./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4d014703 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-4d01470 [2021-11-02 23:14:43,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 23:14:43,469 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 23:14:43,517 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 23:14:43,517 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 23:14:43,520 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 23:14:43,521 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 23:14:43,522 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 23:14:43,524 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 23:14:43,527 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 23:14:43,528 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 23:14:43,529 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 23:14:43,529 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 23:14:43,531 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 23:14:43,532 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 23:14:43,534 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 23:14:43,535 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 23:14:43,535 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 23:14:43,537 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 23:14:43,541 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 23:14:43,542 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 23:14:43,542 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 23:14:43,543 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 23:14:43,544 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 23:14:43,550 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 23:14:43,550 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 23:14:43,551 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 23:14:43,552 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 23:14:43,552 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 23:14:43,553 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 23:14:43,553 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 23:14:43,553 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 23:14:43,554 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 23:14:43,555 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 23:14:43,556 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 23:14:43,556 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 23:14:43,557 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 23:14:43,557 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 23:14:43,557 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 23:14:43,558 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 23:14:43,558 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 23:14:43,559 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 23:14:43,585 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 23:14:43,585 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 23:14:43,586 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 23:14:43,586 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 23:14:43,587 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 23:14:43,587 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 23:14:43,587 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 23:14:43,587 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 23:14:43,588 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 23:14:43,588 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 23:14:43,588 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 23:14:43,589 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 23:14:43,589 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 23:14:43,589 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 23:14:43,589 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 23:14:43,589 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 23:14:43,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 23:14:43,590 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 23:14:43,590 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 23:14:43,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 23:14:43,590 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 23:14:43,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 23:14:43,590 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 23:14:43,590 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 23:14:43,591 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 23:14:43,591 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 23:14:43,591 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 23:14:43,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 23:14:43,591 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 23:14:43,591 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 [2021-11-02 23:14:43,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 23:14:43,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 23:14:43,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 23:14:43,804 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 23:14:43,804 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 23:14:43,805 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-02 23:14:43,853 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59b341a57/f7cb6bb662d04e4fa9d66a9b1324ca22/FLAG9bec4d674 [2021-11-02 23:14:44,530 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 23:14:44,531 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-02 23:14:44,577 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59b341a57/f7cb6bb662d04e4fa9d66a9b1324ca22/FLAG9bec4d674 [2021-11-02 23:14:44,875 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59b341a57/f7cb6bb662d04e4fa9d66a9b1324ca22 [2021-11-02 23:14:44,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 23:14:44,878 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 23:14:44,879 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 23:14:44,879 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 23:14:44,882 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 23:14:44,883 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:14:44" (1/1) ... [2021-11-02 23:14:44,884 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5caad25b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:44, skipping insertion in model container [2021-11-02 23:14:44,884 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:14:44" (1/1) ... [2021-11-02 23:14:44,888 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 23:14:45,003 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 23:14:48,292 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2021-11-02 23:14:48,294 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2021-11-02 23:14:48,311 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 23:14:48,357 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 23:14:48,889 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2021-11-02 23:14:48,890 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2021-11-02 23:14:48,895 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 23:14:49,022 INFO L208 MainTranslator]: Completed translation [2021-11-02 23:14:49,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49 WrapperNode [2021-11-02 23:14:49,024 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 23:14:49,025 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 23:14:49,025 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 23:14:49,025 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 23:14:49,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:49,141 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:49,720 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 23:14:49,720 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 23:14:49,721 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 23:14:49,721 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 23:14:49,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:49,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:49,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:49,902 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:50,316 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:50,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:50,457 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:50,719 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 23:14:50,719 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 23:14:50,720 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 23:14:50,720 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 23:14:50,720 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (1/1) ... [2021-11-02 23:14:50,725 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 23:14:50,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 23:14:50,742 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-02 23:14:50,770 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-02 23:14:50,771 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-02 23:14:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 23:14:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2021-11-02 23:14:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 23:14:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 23:14:50,771 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2021-11-02 23:14:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2021-11-02 23:14:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 23:14:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 23:14:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-02 23:14:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-02 23:14:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 23:14:50,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 23:14:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 23:14:50,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 23:14:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 23:14:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 23:14:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 23:14:50,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 23:14:50,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 23:14:50,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-02 23:15:21,916 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#4: ldv_switch_1_#res := 0; [2021-11-02 23:15:21,917 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-02 23:15:21,917 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0; [2021-11-02 23:15:21,917 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-02 23:15:21,917 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0; [2021-11-02 23:15:21,917 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0; [2021-11-02 23:15:21,918 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-02 23:15:21,918 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0; [2021-11-02 23:15:21,918 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-02 23:15:21,919 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-02 23:15:21,919 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-02 23:15:21,919 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-02 23:15:22,187 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 23:15:22,188 INFO L299 CfgBuilder]: Removed 5383 assume(true) statements. [2021-11-02 23:15:22,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:15:22 BoogieIcfgContainer [2021-11-02 23:15:22,194 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 23:15:22,196 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 23:15:22,196 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 23:15:22,198 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 23:15:22,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:14:44" (1/3) ... [2021-11-02 23:15:22,199 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5554df44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:15:22, skipping insertion in model container [2021-11-02 23:15:22,199 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:14:49" (2/3) ... [2021-11-02 23:15:22,200 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5554df44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:15:22, skipping insertion in model container [2021-11-02 23:15:22,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:15:22" (3/3) ... [2021-11-02 23:15:22,202 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-02 23:15:22,205 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 23:15:22,205 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-02 23:15:22,261 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 23:15:22,266 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-02 23:15:22,266 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-02 23:15:22,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 5385 states, 5363 states have (on average 1.3072906955062464) internal successors, (7011), 5365 states have internal predecessors, (7011), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-02 23:15:22,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-02 23:15:22,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:15:22,352 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:15:22,353 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:15:22,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:15:22,358 INFO L85 PathProgramCache]: Analyzing trace with hash 658504876, now seen corresponding path program 1 times [2021-11-02 23:15:22,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:15:22,365 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780856510] [2021-11-02 23:15:22,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:15:22,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:15:22,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:15:23,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:15:23,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:15:23,340 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780856510] [2021-11-02 23:15:23,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780856510] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:15:23,355 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:15:23,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:15:23,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969687548] [2021-11-02 23:15:23,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:15:23,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:15:23,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:15:23,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:15:23,393 INFO L87 Difference]: Start difference. First operand has 5385 states, 5363 states have (on average 1.3072906955062464) internal successors, (7011), 5365 states have internal predecessors, (7011), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:15:25,636 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:16:10,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:16:10,878 INFO L93 Difference]: Finished difference Result 14189 states and 18569 transitions. [2021-11-02 23:16:10,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:16:10,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 176 [2021-11-02 23:16:10,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:16:10,930 INFO L225 Difference]: With dead ends: 14189 [2021-11-02 23:16:10,930 INFO L226 Difference]: Without dead ends: 8440 [2021-11-02 23:16:10,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.88ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:16:10,965 INFO L933 BasicCegarLoop]: 525 mSDtfsCounter, 5042 mSDsluCounter, 6860 mSDsCounter, 0 mSdLazyCounter, 13661 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42930.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5042 SdHoareTripleChecker+Valid, 999 SdHoareTripleChecker+Invalid, 13675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 113.00ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 13661 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46072.19ms IncrementalHoareTripleChecker+Time [2021-11-02 23:16:10,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5042 Valid, 999 Invalid, 13675 Unknown, 0 Unchecked, 113.00ms Time], IncrementalHoareTripleChecker [13 Valid, 13661 Invalid, 1 Unknown, 0 Unchecked, 46072.19ms Time] [2021-11-02 23:16:10,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8440 states. [2021-11-02 23:16:11,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8440 to 8426. [2021-11-02 23:16:11,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8426 states, 8390 states have (on average 1.2400476758045291) internal successors, (10404), 8392 states have internal predecessors, (10404), 25 states have call successors, (25), 8 states have call predecessors, (25), 8 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-11-02 23:16:11,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8426 states to 8426 states and 10454 transitions. [2021-11-02 23:16:11,235 INFO L78 Accepts]: Start accepts. Automaton has 8426 states and 10454 transitions. Word has length 176 [2021-11-02 23:16:11,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:16:11,238 INFO L470 AbstractCegarLoop]: Abstraction has 8426 states and 10454 transitions. [2021-11-02 23:16:11,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:16:11,240 INFO L276 IsEmpty]: Start isEmpty. Operand 8426 states and 10454 transitions. [2021-11-02 23:16:11,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-02 23:16:11,249 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:16:11,249 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:16:11,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 23:16:11,250 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:16:11,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:16:11,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1394049775, now seen corresponding path program 1 times [2021-11-02 23:16:11,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:16:11,251 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032533459] [2021-11-02 23:16:11,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:16:11,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:16:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:16:11,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:16:11,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:16:11,913 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032533459] [2021-11-02 23:16:11,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032533459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:16:11,913 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:16:11,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:16:11,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850031116] [2021-11-02 23:16:11,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:16:11,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:16:11,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:16:11,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:16:11,920 INFO L87 Difference]: Start difference. First operand 8426 states and 10454 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:16:14,032 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:16:57,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:16:57,208 INFO L93 Difference]: Finished difference Result 23000 states and 28711 transitions. [2021-11-02 23:16:57,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:16:57,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 179 [2021-11-02 23:16:57,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:16:57,264 INFO L225 Difference]: With dead ends: 23000 [2021-11-02 23:16:57,265 INFO L226 Difference]: Without dead ends: 14970 [2021-11-02 23:16:57,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.58ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:16:57,287 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 4669 mSDsluCounter, 5975 mSDsCounter, 0 mSdLazyCounter, 12447 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40850.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4669 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 12465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.70ms SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 12447 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44144.57ms IncrementalHoareTripleChecker+Time [2021-11-02 23:16:57,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4669 Valid, 75 Invalid, 12465 Unknown, 0 Unchecked, 62.70ms Time], IncrementalHoareTripleChecker [17 Valid, 12447 Invalid, 1 Unknown, 0 Unchecked, 44144.57ms Time] [2021-11-02 23:16:57,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14970 states. [2021-11-02 23:16:57,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14970 to 14958. [2021-11-02 23:16:57,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14958 states, 14891 states have (on average 1.2466590558055202) internal successors, (18564), 14893 states have internal predecessors, (18564), 48 states have call successors, (48), 16 states have call predecessors, (48), 16 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-02 23:16:57,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14958 states to 14958 states and 18660 transitions. [2021-11-02 23:16:57,606 INFO L78 Accepts]: Start accepts. Automaton has 14958 states and 18660 transitions. Word has length 179 [2021-11-02 23:16:57,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:16:57,607 INFO L470 AbstractCegarLoop]: Abstraction has 14958 states and 18660 transitions. [2021-11-02 23:16:57,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:16:57,608 INFO L276 IsEmpty]: Start isEmpty. Operand 14958 states and 18660 transitions. [2021-11-02 23:16:57,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-02 23:16:57,613 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:16:57,613 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:16:57,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 23:16:57,614 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:16:57,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:16:57,614 INFO L85 PathProgramCache]: Analyzing trace with hash -878768903, now seen corresponding path program 1 times [2021-11-02 23:16:57,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:16:57,614 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861184755] [2021-11-02 23:16:57,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:16:57,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:16:57,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:16:58,021 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:16:58,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:16:58,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861184755] [2021-11-02 23:16:58,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861184755] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:16:58,023 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:16:58,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:16:58,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071873427] [2021-11-02 23:16:58,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:16:58,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:16:58,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:16:58,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:16:58,027 INFO L87 Difference]: Start difference. First operand 14958 states and 18660 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:17:00,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:17:41,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:17:41,813 INFO L93 Difference]: Finished difference Result 32291 states and 40354 transitions. [2021-11-02 23:17:41,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:17:41,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 193 [2021-11-02 23:17:41,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:17:41,887 INFO L225 Difference]: With dead ends: 32291 [2021-11-02 23:17:41,887 INFO L226 Difference]: Without dead ends: 17729 [2021-11-02 23:17:41,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.38ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:17:41,924 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 3483 mSDsluCounter, 5977 mSDsCounter, 0 mSdLazyCounter, 12426 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39443.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 12435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 56.88ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 12426 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42764.35ms IncrementalHoareTripleChecker+Time [2021-11-02 23:17:41,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3483 Valid, 70 Invalid, 12435 Unknown, 0 Unchecked, 56.88ms Time], IncrementalHoareTripleChecker [8 Valid, 12426 Invalid, 1 Unknown, 0 Unchecked, 42764.35ms Time] [2021-11-02 23:17:41,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17729 states. [2021-11-02 23:17:42,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17729 to 17725. [2021-11-02 23:17:42,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17725 states, 17645 states have (on average 1.247662227259847) internal successors, (22015), 17647 states have internal predecessors, (22015), 57 states have call successors, (57), 20 states have call predecessors, (57), 20 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2021-11-02 23:17:42,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17725 states to 17725 states and 22129 transitions. [2021-11-02 23:17:42,305 INFO L78 Accepts]: Start accepts. Automaton has 17725 states and 22129 transitions. Word has length 193 [2021-11-02 23:17:42,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:17:42,306 INFO L470 AbstractCegarLoop]: Abstraction has 17725 states and 22129 transitions. [2021-11-02 23:17:42,306 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:17:42,306 INFO L276 IsEmpty]: Start isEmpty. Operand 17725 states and 22129 transitions. [2021-11-02 23:17:42,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-02 23:17:42,311 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:17:42,311 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:17:42,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 23:17:42,311 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting video_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:17:42,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:17:42,312 INFO L85 PathProgramCache]: Analyzing trace with hash 2086883259, now seen corresponding path program 1 times [2021-11-02 23:17:42,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:17:42,313 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077537459] [2021-11-02 23:17:42,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:17:42,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:17:42,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:17:42,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:17:42,735 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:17:42,735 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077537459] [2021-11-02 23:17:42,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077537459] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:17:42,735 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:17:42,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:17:42,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329095691] [2021-11-02 23:17:42,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:17:42,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:17:42,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:17:42,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:17:42,737 INFO L87 Difference]: Start difference. First operand 17725 states and 22129 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:17:44,848 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:18:30,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:18:30,634 INFO L93 Difference]: Finished difference Result 42356 states and 52874 transitions. [2021-11-02 23:18:30,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:18:30,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 198 [2021-11-02 23:18:30,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:18:30,878 INFO L225 Difference]: With dead ends: 42356 [2021-11-02 23:18:30,878 INFO L226 Difference]: Without dead ends: 25027 [2021-11-02 23:18:30,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.19ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:18:30,906 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 4328 mSDsluCounter, 5900 mSDsCounter, 0 mSdLazyCounter, 13734 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42604.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4328 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 13748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 56.52ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 13734 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46770.57ms IncrementalHoareTripleChecker+Time [2021-11-02 23:18:30,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4328 Valid, 79 Invalid, 13748 Unknown, 0 Unchecked, 56.52ms Time], IncrementalHoareTripleChecker [13 Valid, 13734 Invalid, 1 Unknown, 0 Unchecked, 46770.57ms Time] [2021-11-02 23:18:30,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25027 states. [2021-11-02 23:18:31,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25027 to 25009. [2021-11-02 23:18:31,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25009 states, 24908 states have (on average 1.2438172474706921) internal successors, (30981), 24910 states have internal predecessors, (30981), 72 states have call successors, (72), 26 states have call predecessors, (72), 26 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-02 23:18:31,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25009 states to 25009 states and 31125 transitions. [2021-11-02 23:18:31,332 INFO L78 Accepts]: Start accepts. Automaton has 25009 states and 31125 transitions. Word has length 198 [2021-11-02 23:18:31,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:18:31,333 INFO L470 AbstractCegarLoop]: Abstraction has 25009 states and 31125 transitions. [2021-11-02 23:18:31,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:18:31,333 INFO L276 IsEmpty]: Start isEmpty. Operand 25009 states and 31125 transitions. [2021-11-02 23:18:31,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-02 23:18:31,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:18:31,339 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:18:31,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 23:18:31,339 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:18:31,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:18:31,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1241698348, now seen corresponding path program 1 times [2021-11-02 23:18:31,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:18:31,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003734469] [2021-11-02 23:18:31,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:18:31,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:18:31,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:18:31,755 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:18:31,755 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:18:31,755 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003734469] [2021-11-02 23:18:31,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003734469] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:18:31,756 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:18:31,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:18:31,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585675502] [2021-11-02 23:18:31,756 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:18:31,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:18:31,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:18:31,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:18:31,760 INFO L87 Difference]: Start difference. First operand 25009 states and 31125 transitions. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:18:33,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:19:32,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:19:32,371 INFO L93 Difference]: Finished difference Result 58956 states and 73578 transitions. [2021-11-02 23:19:32,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:19:32,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 215 [2021-11-02 23:19:32,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:19:32,471 INFO L225 Difference]: With dead ends: 58956 [2021-11-02 23:19:32,471 INFO L226 Difference]: Without dead ends: 35179 [2021-11-02 23:19:32,741 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.46ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:19:32,744 INFO L933 BasicCegarLoop]: 58 mSDtfsCounter, 4672 mSDsluCounter, 5960 mSDsCounter, 0 mSdLazyCounter, 16642 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53734.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4672 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 16658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.12ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 16642 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59157.05ms IncrementalHoareTripleChecker+Time [2021-11-02 23:19:32,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4672 Valid, 88 Invalid, 16658 Unknown, 0 Unchecked, 75.12ms Time], IncrementalHoareTripleChecker [15 Valid, 16642 Invalid, 1 Unknown, 0 Unchecked, 59157.05ms Time] [2021-11-02 23:19:32,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35179 states. [2021-11-02 23:19:33,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35179 to 35159. [2021-11-02 23:19:33,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35159 states, 35013 states have (on average 1.2462228315197212) internal successors, (43634), 35015 states have internal predecessors, (43634), 105 states have call successors, (105), 38 states have call predecessors, (105), 38 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2021-11-02 23:19:33,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35159 states to 35159 states and 43844 transitions. [2021-11-02 23:19:33,298 INFO L78 Accepts]: Start accepts. Automaton has 35159 states and 43844 transitions. Word has length 215 [2021-11-02 23:19:33,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:19:33,298 INFO L470 AbstractCegarLoop]: Abstraction has 35159 states and 43844 transitions. [2021-11-02 23:19:33,299 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:19:33,299 INFO L276 IsEmpty]: Start isEmpty. Operand 35159 states and 43844 transitions. [2021-11-02 23:19:33,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-11-02 23:19:33,311 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:19:33,311 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:19:33,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 23:19:33,312 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:19:33,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:19:33,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1337708022, now seen corresponding path program 1 times [2021-11-02 23:19:33,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:19:33,313 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892219548] [2021-11-02 23:19:33,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:19:33,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:19:33,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:19:33,643 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:19:33,644 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:19:33,644 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892219548] [2021-11-02 23:19:33,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892219548] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:19:33,644 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:19:33,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:19:33,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768645108] [2021-11-02 23:19:33,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:19:33,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:19:33,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:19:33,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:19:33,646 INFO L87 Difference]: Start difference. First operand 35159 states and 43844 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:19:35,761 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:20:37,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:20:37,181 INFO L93 Difference]: Finished difference Result 102423 states and 127956 transitions. [2021-11-02 23:20:37,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:20:37,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 226 [2021-11-02 23:20:37,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:20:37,350 INFO L225 Difference]: With dead ends: 102423 [2021-11-02 23:20:37,350 INFO L226 Difference]: Without dead ends: 68496 [2021-11-02 23:20:37,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.15ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:20:37,436 INFO L933 BasicCegarLoop]: 58 mSDtfsCounter, 5508 mSDsluCounter, 5996 mSDsCounter, 0 mSdLazyCounter, 16134 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54846.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5508 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 16142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 80.45ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 16134 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61474.50ms IncrementalHoareTripleChecker+Time [2021-11-02 23:20:37,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5508 Valid, 88 Invalid, 16142 Unknown, 0 Unchecked, 80.45ms Time], IncrementalHoareTripleChecker [7 Valid, 16134 Invalid, 1 Unknown, 0 Unchecked, 61474.50ms Time] [2021-11-02 23:20:37,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68496 states. [2021-11-02 23:20:38,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68496 to 68490. [2021-11-02 23:20:38,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68490 states, 68201 states have (on average 1.2474010645005205) internal successors, (85074), 68203 states have internal predecessors, (85074), 210 states have call successors, (210), 76 states have call predecessors, (210), 76 states have return successors, (210), 210 states have call predecessors, (210), 210 states have call successors, (210) [2021-11-02 23:20:38,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68490 states to 68490 states and 85494 transitions. [2021-11-02 23:20:38,734 INFO L78 Accepts]: Start accepts. Automaton has 68490 states and 85494 transitions. Word has length 226 [2021-11-02 23:20:38,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:20:38,736 INFO L470 AbstractCegarLoop]: Abstraction has 68490 states and 85494 transitions. [2021-11-02 23:20:38,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:20:38,737 INFO L276 IsEmpty]: Start isEmpty. Operand 68490 states and 85494 transitions. [2021-11-02 23:20:38,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-11-02 23:20:38,747 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:20:38,748 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:20:38,748 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 23:20:38,748 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:20:38,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:20:38,748 INFO L85 PathProgramCache]: Analyzing trace with hash 440314744, now seen corresponding path program 1 times [2021-11-02 23:20:38,749 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:20:38,749 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27401445] [2021-11-02 23:20:38,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:20:38,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:20:38,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:20:39,107 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:20:39,107 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:20:39,107 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27401445] [2021-11-02 23:20:39,107 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27401445] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:20:39,107 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:20:39,108 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:20:39,108 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397263117] [2021-11-02 23:20:39,108 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:20:39,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:20:39,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:20:39,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:20:39,109 INFO L87 Difference]: Start difference. First operand 68490 states and 85494 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:20:41,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:21:45,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:21:45,574 INFO L93 Difference]: Finished difference Result 169097 states and 211268 transitions. [2021-11-02 23:21:45,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:21:45,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 226 [2021-11-02 23:21:45,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:21:46,020 INFO L225 Difference]: With dead ends: 169097 [2021-11-02 23:21:46,021 INFO L226 Difference]: Without dead ends: 100850 [2021-11-02 23:21:46,137 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.55ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:21:46,139 INFO L933 BasicCegarLoop]: 60 mSDtfsCounter, 5504 mSDsluCounter, 6000 mSDsCounter, 0 mSdLazyCounter, 17484 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56837.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5504 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 17492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 71.17ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17484 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64040.92ms IncrementalHoareTripleChecker+Time [2021-11-02 23:21:46,140 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5504 Valid, 90 Invalid, 17492 Unknown, 0 Unchecked, 71.17ms Time], IncrementalHoareTripleChecker [7 Valid, 17484 Invalid, 1 Unknown, 0 Unchecked, 64040.92ms Time] [2021-11-02 23:21:46,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100850 states. [2021-11-02 23:21:47,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100850 to 100844. [2021-11-02 23:21:47,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100844 states, 100412 states have (on average 1.2481675496952556) internal successors, (125331), 100414 states have internal predecessors, (125331), 315 states have call successors, (315), 114 states have call predecessors, (315), 114 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2021-11-02 23:21:48,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100844 states to 100844 states and 125961 transitions. [2021-11-02 23:21:48,304 INFO L78 Accepts]: Start accepts. Automaton has 100844 states and 125961 transitions. Word has length 226 [2021-11-02 23:21:48,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:21:48,305 INFO L470 AbstractCegarLoop]: Abstraction has 100844 states and 125961 transitions. [2021-11-02 23:21:48,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:21:48,305 INFO L276 IsEmpty]: Start isEmpty. Operand 100844 states and 125961 transitions. [2021-11-02 23:21:48,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2021-11-02 23:21:48,319 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:21:48,319 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:21:48,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-02 23:21:48,320 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:21:48,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:21:48,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1380853428, now seen corresponding path program 1 times [2021-11-02 23:21:48,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:21:48,321 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657763409] [2021-11-02 23:21:48,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:21:48,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:21:48,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:21:48,823 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-02 23:21:48,823 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:21:48,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657763409] [2021-11-02 23:21:48,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657763409] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 23:21:48,823 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666653888] [2021-11-02 23:21:48,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:21:48,823 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:21:48,824 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 23:21:48,827 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 23:21:48,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-02 23:21:50,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:21:50,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 8653 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-02 23:21:50,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 23:21:52,719 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-02 23:21:52,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-02 23:21:52,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666653888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:21:52,720 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-02 23:21:52,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-02 23:21:52,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365974655] [2021-11-02 23:21:52,720 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:21:52,720 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:21:52,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:21:52,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:21:52,721 INFO L87 Difference]: Start difference. First operand 100844 states and 125961 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:21:54,819 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:22:22,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:22:22,244 INFO L93 Difference]: Finished difference Result 200456 states and 250768 transitions. [2021-11-02 23:22:22,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:22:22,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 244 [2021-11-02 23:22:22,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:22:22,610 INFO L225 Difference]: With dead ends: 200456 [2021-11-02 23:22:22,610 INFO L226 Difference]: Without dead ends: 100844 [2021-11-02 23:22:22,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 58.97ms TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:22:22,795 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5813 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5997 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23311.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5813 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 6000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.59ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5997 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26950.37ms IncrementalHoareTripleChecker+Time [2021-11-02 23:22:22,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5813 Valid, 30 Invalid, 6000 Unknown, 0 Unchecked, 31.59ms Time], IncrementalHoareTripleChecker [2 Valid, 5997 Invalid, 1 Unknown, 0 Unchecked, 26950.37ms Time] [2021-11-02 23:22:22,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100844 states. [2021-11-02 23:22:24,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100844 to 100844. [2021-11-02 23:22:24,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100844 states, 100412 states have (on average 1.2474803808309765) internal successors, (125262), 100414 states have internal predecessors, (125262), 315 states have call successors, (315), 114 states have call predecessors, (315), 114 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2021-11-02 23:22:25,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100844 states to 100844 states and 125892 transitions. [2021-11-02 23:22:25,010 INFO L78 Accepts]: Start accepts. Automaton has 100844 states and 125892 transitions. Word has length 244 [2021-11-02 23:22:25,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:22:25,010 INFO L470 AbstractCegarLoop]: Abstraction has 100844 states and 125892 transitions. [2021-11-02 23:22:25,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 2 states have internal predecessors, (218), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:22:25,010 INFO L276 IsEmpty]: Start isEmpty. Operand 100844 states and 125892 transitions. [2021-11-02 23:22:25,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2021-11-02 23:22:25,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:22:25,043 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:22:25,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-02 23:22:25,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:22:25,244 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:22:25,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:22:25,245 INFO L85 PathProgramCache]: Analyzing trace with hash -142967650, now seen corresponding path program 1 times [2021-11-02 23:22:25,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:22:25,245 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656726181] [2021-11-02 23:22:25,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:22:25,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:22:25,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:22:25,803 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-02 23:22:25,803 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:22:25,804 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656726181] [2021-11-02 23:22:25,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656726181] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 23:22:25,804 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399267843] [2021-11-02 23:22:25,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:22:25,804 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:22:25,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 23:22:25,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 23:22:25,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-02 23:22:27,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:22:27,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 8654 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-02 23:22:27,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 23:22:29,582 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-02 23:22:29,583 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-02 23:22:29,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399267843] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:22:29,583 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-02 23:22:29,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-02 23:22:29,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316465856] [2021-11-02 23:22:29,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:22:29,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:22:29,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:22:29,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:22:29,584 INFO L87 Difference]: Start difference. First operand 100844 states and 125892 transitions. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 2 states have internal predecessors, (219), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:22:31,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:23:00,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:23:00,197 INFO L93 Difference]: Finished difference Result 200456 states and 250630 transitions. [2021-11-02 23:23:00,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:23:00,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 2 states have internal predecessors, (219), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 245 [2021-11-02 23:23:00,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:23:00,653 INFO L225 Difference]: With dead ends: 200456 [2021-11-02 23:23:00,654 INFO L226 Difference]: Without dead ends: 100844 [2021-11-02 23:23:00,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 56.75ms TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:23:00,818 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5809 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 5994 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23987.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5809 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 5997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.95ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5994 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27913.80ms IncrementalHoareTripleChecker+Time [2021-11-02 23:23:00,818 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5809 Valid, 30 Invalid, 5997 Unknown, 0 Unchecked, 30.95ms Time], IncrementalHoareTripleChecker [2 Valid, 5994 Invalid, 1 Unknown, 0 Unchecked, 27913.80ms Time] [2021-11-02 23:23:00,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100844 states. [2021-11-02 23:23:02,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100844 to 100844. [2021-11-02 23:23:02,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100844 states, 100412 states have (on average 1.2467932119666971) internal successors, (125193), 100414 states have internal predecessors, (125193), 315 states have call successors, (315), 114 states have call predecessors, (315), 114 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2021-11-02 23:23:03,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100844 states to 100844 states and 125823 transitions. [2021-11-02 23:23:03,106 INFO L78 Accepts]: Start accepts. Automaton has 100844 states and 125823 transitions. Word has length 245 [2021-11-02 23:23:03,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:23:03,106 INFO L470 AbstractCegarLoop]: Abstraction has 100844 states and 125823 transitions. [2021-11-02 23:23:03,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 2 states have internal predecessors, (219), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:23:03,107 INFO L276 IsEmpty]: Start isEmpty. Operand 100844 states and 125823 transitions. [2021-11-02 23:23:03,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2021-11-02 23:23:03,119 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:23:03,119 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:23:03,151 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-02 23:23:03,332 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-02 23:23:03,333 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:23:03,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:23:03,333 INFO L85 PathProgramCache]: Analyzing trace with hash -136631857, now seen corresponding path program 1 times [2021-11-02 23:23:03,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:23:03,333 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578031386] [2021-11-02 23:23:03,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:23:03,334 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:23:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:23:03,730 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-02 23:23:03,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:23:03,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578031386] [2021-11-02 23:23:03,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578031386] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 23:23:03,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891733673] [2021-11-02 23:23:03,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:23:03,730 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:23:03,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 23:23:03,731 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 23:23:03,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-02 23:23:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:23:05,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 8655 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-02 23:23:05,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 23:23:07,507 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-02 23:23:07,507 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-02 23:23:07,507 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891733673] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:23:07,507 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-02 23:23:07,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-02 23:23:07,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77695120] [2021-11-02 23:23:07,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:23:07,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:23:07,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:23:07,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:23:07,515 INFO L87 Difference]: Start difference. First operand 100844 states and 125823 transitions. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:23:09,614 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:23:31,340 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-02 23:24:04,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:24:04,647 INFO L93 Difference]: Finished difference Result 300068 states and 374846 transitions. [2021-11-02 23:24:04,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:24:04,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 246 [2021-11-02 23:24:04,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:24:05,273 INFO L225 Difference]: With dead ends: 300068 [2021-11-02 23:24:05,274 INFO L226 Difference]: Without dead ends: 200456 [2021-11-02 23:24:05,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 59.77ms TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:24:05,493 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 5804 mSDsluCounter, 5573 mSDsCounter, 0 mSdLazyCounter, 11543 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45646.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5804 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 11547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.33ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11543 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52425.25ms IncrementalHoareTripleChecker+Time [2021-11-02 23:24:05,493 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5804 Valid, 75 Invalid, 11547 Unknown, 0 Unchecked, 53.33ms Time], IncrementalHoareTripleChecker [2 Valid, 11543 Invalid, 2 Unknown, 0 Unchecked, 52425.25ms Time] [2021-11-02 23:24:05,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200456 states. [2021-11-02 23:24:09,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200456 to 200450. [2021-11-02 23:24:09,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200450 states, 199589 states have (on average 1.246787147588294) internal successors, (248845), 199591 states have internal predecessors, (248845), 630 states have call successors, (630), 228 states have call predecessors, (630), 228 states have return successors, (630), 630 states have call predecessors, (630), 630 states have call successors, (630) [2021-11-02 23:24:10,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200450 states to 200450 states and 250105 transitions. [2021-11-02 23:24:10,344 INFO L78 Accepts]: Start accepts. Automaton has 200450 states and 250105 transitions. Word has length 246 [2021-11-02 23:24:10,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:24:10,345 INFO L470 AbstractCegarLoop]: Abstraction has 200450 states and 250105 transitions. [2021-11-02 23:24:10,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 2 states have internal predecessors, (220), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:24:10,345 INFO L276 IsEmpty]: Start isEmpty. Operand 200450 states and 250105 transitions. [2021-11-02 23:24:10,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-02 23:24:10,358 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:24:10,358 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:24:10,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-02 23:24:10,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:24:10,561 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:24:10,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:24:10,561 INFO L85 PathProgramCache]: Analyzing trace with hash 59926681, now seen corresponding path program 1 times [2021-11-02 23:24:10,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:24:10,561 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764543605] [2021-11-02 23:24:10,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:24:10,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:24:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:24:11,228 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-02 23:24:11,229 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:24:11,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764543605] [2021-11-02 23:24:11,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764543605] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 23:24:11,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479480349] [2021-11-02 23:24:11,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:24:11,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:24:11,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 23:24:11,230 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 23:24:11,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-02 23:24:13,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:24:13,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 8656 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-02 23:24:13,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 23:24:15,015 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-02 23:24:15,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-02 23:24:15,015 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479480349] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:24:15,015 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-02 23:24:15,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-02 23:24:15,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996782167] [2021-11-02 23:24:15,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:24:15,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:24:15,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:24:15,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:24:15,017 INFO L87 Difference]: Start difference. First operand 200450 states and 250105 transitions. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 2 states have internal predecessors, (221), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:24:17,122 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:24:39,346 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-02 23:24:44,115 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-02 23:25:23,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:25:23,712 INFO L93 Difference]: Finished difference Result 499280 states and 623341 transitions. [2021-11-02 23:25:23,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:25:23,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 2 states have internal predecessors, (221), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 247 [2021-11-02 23:25:23,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:25:24,793 INFO L225 Difference]: With dead ends: 499280 [2021-11-02 23:25:24,794 INFO L226 Difference]: Without dead ends: 300062 [2021-11-02 23:25:25,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 60.88ms TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:25:25,222 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 5799 mSDsluCounter, 5572 mSDsCounter, 0 mSdLazyCounter, 11542 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52345.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5799 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 11547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 66.89ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11542 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61139.08ms IncrementalHoareTripleChecker+Time [2021-11-02 23:25:25,222 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5799 Valid, 75 Invalid, 11547 Unknown, 0 Unchecked, 66.89ms Time], IncrementalHoareTripleChecker [2 Valid, 11542 Invalid, 3 Unknown, 0 Unchecked, 61139.08ms Time] [2021-11-02 23:25:25,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300062 states. [2021-11-02 23:25:31,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300062 to 300056. [2021-11-02 23:25:32,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300056 states, 298766 states have (on average 1.246554159442507) internal successors, (372428), 298768 states have internal predecessors, (372428), 945 states have call successors, (945), 342 states have call predecessors, (945), 342 states have return successors, (945), 945 states have call predecessors, (945), 945 states have call successors, (945) [2021-11-02 23:25:33,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300056 states to 300056 states and 374318 transitions. [2021-11-02 23:25:33,339 INFO L78 Accepts]: Start accepts. Automaton has 300056 states and 374318 transitions. Word has length 247 [2021-11-02 23:25:33,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:25:33,340 INFO L470 AbstractCegarLoop]: Abstraction has 300056 states and 374318 transitions. [2021-11-02 23:25:33,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 2 states have internal predecessors, (221), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:25:33,340 INFO L276 IsEmpty]: Start isEmpty. Operand 300056 states and 374318 transitions. [2021-11-02 23:25:33,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-02 23:25:33,354 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:25:33,354 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:25:33,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-02 23:25:33,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:25:33,555 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ##fun~$Pointer$~X~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 23:25:33,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:25:33,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1858423018, now seen corresponding path program 1 times [2021-11-02 23:25:33,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:25:33,556 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666097806] [2021-11-02 23:25:33,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:25:33,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:25:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:25:33,978 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-11-02 23:25:33,978 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:25:33,978 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666097806] [2021-11-02 23:25:33,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666097806] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 23:25:33,979 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363519535] [2021-11-02 23:25:33,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:25:33,979 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 23:25:33,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 23:25:33,980 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 23:25:33,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process