./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --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 ab481aea354b3479c44e929c98dc0ab7eeac79fb1e90c7b4e9f07a9402854081 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:55:00,430 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:55:00,525 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:55:00,536 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:55:00,539 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:55:00,582 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:55:00,583 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:55:00,584 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:55:00,584 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:55:00,585 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:55:00,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:55:00,586 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:55:00,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:55:00,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:55:00,587 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:55:00,587 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:55:00,587 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:55:00,587 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:55:00,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:55:00,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:55:00,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:55:00,588 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:55:00,588 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:55:00,588 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:55:00,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:55:00,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:55:00,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:55:00,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:55:00,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:55:00,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:55:00,591 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:55:00,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:55:00,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:55:00,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:55:00,591 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:55:00,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:55:00,592 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:55:00,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:55:00,592 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> ab481aea354b3479c44e929c98dc0ab7eeac79fb1e90c7b4e9f07a9402854081 [2024-11-23 23:55:00,958 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:55:00,967 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:55:00,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:55:00,972 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:55:00,972 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:55:00,974 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-23 23:55:04,079 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/data/c931acf40/08af576cb7694f0f811d3c046375f208/FLAG2016196c9 [2024-11-23 23:55:05,029 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:55:05,029 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-23 23:55:05,097 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/data/c931acf40/08af576cb7694f0f811d3c046375f208/FLAG2016196c9 [2024-11-23 23:55:05,116 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/data/c931acf40/08af576cb7694f0f811d3c046375f208 [2024-11-23 23:55:05,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:55:05,120 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:55:05,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:55:05,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:55:05,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:55:05,129 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:55:05" (1/1) ... [2024-11-23 23:55:05,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d9f3b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:05, skipping insertion in model container [2024-11-23 23:55:05,130 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:55:05" (1/1) ... [2024-11-23 23:55:05,311 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:55:05,995 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-23 23:55:08,150 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2024-11-23 23:55:08,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:55:08,584 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:55:08,734 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-23 23:55:08,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5042-5043] [2024-11-23 23:55:08,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058] [2024-11-23 23:55:08,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061] [2024-11-23 23:55:08,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064] [2024-11-23 23:55:08,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067] [2024-11-23 23:55:09,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [8755] [2024-11-23 23:55:09,110 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8762] [2024-11-23 23:55:09,288 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2024-11-23 23:55:09,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:55:09,458 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:55:09,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09 WrapperNode [2024-11-23 23:55:09,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:55:09,461 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:55:09,461 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:55:09,461 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:55:09,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:09,591 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:10,698 INFO L138 Inliner]: procedures = 359, calls = 4136, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 8535 [2024-11-23 23:55:10,698 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:55:10,699 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:55:10,700 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:55:10,700 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:55:10,712 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:10,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:11,088 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:12,315 INFO L175 MemorySlicer]: Split 2874 memory accesses to 24 slices as follows [2, 1402, 36, 5, 6, 45, 20, 10, 392, 6, 1, 7, 8, 2, 29, 21, 6, 823, 22, 3, 12, 6, 6, 4]. 49 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [2, 30, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 3, 8, 6, 0, 0]. The 1811 writes are split as follows [0, 979, 32, 5, 3, 45, 20, 1, 346, 2, 0, 0, 0, 1, 19, 17, 0, 313, 22, 0, 0, 0, 3, 3]. [2024-11-23 23:55:12,315 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:12,316 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:13,492 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:13,515 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:13,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:13,637 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:13,670 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:13,765 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:55:13,769 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:55:13,769 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:55:13,769 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:55:13,770 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (1/1) ... [2024-11-23 23:55:13,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:55:13,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:55:13,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:55:13,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:55:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_change_streaming_alternate [2024-11-23 23:55:13,863 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_change_streaming_alternate [2024-11-23 23:55:13,863 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_pause [2024-11-23 23:55:13,864 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_pause [2024-11-23 23:55:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure set_vw_size [2024-11-23 23:55:13,864 INFO L138 BoogieDeclarations]: Found implementation of procedure set_vw_size [2024-11-23 23:55:13,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:55:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:55:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:55:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:55:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:55:13,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:55:13,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-23 23:55:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-23 23:55:13,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-23 23:55:13,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-23 23:55:13,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-23 23:55:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-23 23:55:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-23 23:55:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-23 23:55:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-23 23:55:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-23 23:55:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-23 23:55:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-23 23:55:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-23 23:55:13,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-23 23:55:13,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-23 23:55:13,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-23 23:55:13,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-23 23:55:13,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-23 23:55:13,872 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-23 23:55:13,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-23 23:55:13,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-23 23:55:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-23 23:55:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-23 23:55:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-23 23:55:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-23 23:55:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-23 23:55:13,875 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-23 23:55:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-23 23:55:13,875 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-23 23:55:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:55:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 23:55:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 23:55:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 23:55:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 23:55:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 23:55:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 23:55:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:55:13,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:55:13,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:55:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:55:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:55:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:55:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:55:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:55:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-23 23:55:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-23 23:55:13,884 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 23:55:13,884 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_command [2024-11-23 23:55:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_command [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_low_power [2024-11-23 23:55:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_low_power [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:55:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure set_alternate [2024-11-23 23:55:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure set_alternate [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-23 23:55:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:55:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:55:13,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:55:13,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:55:13,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:55:13,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:55:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:55:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:55:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:55:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:55:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:55:13,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:55:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:55:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:55:13,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:55:13,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:55:13,892 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:55:13,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:55:13,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:55:13,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:55:13,893 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:55:13,894 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:55:13,895 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_high_power [2024-11-23 23:55:13,895 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_high_power [2024-11-23 23:55:13,895 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:55:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_reset_camera [2024-11-23 23:55:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_reset_camera [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-23 23:55:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-23 23:55:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:55:13,896 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:55:13,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:55:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:55:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:55:13,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:55:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:55:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:55:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:55:13,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:55:13,900 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-23 23:55:13,900 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-23 23:55:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-23 23:55:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-23 23:55:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_do_command [2024-11-23 23:55:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_do_command [2024-11-23 23:55:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-23 23:55:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-23 23:55:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-23 23:55:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-23 23:55:13,901 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-23 23:55:13,901 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-23 23:55:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-23 23:55:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-23 23:55:13,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:55:13,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:55:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:55:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_disconnect [2024-11-23 23:55:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_disconnect [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_try_fmt_vid_cap [2024-11-23 23:55:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_try_fmt_vid_cap [2024-11-23 23:55:13,903 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-11-23 23:55:13,903 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-11-23 23:55:13,904 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_g_parm [2024-11-23 23:55:13,904 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_g_parm [2024-11-23 23:55:13,904 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-23 23:55:13,904 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-23 23:55:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_resume [2024-11-23 23:55:13,906 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_resume [2024-11-23 23:55:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-23 23:55:13,906 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-23 23:55:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:55:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:55:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:55:13,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 23:55:13,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 23:55:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2024-11-23 23:55:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-23 23:55:13,908 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:55:13,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:55:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2024-11-23 23:55:13,909 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:55:13,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:55:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:55:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:55:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:55:13,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:55:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:55:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:55:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:55:13,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:55:13,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:55:13,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:55:13,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:55:13,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:55:13,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:55:13,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:55:13,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:55:13,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:55:13,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:55:13,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:55:13,918 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_stop [2024-11-23 23:55:13,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_stop [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:55:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:55:13,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:55:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:55:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:55:13,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 23:55:13,921 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_resume [2024-11-23 23:55:13,922 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_resume [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:55:13,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-23 23:55:13,923 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-23 23:55:13,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-23 23:55:13,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_match_video_size [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_match_video_size [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_onebyte_command [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_onebyte_command [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_v4l_poll [2024-11-23 23:55:13,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_v4l_poll [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:55:13,924 INFO L130 BoogieDeclarations]: Found specification of procedure configure_transfer_mode [2024-11-23 23:55:13,925 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_transfer_mode [2024-11-23 23:55:13,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:55:13,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:55:13,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:55:13,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_fps [2024-11-23 23:55:13,931 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_fps [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 23:55:13,931 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 23:55:13,931 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 23:55:13,931 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2024-11-23 23:55:13,931 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2024-11-23 23:55:13,931 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2024-11-23 23:55:13,934 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_start [2024-11-23 23:55:13,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_start [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-23 23:55:13,934 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_dbg_dump_registers [2024-11-23 23:55:13,934 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_dbg_dump_registers [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-23 23:55:13,934 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:55:13,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:55:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:55:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:55:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:55:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:55:13,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:55:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:55:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:55:13,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_mmap [2024-11-23 23:55:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_mmap [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure set_all_properties [2024-11-23 23:55:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure set_all_properties [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-23 23:55:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-23 23:55:13,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:55:13,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:55:15,663 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:55:15,669 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:56:01,011 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:56:11,135 INFO L? ?]: Removed 3118 outVars from TransFormulas that were not future-live. [2024-11-23 23:56:11,135 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:56:11,230 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:56:11,230 INFO L312 CfgBuilder]: Removed 34 assume(true) statements. [2024-11-23 23:56:11,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:56:11 BoogieIcfgContainer [2024-11-23 23:56:11,230 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:56:11,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:56:11,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:56:11,244 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:56:11,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:55:05" (1/3) ... [2024-11-23 23:56:11,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d261c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:56:11, skipping insertion in model container [2024-11-23 23:56:11,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:55:09" (2/3) ... [2024-11-23 23:56:11,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d261c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:56:11, skipping insertion in model container [2024-11-23 23:56:11,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:56:11" (3/3) ... [2024-11-23 23:56:11,249 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-23 23:56:11,269 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:56:11,273 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i that has 149 procedures, 2488 locations, 1 initial locations, 106 loop locations, and 10 error locations. [2024-11-23 23:56:11,433 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:56:11,449 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7af11184, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:56:11,451 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-23 23:56:11,465 INFO L276 IsEmpty]: Start isEmpty. Operand has 2174 states, 1648 states have (on average 1.4217233009708738) internal successors, (2343), 1678 states have internal predecessors, (2343), 435 states have call successors, (435), 81 states have call predecessors, (435), 80 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) [2024-11-23 23:56:11,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2024-11-23 23:56:11,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:56:11,526 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-23 23:56:11,527 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-23 23:56:11,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:56:11,535 INFO L85 PathProgramCache]: Analyzing trace with hash -851581259, now seen corresponding path program 1 times [2024-11-23 23:56:11,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:56:11,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111444211] [2024-11-23 23:56:11,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:56:11,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:56:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:56:48,669 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 0 proven. 180 refuted. 0 times theorem prover too weak. 9282 trivial. 0 not checked. [2024-11-23 23:56:48,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:56:48,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111444211] [2024-11-23 23:56:48,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111444211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:56:48,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103127674] [2024-11-23 23:56:48,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:56:48,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:56:48,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:56:48,676 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:56:48,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:57:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:57:25,896 INFO L256 TraceCheckSpWp]: Trace formula consists of 8803 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:57:25,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:57:26,012 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 324 proven. 0 refuted. 0 times theorem prover too weak. 9138 trivial. 0 not checked. [2024-11-23 23:57:26,012 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:57:26,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103127674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:57:26,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:57:26,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:57:26,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979329271] [2024-11-23 23:57:26,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:57:26,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:57:26,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:57:26,044 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:57:26,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:57:26,053 INFO L87 Difference]: Start difference. First operand has 2174 states, 1648 states have (on average 1.4217233009708738) internal successors, (2343), 1678 states have internal predecessors, (2343), 435 states have call successors, (435), 81 states have call predecessors, (435), 80 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-23 23:57:26,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:57:26,317 INFO L93 Difference]: Finished difference Result 4343 states and 6640 transitions. [2024-11-23 23:57:26,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:57:26,320 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 686 [2024-11-23 23:57:26,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:57:26,363 INFO L225 Difference]: With dead ends: 4343 [2024-11-23 23:57:26,364 INFO L226 Difference]: Without dead ends: 2160 [2024-11-23 23:57:26,387 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:57:26,392 INFO L435 NwaCegarLoop]: 3158 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3158 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:57:26,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3158 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:57:26,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2160 states. [2024-11-23 23:57:26,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2160 to 2160. [2024-11-23 23:57:26,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2160 states, 1643 states have (on average 1.3944004869141813) internal successors, (2291), 1664 states have internal predecessors, (2291), 428 states have call successors, (428), 80 states have call predecessors, (428), 79 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-23 23:57:26,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2160 states to 2160 states and 3139 transitions. [2024-11-23 23:57:26,658 INFO L78 Accepts]: Start accepts. Automaton has 2160 states and 3139 transitions. Word has length 686 [2024-11-23 23:57:26,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:57:26,660 INFO L471 AbstractCegarLoop]: Abstraction has 2160 states and 3139 transitions. [2024-11-23 23:57:26,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-23 23:57:26,660 INFO L276 IsEmpty]: Start isEmpty. Operand 2160 states and 3139 transitions. [2024-11-23 23:57:26,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2024-11-23 23:57:26,683 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:57:26,683 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-23 23:57:26,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:57:26,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaa59d7-81fa-4d91-873e-40646140ac98/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:57:26,885 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-23 23:57:26,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:57:26,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1664294015, now seen corresponding path program 1 times [2024-11-23 23:57:26,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:57:26,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843530946] [2024-11-23 23:57:26,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:57:26,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:01,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:04,410 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9462 trivial. 0 not checked. [2024-11-23 23:58:04,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:04,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843530946] [2024-11-23 23:58:04,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843530946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:04,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:04,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:04,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143814094] [2024-11-23 23:58:04,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:04,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:04,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:04,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:04,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:04,417 INFO L87 Difference]: Start difference. First operand 2160 states and 3139 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-23 23:58:08,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:58:09,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:09,603 INFO L93 Difference]: Finished difference Result 6235 states and 9059 transitions. [2024-11-23 23:58:09,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:09,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 686 [2024-11-23 23:58:09,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:09,654 INFO L225 Difference]: With dead ends: 6235 [2024-11-23 23:58:09,654 INFO L226 Difference]: Without dead ends: 4164 [2024-11-23 23:58:09,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:09,674 INFO L435 NwaCegarLoop]: 3158 mSDtfsCounter, 2946 mSDsluCounter, 3085 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2946 SdHoareTripleChecker+Valid, 6243 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:09,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2946 Valid, 6243 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 23:58:09,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4164 states. [2024-11-23 23:58:09,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4164 to 4141. [2024-11-23 23:58:09,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4141 states, 3186 states have (on average 1.4023854362837413) internal successors, (4468), 3212 states have internal predecessors, (4468), 788 states have call successors, (788), 158 states have call predecessors, (788), 157 states have return successors, (780), 780 states have call predecessors, (780), 780 states have call successors, (780) [2024-11-23 23:58:09,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 6036 transitions. [2024-11-23 23:58:09,904 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 6036 transitions. Word has length 686 [2024-11-23 23:58:09,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:09,907 INFO L471 AbstractCegarLoop]: Abstraction has 4141 states and 6036 transitions. [2024-11-23 23:58:09,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-23 23:58:09,907 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 6036 transitions. [2024-11-23 23:58:09,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2024-11-23 23:58:09,936 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:09,937 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:09,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:58:09,937 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-23 23:58:09,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:09,939 INFO L85 PathProgramCache]: Analyzing trace with hash 290878067, now seen corresponding path program 1 times [2024-11-23 23:58:09,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:09,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443087094] [2024-11-23 23:58:09,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:09,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:58:50,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:58:52,215 INFO L134 CoverageAnalysis]: Checked inductivity of 9459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9459 trivial. 0 not checked. [2024-11-23 23:58:52,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:58:52,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443087094] [2024-11-23 23:58:52,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443087094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:58:52,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:58:52,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:58:52,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946015761] [2024-11-23 23:58:52,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:58:52,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:58:52,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:58:52,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:58:52,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:52,221 INFO L87 Difference]: Start difference. First operand 4141 states and 6036 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-23 23:58:53,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:58:53,210 INFO L93 Difference]: Finished difference Result 11620 states and 16925 transitions. [2024-11-23 23:58:53,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:58:53,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 694 [2024-11-23 23:58:53,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:58:53,319 INFO L225 Difference]: With dead ends: 11620 [2024-11-23 23:58:53,320 INFO L226 Difference]: Without dead ends: 7568 [2024-11-23 23:58:53,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:58:53,364 INFO L435 NwaCegarLoop]: 3153 mSDtfsCounter, 2672 mSDsluCounter, 2977 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2672 SdHoareTripleChecker+Valid, 6130 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:58:53,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2672 Valid, 6130 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:58:53,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7568 states. [2024-11-23 23:58:53,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7568 to 7522. [2024-11-23 23:58:53,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7522 states, 5849 states have (on average 1.4104975209437511) internal successors, (8250), 5882 states have internal predecessors, (8250), 1368 states have call successors, (1368), 296 states have call predecessors, (1368), 295 states have return successors, (1360), 1359 states have call predecessors, (1360), 1360 states have call successors, (1360) [2024-11-23 23:58:53,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7522 states to 7522 states and 10978 transitions. [2024-11-23 23:58:53,851 INFO L78 Accepts]: Start accepts. Automaton has 7522 states and 10978 transitions. Word has length 694 [2024-11-23 23:58:53,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:58:53,853 INFO L471 AbstractCegarLoop]: Abstraction has 7522 states and 10978 transitions. [2024-11-23 23:58:53,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-23 23:58:53,858 INFO L276 IsEmpty]: Start isEmpty. Operand 7522 states and 10978 transitions. [2024-11-23 23:58:53,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 709 [2024-11-23 23:58:53,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:58:53,876 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:58:53,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:58:53,877 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-23 23:58:53,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:58:53,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1394606627, now seen corresponding path program 1 times [2024-11-23 23:58:53,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:58:53,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260113515] [2024-11-23 23:58:53,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:58:53,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:59:35,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:59:37,256 INFO L134 CoverageAnalysis]: Checked inductivity of 9977 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9977 trivial. 0 not checked. [2024-11-23 23:59:37,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:59:37,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260113515] [2024-11-23 23:59:37,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260113515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:59:37,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:59:37,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:59:37,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974412580] [2024-11-23 23:59:37,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:59:37,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:59:37,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:59:37,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:59:37,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:59:37,263 INFO L87 Difference]: Start difference. First operand 7522 states and 10978 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-23 23:59:38,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:59:38,010 INFO L93 Difference]: Finished difference Result 12990 states and 18940 transitions. [2024-11-23 23:59:38,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:59:38,011 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 708 [2024-11-23 23:59:38,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:59:38,101 INFO L225 Difference]: With dead ends: 12990 [2024-11-23 23:59:38,102 INFO L226 Difference]: Without dead ends: 5557 [2024-11-23 23:59:38,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:59:38,153 INFO L435 NwaCegarLoop]: 3134 mSDtfsCounter, 3135 mSDsluCounter, 3132 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3135 SdHoareTripleChecker+Valid, 6266 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:59:38,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3135 Valid, 6266 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:59:38,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5557 states. [2024-11-23 23:59:38,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5557 to 5557. [2024-11-23 23:59:38,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5557 states, 4316 states have (on average 1.4084800741427248) internal successors, (6079), 4344 states have internal predecessors, (6079), 1010 states have call successors, (1010), 222 states have call predecessors, (1010), 221 states have return successors, (1002), 1001 states have call predecessors, (1002), 1002 states have call successors, (1002) [2024-11-23 23:59:38,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5557 states to 5557 states and 8091 transitions. [2024-11-23 23:59:38,514 INFO L78 Accepts]: Start accepts. Automaton has 5557 states and 8091 transitions. Word has length 708 [2024-11-23 23:59:38,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:59:38,516 INFO L471 AbstractCegarLoop]: Abstraction has 5557 states and 8091 transitions. [2024-11-23 23:59:38,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-23 23:59:38,519 INFO L276 IsEmpty]: Start isEmpty. Operand 5557 states and 8091 transitions. [2024-11-23 23:59:38,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2024-11-23 23:59:38,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:59:38,531 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:59:38,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:59:38,531 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-23 23:59:38,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:59:38,532 INFO L85 PathProgramCache]: Analyzing trace with hash -358667967, now seen corresponding path program 1 times [2024-11-23 23:59:38,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:59:38,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797728366] [2024-11-23 23:59:38,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:59:38,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:16,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:17,621 INFO L134 CoverageAnalysis]: Checked inductivity of 10031 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10031 trivial. 0 not checked. [2024-11-24 00:00:17,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:17,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797728366] [2024-11-24 00:00:17,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797728366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:17,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:17,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:00:17,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095015403] [2024-11-24 00:00:17,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:17,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:00:17,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:17,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:00:17,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:00:17,623 INFO L87 Difference]: Start difference. First operand 5557 states and 8091 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 00:00:18,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:18,400 INFO L93 Difference]: Finished difference Result 14001 states and 20431 transitions. [2024-11-24 00:00:18,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:00:18,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 710 [2024-11-24 00:00:18,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:18,504 INFO L225 Difference]: With dead ends: 14001 [2024-11-24 00:00:18,504 INFO L226 Difference]: Without dead ends: 8533 [2024-11-24 00:00:18,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:00:18,536 INFO L435 NwaCegarLoop]: 3430 mSDtfsCounter, 2755 mSDsluCounter, 2962 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 6392 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:18,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 6392 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:00:18,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8533 states. [2024-11-24 00:00:18,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8533 to 8480. [2024-11-24 00:00:18,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8480 states, 6700 states have (on average 1.4256716417910449) internal successors, (9552), 6735 states have internal predecessors, (9552), 1435 states have call successors, (1435), 336 states have call predecessors, (1435), 335 states have return successors, (1427), 1424 states have call predecessors, (1427), 1427 states have call successors, (1427) [2024-11-24 00:00:18,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8480 states to 8480 states and 12414 transitions. [2024-11-24 00:00:18,978 INFO L78 Accepts]: Start accepts. Automaton has 8480 states and 12414 transitions. Word has length 710 [2024-11-24 00:00:18,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:18,980 INFO L471 AbstractCegarLoop]: Abstraction has 8480 states and 12414 transitions. [2024-11-24 00:00:18,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-24 00:00:18,980 INFO L276 IsEmpty]: Start isEmpty. Operand 8480 states and 12414 transitions. [2024-11-24 00:00:18,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2024-11-24 00:00:18,988 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:18,989 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:00:18,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:00:18,989 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:00:18,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:18,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1119453356, now seen corresponding path program 1 times [2024-11-24 00:00:18,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:18,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052353681] [2024-11-24 00:00:18,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:18,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:00:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:00:50,070 INFO L134 CoverageAnalysis]: Checked inductivity of 9459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9459 trivial. 0 not checked. [2024-11-24 00:00:50,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:00:50,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052353681] [2024-11-24 00:00:50,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052353681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:00:50,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:00:50,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:00:50,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104425871] [2024-11-24 00:00:50,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:00:50,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:00:50,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:00:50,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:00:50,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:00:50,075 INFO L87 Difference]: Start difference. First operand 8480 states and 12414 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-24 00:00:51,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:00:51,775 INFO L93 Difference]: Finished difference Result 20341 states and 29722 transitions. [2024-11-24 00:00:51,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:00:51,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 714 [2024-11-24 00:00:51,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:00:51,900 INFO L225 Difference]: With dead ends: 20341 [2024-11-24 00:00:51,900 INFO L226 Difference]: Without dead ends: 11969 [2024-11-24 00:00:51,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:00:51,952 INFO L435 NwaCegarLoop]: 4395 mSDtfsCounter, 2434 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 7328 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:00:51,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 7328 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 00:00:51,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11969 states. [2024-11-24 00:00:52,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11969 to 11824. [2024-11-24 00:00:52,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11824 states, 9356 states have (on average 1.422509619495511) internal successors, (13309), 9395 states have internal predecessors, (13309), 1984 states have call successors, (1984), 475 states have call predecessors, (1984), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-24 00:00:52,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11824 states to 11824 states and 17269 transitions. [2024-11-24 00:00:52,665 INFO L78 Accepts]: Start accepts. Automaton has 11824 states and 17269 transitions. Word has length 714 [2024-11-24 00:00:52,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:00:52,667 INFO L471 AbstractCegarLoop]: Abstraction has 11824 states and 17269 transitions. [2024-11-24 00:00:52,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-24 00:00:52,668 INFO L276 IsEmpty]: Start isEmpty. Operand 11824 states and 17269 transitions. [2024-11-24 00:00:52,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 824 [2024-11-24 00:00:52,681 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:00:52,682 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 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] [2024-11-24 00:00:52,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:00:52,682 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:00:52,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:00:52,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1648591791, now seen corresponding path program 1 times [2024-11-24 00:00:52,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:00:52,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369190608] [2024-11-24 00:00:52,683 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:00:52,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:23,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:24,568 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-24 00:01:24,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:24,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369190608] [2024-11-24 00:01:24,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369190608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:24,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:24,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:01:24,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336651412] [2024-11-24 00:01:24,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:24,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:01:24,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:24,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:01:24,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:01:24,573 INFO L87 Difference]: Start difference. First operand 11824 states and 17269 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:01:24,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:24,964 INFO L93 Difference]: Finished difference Result 11826 states and 17270 transitions. [2024-11-24 00:01:24,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:01:24,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 823 [2024-11-24 00:01:24,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:25,091 INFO L225 Difference]: With dead ends: 11826 [2024-11-24 00:01:25,092 INFO L226 Difference]: Without dead ends: 11823 [2024-11-24 00:01:25,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:01:25,109 INFO L435 NwaCegarLoop]: 3134 mSDtfsCounter, 2993 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2993 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:01:25,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2993 Valid, 3134 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:01:25,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11823 states. [2024-11-24 00:01:25,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11823 to 11823. [2024-11-24 00:01:25,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11823 states, 9356 states have (on average 1.4224027362120564) internal successors, (13308), 9394 states have internal predecessors, (13308), 1983 states have call successors, (1983), 475 states have call predecessors, (1983), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-24 00:01:25,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11823 states to 11823 states and 17267 transitions. [2024-11-24 00:01:25,934 INFO L78 Accepts]: Start accepts. Automaton has 11823 states and 17267 transitions. Word has length 823 [2024-11-24 00:01:25,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:25,935 INFO L471 AbstractCegarLoop]: Abstraction has 11823 states and 17267 transitions. [2024-11-24 00:01:25,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:01:25,936 INFO L276 IsEmpty]: Start isEmpty. Operand 11823 states and 17267 transitions. [2024-11-24 00:01:25,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 825 [2024-11-24 00:01:25,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:25,953 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 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] [2024-11-24 00:01:25,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:01:25,953 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:01:25,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:25,954 INFO L85 PathProgramCache]: Analyzing trace with hash 431698599, now seen corresponding path program 1 times [2024-11-24 00:01:25,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:25,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267647998] [2024-11-24 00:01:25,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:25,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:58,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:59,820 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-24 00:01:59,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:59,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267647998] [2024-11-24 00:01:59,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267647998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:59,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:01:59,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:01:59,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766533584] [2024-11-24 00:01:59,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:59,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:01:59,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:59,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:01:59,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:01:59,824 INFO L87 Difference]: Start difference. First operand 11823 states and 17267 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:02:00,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:00,221 INFO L93 Difference]: Finished difference Result 11825 states and 17268 transitions. [2024-11-24 00:02:00,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:02:00,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 824 [2024-11-24 00:02:00,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:00,350 INFO L225 Difference]: With dead ends: 11825 [2024-11-24 00:02:00,350 INFO L226 Difference]: Without dead ends: 11822 [2024-11-24 00:02:00,365 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:02:00,366 INFO L435 NwaCegarLoop]: 3132 mSDtfsCounter, 2990 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2990 SdHoareTripleChecker+Valid, 3132 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:00,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2990 Valid, 3132 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:02:00,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11822 states. [2024-11-24 00:02:00,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11822 to 11822. [2024-11-24 00:02:00,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11822 states, 9356 states have (on average 1.422295852928602) internal successors, (13307), 9393 states have internal predecessors, (13307), 1982 states have call successors, (1982), 475 states have call predecessors, (1982), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-24 00:02:01,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11822 states to 11822 states and 17265 transitions. [2024-11-24 00:02:01,054 INFO L78 Accepts]: Start accepts. Automaton has 11822 states and 17265 transitions. Word has length 824 [2024-11-24 00:02:01,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:01,056 INFO L471 AbstractCegarLoop]: Abstraction has 11822 states and 17265 transitions. [2024-11-24 00:02:01,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:02:01,057 INFO L276 IsEmpty]: Start isEmpty. Operand 11822 states and 17265 transitions. [2024-11-24 00:02:01,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 826 [2024-11-24 00:02:01,072 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:01,072 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 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] [2024-11-24 00:02:01,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:02:01,073 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:02:01,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:01,074 INFO L85 PathProgramCache]: Analyzing trace with hash 496196116, now seen corresponding path program 1 times [2024-11-24 00:02:01,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:01,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463077753] [2024-11-24 00:02:01,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:01,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:30,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:31,582 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-24 00:02:31,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:31,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463077753] [2024-11-24 00:02:31,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463077753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:31,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:02:31,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:02:31,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785838230] [2024-11-24 00:02:31,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:31,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:02:31,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:31,585 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:02:31,585 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:02:31,585 INFO L87 Difference]: Start difference. First operand 11822 states and 17265 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:02:32,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:32,022 INFO L93 Difference]: Finished difference Result 11824 states and 17266 transitions. [2024-11-24 00:02:32,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:02:32,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 825 [2024-11-24 00:02:32,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:32,129 INFO L225 Difference]: With dead ends: 11824 [2024-11-24 00:02:32,130 INFO L226 Difference]: Without dead ends: 11821 [2024-11-24 00:02:32,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:02:32,140 INFO L435 NwaCegarLoop]: 3130 mSDtfsCounter, 2987 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2987 SdHoareTripleChecker+Valid, 3130 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:32,140 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2987 Valid, 3130 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:02:32,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11821 states. [2024-11-24 00:02:32,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11821 to 11821. [2024-11-24 00:02:32,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11821 states, 9356 states have (on average 1.4221889696451475) internal successors, (13306), 9392 states have internal predecessors, (13306), 1981 states have call successors, (1981), 475 states have call predecessors, (1981), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-24 00:02:32,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11821 states to 11821 states and 17263 transitions. [2024-11-24 00:02:32,740 INFO L78 Accepts]: Start accepts. Automaton has 11821 states and 17263 transitions. Word has length 825 [2024-11-24 00:02:32,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:32,741 INFO L471 AbstractCegarLoop]: Abstraction has 11821 states and 17263 transitions. [2024-11-24 00:02:32,741 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:02:32,741 INFO L276 IsEmpty]: Start isEmpty. Operand 11821 states and 17263 transitions. [2024-11-24 00:02:32,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 827 [2024-11-24 00:02:32,755 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:32,755 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 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] [2024-11-24 00:02:32,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:02:32,756 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:02:32,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:32,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1799343286, now seen corresponding path program 1 times [2024-11-24 00:02:32,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:32,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390399203] [2024-11-24 00:02:32,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:32,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:03,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:04,747 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-24 00:03:04,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:04,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390399203] [2024-11-24 00:03:04,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390399203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:04,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:04,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:03:04,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197811841] [2024-11-24 00:03:04,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:04,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:03:04,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:04,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:03:04,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:04,750 INFO L87 Difference]: Start difference. First operand 11821 states and 17263 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:03:05,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:05,156 INFO L93 Difference]: Finished difference Result 11823 states and 17264 transitions. [2024-11-24 00:03:05,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:03:05,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 826 [2024-11-24 00:03:05,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:05,294 INFO L225 Difference]: With dead ends: 11823 [2024-11-24 00:03:05,294 INFO L226 Difference]: Without dead ends: 11820 [2024-11-24 00:03:05,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:03:05,312 INFO L435 NwaCegarLoop]: 3128 mSDtfsCounter, 2984 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2984 SdHoareTripleChecker+Valid, 3128 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:05,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2984 Valid, 3128 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:03:05,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2024-11-24 00:03:05,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11820. [2024-11-24 00:03:05,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11820 states, 9356 states have (on average 1.422082086361693) internal successors, (13305), 9391 states have internal predecessors, (13305), 1980 states have call successors, (1980), 475 states have call predecessors, (1980), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-24 00:03:06,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11820 states to 11820 states and 17261 transitions. [2024-11-24 00:03:06,063 INFO L78 Accepts]: Start accepts. Automaton has 11820 states and 17261 transitions. Word has length 826 [2024-11-24 00:03:06,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:06,064 INFO L471 AbstractCegarLoop]: Abstraction has 11820 states and 17261 transitions. [2024-11-24 00:03:06,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:03:06,065 INFO L276 IsEmpty]: Start isEmpty. Operand 11820 states and 17261 transitions. [2024-11-24 00:03:06,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2024-11-24 00:03:06,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:06,082 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1] [2024-11-24 00:03:06,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:03:06,082 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:03:06,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:06,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1204559803, now seen corresponding path program 1 times [2024-11-24 00:03:06,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:06,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869017651] [2024-11-24 00:03:06,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:06,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:40,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:03:43,603 INFO L134 CoverageAnalysis]: Checked inductivity of 12791 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12789 trivial. 0 not checked. [2024-11-24 00:03:43,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:43,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869017651] [2024-11-24 00:03:43,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869017651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:43,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:43,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:03:43,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574831642] [2024-11-24 00:03:43,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:43,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:03:43,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:43,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:03:43,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:03:43,606 INFO L87 Difference]: Start difference. First operand 11820 states and 17261 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-24 00:03:45,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:45,858 INFO L93 Difference]: Finished difference Result 28982 states and 42214 transitions. [2024-11-24 00:03:45,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:03:45,859 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 831 [2024-11-24 00:03:45,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:46,084 INFO L225 Difference]: With dead ends: 28982 [2024-11-24 00:03:46,084 INFO L226 Difference]: Without dead ends: 17618 [2024-11-24 00:03:46,174 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:03:46,175 INFO L435 NwaCegarLoop]: 3105 mSDtfsCounter, 2909 mSDsluCounter, 5958 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2909 SdHoareTripleChecker+Valid, 9063 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:46,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2909 Valid, 9063 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 00:03:46,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17618 states. [2024-11-24 00:03:47,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17618 to 17571. [2024-11-24 00:03:47,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17571 states, 13950 states have (on average 1.4217204301075268) internal successors, (19833), 13992 states have internal predecessors, (19833), 2881 states have call successors, (2881), 731 states have call predecessors, (2881), 730 states have return successors, (2877), 2873 states have call predecessors, (2877), 2877 states have call successors, (2877) [2024-11-24 00:03:47,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17571 states to 17571 states and 25591 transitions. [2024-11-24 00:03:47,462 INFO L78 Accepts]: Start accepts. Automaton has 17571 states and 25591 transitions. Word has length 831 [2024-11-24 00:03:47,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:47,463 INFO L471 AbstractCegarLoop]: Abstraction has 17571 states and 25591 transitions. [2024-11-24 00:03:47,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-24 00:03:47,464 INFO L276 IsEmpty]: Start isEmpty. Operand 17571 states and 25591 transitions. [2024-11-24 00:03:47,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 828 [2024-11-24 00:03:47,479 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:47,480 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 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] [2024-11-24 00:03:47,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:03:47,480 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:03:47,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:47,481 INFO L85 PathProgramCache]: Analyzing trace with hash 53384151, now seen corresponding path program 1 times [2024-11-24 00:03:47,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:47,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186840151] [2024-11-24 00:03:47,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:03:47,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:04:23,477 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-24 00:04:23,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:04:23,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186840151] [2024-11-24 00:04:23,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186840151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:04:23,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:04:23,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:04:23,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782180478] [2024-11-24 00:04:23,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:04:23,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:04:23,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:04:23,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:04:23,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:23,481 INFO L87 Difference]: Start difference. First operand 17571 states and 25591 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:04:24,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:04:24,968 INFO L93 Difference]: Finished difference Result 49498 states and 72364 transitions. [2024-11-24 00:04:24,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:04:24,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 827 [2024-11-24 00:04:24,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:04:25,451 INFO L225 Difference]: With dead ends: 49498 [2024-11-24 00:04:25,451 INFO L226 Difference]: Without dead ends: 32362 [2024-11-24 00:04:25,593 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:04:25,594 INFO L435 NwaCegarLoop]: 3833 mSDtfsCounter, 2779 mSDsluCounter, 2786 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2779 SdHoareTripleChecker+Valid, 6619 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:04:25,595 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2779 Valid, 6619 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:04:25,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32362 states. [2024-11-24 00:04:27,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32362 to 32158. [2024-11-24 00:04:27,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32158 states, 25752 states have (on average 1.4299083566324946) internal successors, (36823), 25846 states have internal predecessors, (36823), 5131 states have call successors, (5131), 1297 states have call predecessors, (5131), 1265 states have return successors, (5169), 5041 states have call predecessors, (5169), 5121 states have call successors, (5169) [2024-11-24 00:04:27,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32158 states to 32158 states and 47123 transitions. [2024-11-24 00:04:27,875 INFO L78 Accepts]: Start accepts. Automaton has 32158 states and 47123 transitions. Word has length 827 [2024-11-24 00:04:27,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:04:27,875 INFO L471 AbstractCegarLoop]: Abstraction has 32158 states and 47123 transitions. [2024-11-24 00:04:27,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-24 00:04:27,876 INFO L276 IsEmpty]: Start isEmpty. Operand 32158 states and 47123 transitions. [2024-11-24 00:04:27,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2024-11-24 00:04:27,895 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:27,895 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:27,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:04:27,896 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:04:27,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:27,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1326961022, now seen corresponding path program 1 times [2024-11-24 00:04:27,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:27,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297627374] [2024-11-24 00:04:27,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:27,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:10,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:11,237 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12793 trivial. 0 not checked. [2024-11-24 00:05:11,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:11,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297627374] [2024-11-24 00:05:11,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297627374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:11,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:11,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:05:11,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236469] [2024-11-24 00:05:11,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:11,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:05:11,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:11,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:05:11,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:05:11,240 INFO L87 Difference]: Start difference. First operand 32158 states and 47123 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-24 00:05:13,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:13,178 INFO L93 Difference]: Finished difference Result 63872 states and 93574 transitions. [2024-11-24 00:05:13,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:05:13,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 851 [2024-11-24 00:05:13,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:13,620 INFO L225 Difference]: With dead ends: 63872 [2024-11-24 00:05:13,620 INFO L226 Difference]: Without dead ends: 32170 [2024-11-24 00:05:13,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:05:13,953 INFO L435 NwaCegarLoop]: 3128 mSDtfsCounter, 0 mSDsluCounter, 3122 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6250 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:13,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6250 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:05:14,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32170 states. [2024-11-24 00:05:15,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32170 to 32170. [2024-11-24 00:05:15,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32170 states, 25764 states have (on average 1.429708119857165) internal successors, (36835), 25858 states have internal predecessors, (36835), 5131 states have call successors, (5131), 1297 states have call predecessors, (5131), 1265 states have return successors, (5169), 5041 states have call predecessors, (5169), 5121 states have call successors, (5169) [2024-11-24 00:05:16,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32170 states to 32170 states and 47135 transitions. [2024-11-24 00:05:16,153 INFO L78 Accepts]: Start accepts. Automaton has 32170 states and 47135 transitions. Word has length 851 [2024-11-24 00:05:16,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:16,154 INFO L471 AbstractCegarLoop]: Abstraction has 32170 states and 47135 transitions. [2024-11-24 00:05:16,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-24 00:05:16,154 INFO L276 IsEmpty]: Start isEmpty. Operand 32170 states and 47135 transitions. [2024-11-24 00:05:16,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2024-11-24 00:05:16,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:16,165 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:16,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:05:16,166 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:05:16,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:16,167 INFO L85 PathProgramCache]: Analyzing trace with hash 740155008, now seen corresponding path program 1 times [2024-11-24 00:05:16,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:16,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551298590] [2024-11-24 00:05:16,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:16,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:03,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:08,604 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12793 trivial. 0 not checked. [2024-11-24 00:06:08,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:08,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551298590] [2024-11-24 00:06:08,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551298590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:08,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:06:08,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:06:08,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328464116] [2024-11-24 00:06:08,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:08,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:06:08,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:08,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:06:08,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:06:08,618 INFO L87 Difference]: Start difference. First operand 32170 states and 47135 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-24 00:06:11,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:06:16,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:16,200 INFO L93 Difference]: Finished difference Result 63926 states and 93640 transitions. [2024-11-24 00:06:16,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:06:16,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 851 [2024-11-24 00:06:16,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:17,120 INFO L225 Difference]: With dead ends: 63926 [2024-11-24 00:06:17,121 INFO L226 Difference]: Without dead ends: 32212 [2024-11-24 00:06:17,851 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:06:17,855 INFO L435 NwaCegarLoop]: 3126 mSDtfsCounter, 2 mSDsluCounter, 6237 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9363 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:17,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9363 Invalid, 23 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-24 00:06:17,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32212 states. [2024-11-24 00:06:22,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32212 to 32194. [2024-11-24 00:06:22,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32194 states, 25788 states have (on average 1.429773538079727) internal successors, (36871), 25882 states have internal predecessors, (36871), 5131 states have call successors, (5131), 1297 states have call predecessors, (5131), 1265 states have return successors, (5169), 5041 states have call predecessors, (5169), 5121 states have call successors, (5169) [2024-11-24 00:06:22,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32194 states to 32194 states and 47171 transitions. [2024-11-24 00:06:22,840 INFO L78 Accepts]: Start accepts. Automaton has 32194 states and 47171 transitions. Word has length 851 [2024-11-24 00:06:22,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:22,847 INFO L471 AbstractCegarLoop]: Abstraction has 32194 states and 47171 transitions. [2024-11-24 00:06:22,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-24 00:06:22,849 INFO L276 IsEmpty]: Start isEmpty. Operand 32194 states and 47171 transitions. [2024-11-24 00:06:23,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 854 [2024-11-24 00:06:23,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:23,015 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:23,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:06:23,017 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-24 00:06:23,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:23,021 INFO L85 PathProgramCache]: Analyzing trace with hash 534632997, now seen corresponding path program 1 times [2024-11-24 00:06:23,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:23,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010605716] [2024-11-24 00:06:23,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:23,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:07:22,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat