./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/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_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 08:18:13,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:18:13,327 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:18:13,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:18:13,332 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:18:13,353 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:18:13,354 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:18:13,354 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:18:13,355 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:18:13,355 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:18:13,355 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:18:13,355 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:18:13,355 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:18:13,356 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:18:13,356 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:18:13,357 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:18:13,357 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:18:13,357 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:18:13,358 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:18:13,358 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:18:13,359 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:18:13,359 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_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 08:18:13,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:18:13,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:18:13,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:18:13,574 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:18:13,574 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:18:13,575 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 08:18:16,167 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/data/06f2a4dc9/5bf8f5b57acc4f4a9af2b415d947e48d/FLAG85bb7a8ac [2024-12-02 08:18:16,649 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:18:16,649 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/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-12-02 08:18:16,689 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/data/06f2a4dc9/5bf8f5b57acc4f4a9af2b415d947e48d/FLAG85bb7a8ac [2024-12-02 08:18:16,702 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/data/06f2a4dc9/5bf8f5b57acc4f4a9af2b415d947e48d [2024-12-02 08:18:16,705 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:18:16,706 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:18:16,707 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:18:16,707 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:18:16,711 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:18:16,712 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:18:16" (1/1) ... [2024-12-02 08:18:16,712 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@731fc355 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:16, skipping insertion in model container [2024-12-02 08:18:16,712 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:18:16" (1/1) ... [2024-12-02 08:18:16,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:18:17,154 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-12-02 08:18:18,588 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_94244374-bc39-4ec1-a147-6761ec605c9b/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-12-02 08:18:18,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:18:18,884 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:18:18,954 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-12-02 08:18:18,964 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-12-02 08:18:18,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058] [2024-12-02 08:18:18,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061] [2024-12-02 08:18:18,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064] [2024-12-02 08:18:18,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067] [2024-12-02 08:18:19,204 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-12-02 08:18:19,204 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-12-02 08:18:19,324 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_94244374-bc39-4ec1-a147-6761ec605c9b/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-12-02 08:18:19,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:18:19,465 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:18:19,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19 WrapperNode [2024-12-02 08:18:19,466 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:18:19,467 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:18:19,467 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:18:19,467 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:18:19,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:19,548 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:20,104 INFO L138 Inliner]: procedures = 359, calls = 4136, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 8535 [2024-12-02 08:18:20,104 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:18:20,105 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:18:20,105 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:18:20,105 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:18:20,115 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:20,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:20,287 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:21,255 INFO L175 MemorySlicer]: Split 2874 memory accesses to 24 slices as follows [22, 2, 7, 5, 6, 8, 36, 6, 45, 392, 29, 6, 21, 20, 6, 823, 3, 12, 6, 4, 10, 1, 2, 1402]. 49 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 0, 3, 8, 6, 0, 0, 0, 0, 30]. The 1811 writes are split as follows [22, 0, 0, 5, 3, 0, 32, 2, 45, 346, 19, 3, 17, 20, 0, 313, 0, 0, 0, 3, 1, 0, 1, 979]. [2024-12-02 08:18:21,256 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:21,256 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:21,952 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:21,966 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:21,993 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:22,033 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:22,048 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:22,098 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:18:22,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:18:22,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:18:22,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:18:22,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (1/1) ... [2024-12-02 08:18:22,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:18:22,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:18:22,133 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:18:22,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:18:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_change_streaming_alternate [2024-12-02 08:18:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_change_streaming_alternate [2024-12-02 08:18:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_pause [2024-12-02 08:18:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_pause [2024-12-02 08:18:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure set_vw_size [2024-12-02 08:18:22,162 INFO L138 BoogieDeclarations]: Found implementation of procedure set_vw_size [2024-12-02 08:18:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 08:18:22,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 08:18:22,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-12-02 08:18:22,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-12-02 08:18:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 08:18:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 08:18:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 08:18:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 08:18:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 08:18:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 08:18:22,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-12-02 08:18:22,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 08:18:22,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-12-02 08:18:22,166 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 08:18:22,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 08:18:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 08:18:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 08:18:22,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:18:22,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 08:18:22,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_command [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_command [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_low_power [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_low_power [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure set_alternate [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure set_alternate [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 08:18:22,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 08:18:22,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 08:18:22,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 08:18:22,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 08:18:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 08:18:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 08:18:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 08:18:22,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 08:18:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 08:18:22,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 08:18:22,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 08:18:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_high_power [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_high_power [2024-12-02 08:18:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:18:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_reset_camera [2024-12-02 08:18:22,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_reset_camera [2024-12-02 08:18:22,174 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 08:18:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-12-02 08:18:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 08:18:22,175 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 08:18:22,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 08:18:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 08:18:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 08:18:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 08:18:22,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-12-02 08:18:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-12-02 08:18:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_do_command [2024-12-02 08:18:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_do_command [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-12-02 08:18:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-12-02 08:18:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-12-02 08:18:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-12-02 08:18:22,177 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-12-02 08:18:22,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-02 08:18:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-12-02 08:18:22,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 08:18:22,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_disconnect [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_disconnect [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_try_fmt_vid_cap [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_try_fmt_vid_cap [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_g_parm [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_g_parm [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_resume [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_resume [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-12-02 08:18:22,179 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 08:18:22,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 08:18:22,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 08:18:22,180 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2024-12-02 08:18:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-12-02 08:18:22,181 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 08:18:22,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 08:18:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2024-12-02 08:18:22,182 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 08:18:22,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_stop [2024-12-02 08:18:22,183 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_stop [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 08:18:22,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 08:18:22,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 08:18:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:18:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:18:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:18:22,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 08:18:22,186 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_resume [2024-12-02 08:18:22,187 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_resume [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 08:18:22,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-12-02 08:18:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-12-02 08:18:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:18:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-12-02 08:18:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 08:18:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-12-02 08:18:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_match_video_size [2024-12-02 08:18:22,188 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_match_video_size [2024-12-02 08:18:22,188 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-12-02 08:18:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 08:18:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_onebyte_command [2024-12-02 08:18:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_onebyte_command [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_v4l_poll [2024-12-02 08:18:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_v4l_poll [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure configure_transfer_mode [2024-12-02 08:18:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_transfer_mode [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 08:18:22,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:18:22,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 08:18:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 08:18:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 08:18:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 08:18:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 08:18:22,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_fps [2024-12-02 08:18:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_fps [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 08:18:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 08:18:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 08:18:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2024-12-02 08:18:22,191 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2024-12-02 08:18:22,191 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2024-12-02 08:18:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_start [2024-12-02 08:18:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_start [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 08:18:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_dbg_dump_registers [2024-12-02 08:18:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_dbg_dump_registers [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-12-02 08:18:22,192 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 08:18:22,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_mmap [2024-12-02 08:18:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_mmap [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure set_all_properties [2024-12-02 08:18:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure set_all_properties [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-12-02 08:18:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-12-02 08:18:22,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:18:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:18:23,242 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:18:23,245 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:18:59,246 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:19:08,973 INFO L? ?]: Removed 3118 outVars from TransFormulas that were not future-live. [2024-12-02 08:19:08,973 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:19:09,014 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:19:09,014 INFO L312 CfgBuilder]: Removed 34 assume(true) statements. [2024-12-02 08:19:09,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:19:09 BoogieIcfgContainer [2024-12-02 08:19:09,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:19:09,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:19:09,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:19:09,021 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:19:09,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:18:16" (1/3) ... [2024-12-02 08:19:09,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4297f266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:19:09, skipping insertion in model container [2024-12-02 08:19:09,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:18:19" (2/3) ... [2024-12-02 08:19:09,022 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4297f266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:19:09, skipping insertion in model container [2024-12-02 08:19:09,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:19:09" (3/3) ... [2024-12-02 08:19:09,023 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-12-02 08:19:09,032 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:19:09,035 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-12-02 08:19:09,122 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:19:09,131 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;@192ddf82, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:19:09,131 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-12-02 08:19:09,139 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-12-02 08:19:09,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2024-12-02 08:19:09,166 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:19:09,166 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-12-02 08:19:09,167 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-12-02 08:19:09,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:19:09,171 INFO L85 PathProgramCache]: Analyzing trace with hash -187345483, now seen corresponding path program 1 times [2024-12-02 08:19:09,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:19:09,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583799238] [2024-12-02 08:19:09,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:09,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:19:37,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:19:38,508 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 0 proven. 180 refuted. 0 times theorem prover too weak. 9282 trivial. 0 not checked. [2024-12-02 08:19:38,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:19:38,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583799238] [2024-12-02 08:19:38,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583799238] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:19:38,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320486303] [2024-12-02 08:19:38,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:19:38,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:19:38,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:19:38,511 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:19:38,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:20:07,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:20:07,496 INFO L256 TraceCheckSpWp]: Trace formula consists of 8803 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 08:20:07,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:20:07,573 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 324 proven. 0 refuted. 0 times theorem prover too weak. 9138 trivial. 0 not checked. [2024-12-02 08:20:07,573 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:20:07,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320486303] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:20:07,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:20:07,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 08:20:07,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265552931] [2024-12-02 08:20:07,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:20:07,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 08:20:07,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:20:07,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 08:20:07,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 08:20:07,607 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-12-02 08:20:07,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:20:07,807 INFO L93 Difference]: Finished difference Result 4343 states and 6640 transitions. [2024-12-02 08:20:07,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 08:20:07,809 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-12-02 08:20:07,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:20:07,843 INFO L225 Difference]: With dead ends: 4343 [2024-12-02 08:20:07,843 INFO L226 Difference]: Without dead ends: 2160 [2024-12-02 08:20:07,867 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-12-02 08:20:07,870 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-12-02 08:20:07,871 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-12-02 08:20:07,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2160 states. [2024-12-02 08:20:07,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2160 to 2160. [2024-12-02 08:20:07,997 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-12-02 08:20:08,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2160 states to 2160 states and 3139 transitions. [2024-12-02 08:20:08,021 INFO L78 Accepts]: Start accepts. Automaton has 2160 states and 3139 transitions. Word has length 686 [2024-12-02 08:20:08,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:20:08,021 INFO L471 AbstractCegarLoop]: Abstraction has 2160 states and 3139 transitions. [2024-12-02 08:20:08,022 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-12-02 08:20:08,022 INFO L276 IsEmpty]: Start isEmpty. Operand 2160 states and 3139 transitions. [2024-12-02 08:20:08,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2024-12-02 08:20:08,036 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:20:08,036 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-12-02 08:20:08,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:20:08,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:20:08,237 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-12-02 08:20:08,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:20:08,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1966437505, now seen corresponding path program 1 times [2024-12-02 08:20:08,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:20:08,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958371041] [2024-12-02 08:20:08,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:20:08,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:20:35,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:20:37,485 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9462 trivial. 0 not checked. [2024-12-02 08:20:37,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:20:37,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958371041] [2024-12-02 08:20:37,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958371041] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:20:37,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:20:37,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:20:37,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152568897] [2024-12-02 08:20:37,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:20:37,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:20:37,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:20:37,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:20:37,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:20:37,489 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-12-02 08:20:41,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:20:42,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:20:42,491 INFO L93 Difference]: Finished difference Result 6235 states and 9059 transitions. [2024-12-02 08:20:42,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:20:42,492 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-12-02 08:20:42,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:20:42,538 INFO L225 Difference]: With dead ends: 6235 [2024-12-02 08:20:42,538 INFO L226 Difference]: Without dead ends: 4164 [2024-12-02 08:20:42,555 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-12-02 08:20:42,556 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.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:20:42,556 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.8s Time] [2024-12-02 08:20:42,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4164 states. [2024-12-02 08:20:42,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4164 to 4141. [2024-12-02 08:20:42,725 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-12-02 08:20:42,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 6036 transitions. [2024-12-02 08:20:42,762 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 6036 transitions. Word has length 686 [2024-12-02 08:20:42,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:20:42,764 INFO L471 AbstractCegarLoop]: Abstraction has 4141 states and 6036 transitions. [2024-12-02 08:20:42,764 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-12-02 08:20:42,764 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 6036 transitions. [2024-12-02 08:20:42,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2024-12-02 08:20:42,771 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:20:42,771 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-12-02 08:20:42,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:20:42,772 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-12-02 08:20:42,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:20:42,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1578033523, now seen corresponding path program 1 times [2024-12-02 08:20:42,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:20:42,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488468717] [2024-12-02 08:20:42,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:20:42,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:21:09,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:21:10,483 INFO L134 CoverageAnalysis]: Checked inductivity of 9459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9459 trivial. 0 not checked. [2024-12-02 08:21:10,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:21:10,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488468717] [2024-12-02 08:21:10,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488468717] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:21:10,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:21:10,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:21:10,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108382679] [2024-12-02 08:21:10,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:21:10,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:21:10,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:21:10,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:21:10,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:21:10,485 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-12-02 08:21:11,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:21:11,365 INFO L93 Difference]: Finished difference Result 11620 states and 16925 transitions. [2024-12-02 08:21:11,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:21:11,365 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-12-02 08:21:11,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:21:11,442 INFO L225 Difference]: With dead ends: 11620 [2024-12-02 08:21:11,442 INFO L226 Difference]: Without dead ends: 7568 [2024-12-02 08:21:11,471 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-12-02 08:21:11,471 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-12-02 08:21:11,472 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-12-02 08:21:11,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7568 states. [2024-12-02 08:21:11,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7568 to 7522. [2024-12-02 08:21:11,758 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-12-02 08:21:11,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7522 states to 7522 states and 10978 transitions. [2024-12-02 08:21:11,818 INFO L78 Accepts]: Start accepts. Automaton has 7522 states and 10978 transitions. Word has length 694 [2024-12-02 08:21:11,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:21:11,820 INFO L471 AbstractCegarLoop]: Abstraction has 7522 states and 10978 transitions. [2024-12-02 08:21:11,820 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-12-02 08:21:11,820 INFO L276 IsEmpty]: Start isEmpty. Operand 7522 states and 10978 transitions. [2024-12-02 08:21:11,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 709 [2024-12-02 08:21:11,828 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:21:11,828 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-12-02 08:21:11,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:21:11,828 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-12-02 08:21:11,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:21:11,829 INFO L85 PathProgramCache]: Analyzing trace with hash 2057972957, now seen corresponding path program 1 times [2024-12-02 08:21:11,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:21:11,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406960181] [2024-12-02 08:21:11,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:21:11,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:21:38,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:21:39,457 INFO L134 CoverageAnalysis]: Checked inductivity of 9977 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9977 trivial. 0 not checked. [2024-12-02 08:21:39,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:21:39,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406960181] [2024-12-02 08:21:39,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406960181] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:21:39,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:21:39,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:21:39,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487496118] [2024-12-02 08:21:39,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:21:39,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:21:39,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:21:39,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:21:39,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:21:39,460 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-12-02 08:21:39,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:21:39,994 INFO L93 Difference]: Finished difference Result 12990 states and 18940 transitions. [2024-12-02 08:21:39,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:21:39,995 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-12-02 08:21:39,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:21:40,042 INFO L225 Difference]: With dead ends: 12990 [2024-12-02 08:21:40,043 INFO L226 Difference]: Without dead ends: 5557 [2024-12-02 08:21:40,079 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-12-02 08:21:40,079 INFO L435 NwaCegarLoop]: 3134 mSDtfsCounter, 3135 mSDsluCounter, 3132 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 08:21:40,080 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.2s Time] [2024-12-02 08:21:40,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5557 states. [2024-12-02 08:21:40,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5557 to 5557. [2024-12-02 08:21:40,299 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-12-02 08:21:40,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5557 states to 5557 states and 8091 transitions. [2024-12-02 08:21:40,339 INFO L78 Accepts]: Start accepts. Automaton has 5557 states and 8091 transitions. Word has length 708 [2024-12-02 08:21:40,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:21:40,340 INFO L471 AbstractCegarLoop]: Abstraction has 5557 states and 8091 transitions. [2024-12-02 08:21:40,340 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-12-02 08:21:40,341 INFO L276 IsEmpty]: Start isEmpty. Operand 5557 states and 8091 transitions. [2024-12-02 08:21:40,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 714 [2024-12-02 08:21:40,348 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:21:40,349 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, 1, 1, 1] [2024-12-02 08:21:40,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:21:40,349 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-12-02 08:21:40,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:21:40,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1592734131, now seen corresponding path program 1 times [2024-12-02 08:21:40,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:21:40,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731115565] [2024-12-02 08:21:40,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:21:40,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:22:08,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:22:09,156 INFO L134 CoverageAnalysis]: Checked inductivity of 10031 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10031 trivial. 0 not checked. [2024-12-02 08:22:09,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:22:09,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731115565] [2024-12-02 08:22:09,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731115565] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:22:09,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:22:09,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:22:09,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683192169] [2024-12-02 08:22:09,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:22:09,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:22:09,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:22:09,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:22:09,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:22:09,159 INFO L87 Difference]: Start difference. First operand 5557 states and 8091 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-12-02 08:22:09,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:22:09,907 INFO L93 Difference]: Finished difference Result 14001 states and 20431 transitions. [2024-12-02 08:22:09,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:22:09,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 713 [2024-12-02 08:22:09,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:22:09,987 INFO L225 Difference]: With dead ends: 14001 [2024-12-02 08:22:09,987 INFO L226 Difference]: Without dead ends: 8533 [2024-12-02 08:22:10,014 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-12-02 08:22:10,015 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-12-02 08:22:10,015 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-12-02 08:22:10,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8533 states. [2024-12-02 08:22:10,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8533 to 8480. [2024-12-02 08:22:10,370 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-12-02 08:22:10,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8480 states to 8480 states and 12414 transitions. [2024-12-02 08:22:10,435 INFO L78 Accepts]: Start accepts. Automaton has 8480 states and 12414 transitions. Word has length 713 [2024-12-02 08:22:10,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:22:10,436 INFO L471 AbstractCegarLoop]: Abstraction has 8480 states and 12414 transitions. [2024-12-02 08:22:10,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-12-02 08:22:10,436 INFO L276 IsEmpty]: Start isEmpty. Operand 8480 states and 12414 transitions. [2024-12-02 08:22:10,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2024-12-02 08:22:10,444 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:22:10,445 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-12-02 08:22:10,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:22:10,445 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-12-02 08:22:10,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:22:10,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1441034156, now seen corresponding path program 1 times [2024-12-02 08:22:10,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:22:10,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108156544] [2024-12-02 08:22:10,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:22:10,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:22:37,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:22:38,535 INFO L134 CoverageAnalysis]: Checked inductivity of 9459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9459 trivial. 0 not checked. [2024-12-02 08:22:38,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:22:38,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108156544] [2024-12-02 08:22:38,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108156544] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:22:38,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:22:38,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:22:38,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076022000] [2024-12-02 08:22:38,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:22:38,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:22:38,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:22:38,537 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:22:38,537 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:22:38,538 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-12-02 08:22:39,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:22:39,776 INFO L93 Difference]: Finished difference Result 20341 states and 29722 transitions. [2024-12-02 08:22:39,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:22:39,777 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-12-02 08:22:39,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:22:39,878 INFO L225 Difference]: With dead ends: 20341 [2024-12-02 08:22:39,878 INFO L226 Difference]: Without dead ends: 11969 [2024-12-02 08:22:39,927 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-12-02 08:22:39,927 INFO L435 NwaCegarLoop]: 4395 mSDtfsCounter, 2434 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:22:39,928 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.0s Time] [2024-12-02 08:22:39,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11969 states. [2024-12-02 08:22:40,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11969 to 11824. [2024-12-02 08:22:40,316 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-12-02 08:22:40,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11824 states to 11824 states and 17269 transitions. [2024-12-02 08:22:40,411 INFO L78 Accepts]: Start accepts. Automaton has 11824 states and 17269 transitions. Word has length 714 [2024-12-02 08:22:40,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:22:40,412 INFO L471 AbstractCegarLoop]: Abstraction has 11824 states and 17269 transitions. [2024-12-02 08:22:40,412 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-12-02 08:22:40,412 INFO L276 IsEmpty]: Start isEmpty. Operand 11824 states and 17269 transitions. [2024-12-02 08:22:40,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 824 [2024-12-02 08:22:40,424 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:22:40,424 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-12-02 08:22:40,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:22:40,425 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-12-02 08:22:40,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:22:40,425 INFO L85 PathProgramCache]: Analyzing trace with hash -536744623, now seen corresponding path program 1 times [2024-12-02 08:22:40,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:22:40,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450921553] [2024-12-02 08:22:40,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:22:40,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:23:11,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:23:12,317 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-12-02 08:23:12,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:23:12,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450921553] [2024-12-02 08:23:12,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450921553] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:23:12,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:23:12,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:23:12,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488329480] [2024-12-02 08:23:12,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:23:12,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:23:12,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:23:12,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:23:12,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:23:12,321 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-12-02 08:23:12,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:23:12,554 INFO L93 Difference]: Finished difference Result 11826 states and 17270 transitions. [2024-12-02 08:23:12,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:23:12,554 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-12-02 08:23:12,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:23:12,661 INFO L225 Difference]: With dead ends: 11826 [2024-12-02 08:23:12,662 INFO L226 Difference]: Without dead ends: 11823 [2024-12-02 08:23:12,675 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-12-02 08:23:12,676 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-12-02 08:23:12,676 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-12-02 08:23:12,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11823 states. [2024-12-02 08:23:13,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11823 to 11823. [2024-12-02 08:23:13,098 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-12-02 08:23:13,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11823 states to 11823 states and 17267 transitions. [2024-12-02 08:23:13,195 INFO L78 Accepts]: Start accepts. Automaton has 11823 states and 17267 transitions. Word has length 823 [2024-12-02 08:23:13,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:23:13,196 INFO L471 AbstractCegarLoop]: Abstraction has 11823 states and 17267 transitions. [2024-12-02 08:23:13,196 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-12-02 08:23:13,196 INFO L276 IsEmpty]: Start isEmpty. Operand 11823 states and 17267 transitions. [2024-12-02 08:23:13,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 825 [2024-12-02 08:23:13,209 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:23:13,209 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-12-02 08:23:13,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:23:13,210 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-12-02 08:23:13,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:23:13,210 INFO L85 PathProgramCache]: Analyzing trace with hash 539222439, now seen corresponding path program 1 times [2024-12-02 08:23:13,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:23:13,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594102408] [2024-12-02 08:23:13,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:23:13,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:23:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:23:42,845 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-12-02 08:23:42,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:23:42,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594102408] [2024-12-02 08:23:42,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594102408] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:23:42,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:23:42,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:23:42,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10687846] [2024-12-02 08:23:42,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:23:42,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:23:42,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:23:42,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:23:42,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:23:42,847 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-12-02 08:23:43,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:23:43,057 INFO L93 Difference]: Finished difference Result 11825 states and 17268 transitions. [2024-12-02 08:23:43,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:23:43,058 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-12-02 08:23:43,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:23:43,125 INFO L225 Difference]: With dead ends: 11825 [2024-12-02 08:23:43,125 INFO L226 Difference]: Without dead ends: 11822 [2024-12-02 08:23:43,135 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-12-02 08:23:43,136 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-12-02 08:23:43,136 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-12-02 08:23:43,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11822 states. [2024-12-02 08:23:43,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11822 to 11822. [2024-12-02 08:23:43,680 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-12-02 08:23:43,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11822 states to 11822 states and 17265 transitions. [2024-12-02 08:23:43,764 INFO L78 Accepts]: Start accepts. Automaton has 11822 states and 17265 transitions. Word has length 824 [2024-12-02 08:23:43,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:23:43,765 INFO L471 AbstractCegarLoop]: Abstraction has 11822 states and 17265 transitions. [2024-12-02 08:23:43,765 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-12-02 08:23:43,765 INFO L276 IsEmpty]: Start isEmpty. Operand 11822 states and 17265 transitions. [2024-12-02 08:23:43,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 826 [2024-12-02 08:23:43,777 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:23:43,777 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-12-02 08:23:43,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:23:43,777 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-12-02 08:23:43,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:23:43,778 INFO L85 PathProgramCache]: Analyzing trace with hash -465532140, now seen corresponding path program 1 times [2024-12-02 08:23:43,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:23:43,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143839802] [2024-12-02 08:23:43,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:23:43,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:12,602 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-12-02 08:24:12,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:12,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143839802] [2024-12-02 08:24:12,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143839802] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:12,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:24:12,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:24:12,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228682850] [2024-12-02 08:24:12,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:12,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:24:12,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:12,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:24:12,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:24:12,606 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-12-02 08:24:12,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:24:12,851 INFO L93 Difference]: Finished difference Result 11824 states and 17266 transitions. [2024-12-02 08:24:12,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:24:12,852 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-12-02 08:24:12,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:24:12,933 INFO L225 Difference]: With dead ends: 11824 [2024-12-02 08:24:12,933 INFO L226 Difference]: Without dead ends: 11821 [2024-12-02 08:24:12,943 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-12-02 08:24:12,943 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-12-02 08:24:12,944 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-12-02 08:24:12,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11821 states. [2024-12-02 08:24:13,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11821 to 11821. [2024-12-02 08:24:13,333 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-12-02 08:24:13,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11821 states to 11821 states and 17263 transitions. [2024-12-02 08:24:13,399 INFO L78 Accepts]: Start accepts. Automaton has 11821 states and 17263 transitions. Word has length 825 [2024-12-02 08:24:13,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:24:13,400 INFO L471 AbstractCegarLoop]: Abstraction has 11821 states and 17263 transitions. [2024-12-02 08:24:13,400 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-12-02 08:24:13,400 INFO L276 IsEmpty]: Start isEmpty. Operand 11821 states and 17263 transitions. [2024-12-02 08:24:13,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 827 [2024-12-02 08:24:13,407 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:24:13,408 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-12-02 08:24:13,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:24:13,408 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-12-02 08:24:13,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:13,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1548148150, now seen corresponding path program 1 times [2024-12-02 08:24:13,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:13,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614371926] [2024-12-02 08:24:13,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:13,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:24:42,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:24:42,795 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-12-02 08:24:42,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:24:42,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614371926] [2024-12-02 08:24:42,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614371926] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:24:42,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:24:42,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:24:42,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864505024] [2024-12-02 08:24:42,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:24:42,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:24:42,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:24:42,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:24:42,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:24:42,798 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-12-02 08:24:43,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:24:43,156 INFO L93 Difference]: Finished difference Result 11823 states and 17264 transitions. [2024-12-02 08:24:43,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:24:43,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-12-02 08:24:43,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:24:43,208 INFO L225 Difference]: With dead ends: 11823 [2024-12-02 08:24:43,208 INFO L226 Difference]: Without dead ends: 11820 [2024-12-02 08:24:43,213 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-12-02 08:24:43,214 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-12-02 08:24:43,214 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-12-02 08:24:43,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2024-12-02 08:24:43,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11820. [2024-12-02 08:24:43,506 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-12-02 08:24:43,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11820 states to 11820 states and 17261 transitions. [2024-12-02 08:24:43,591 INFO L78 Accepts]: Start accepts. Automaton has 11820 states and 17261 transitions. Word has length 826 [2024-12-02 08:24:43,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:24:43,592 INFO L471 AbstractCegarLoop]: Abstraction has 11820 states and 17261 transitions. [2024-12-02 08:24:43,592 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-12-02 08:24:43,592 INFO L276 IsEmpty]: Start isEmpty. Operand 11820 states and 17261 transitions. [2024-12-02 08:24:43,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2024-12-02 08:24:43,606 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:24:43,607 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-12-02 08:24:43,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:24:43,607 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-12-02 08:24:43,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:24:43,608 INFO L85 PathProgramCache]: Analyzing trace with hash 444092741, now seen corresponding path program 1 times [2024-12-02 08:24:43,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:24:43,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900972980] [2024-12-02 08:24:43,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:24:43,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:12,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:14,725 INFO L134 CoverageAnalysis]: Checked inductivity of 12791 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12789 trivial. 0 not checked. [2024-12-02 08:25:14,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:14,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900972980] [2024-12-02 08:25:14,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900972980] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:14,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:14,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:25:14,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782655405] [2024-12-02 08:25:14,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:14,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:25:14,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:14,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:25:14,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:25:14,728 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-12-02 08:25:16,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:16,421 INFO L93 Difference]: Finished difference Result 28982 states and 42214 transitions. [2024-12-02 08:25:16,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:25:16,422 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-12-02 08:25:16,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:16,535 INFO L225 Difference]: With dead ends: 28982 [2024-12-02 08:25:16,535 INFO L226 Difference]: Without dead ends: 17618 [2024-12-02 08:25:16,584 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-12-02 08:25:16,584 INFO L435 NwaCegarLoop]: 3105 mSDtfsCounter, 2909 mSDsluCounter, 5958 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:16,585 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.0s Time] [2024-12-02 08:25:16,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17618 states. [2024-12-02 08:25:17,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17618 to 17571. [2024-12-02 08:25:17,294 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-12-02 08:25:17,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17571 states to 17571 states and 25591 transitions. [2024-12-02 08:25:17,506 INFO L78 Accepts]: Start accepts. Automaton has 17571 states and 25591 transitions. Word has length 831 [2024-12-02 08:25:17,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:17,507 INFO L471 AbstractCegarLoop]: Abstraction has 17571 states and 25591 transitions. [2024-12-02 08:25:17,507 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-12-02 08:25:17,507 INFO L276 IsEmpty]: Start isEmpty. Operand 17571 states and 25591 transitions. [2024-12-02 08:25:17,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 828 [2024-12-02 08:25:17,514 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:17,514 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-12-02 08:25:17,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:25:17,515 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-12-02 08:25:17,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:17,517 INFO L85 PathProgramCache]: Analyzing trace with hash -749501225, now seen corresponding path program 1 times [2024-12-02 08:25:17,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:17,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814225509] [2024-12-02 08:25:17,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:17,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:25:45,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:25:45,892 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-12-02 08:25:45,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:25:45,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814225509] [2024-12-02 08:25:45,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814225509] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:25:45,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:25:45,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:25:45,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389227167] [2024-12-02 08:25:45,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:25:45,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:25:45,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:25:45,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:25:45,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:25:45,895 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-12-02 08:25:47,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:25:47,036 INFO L93 Difference]: Finished difference Result 49498 states and 72364 transitions. [2024-12-02 08:25:47,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:25:47,037 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-12-02 08:25:47,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:25:47,304 INFO L225 Difference]: With dead ends: 49498 [2024-12-02 08:25:47,304 INFO L226 Difference]: Without dead ends: 32362 [2024-12-02 08:25:47,389 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-12-02 08:25:47,390 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:25:47,390 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.1s Time] [2024-12-02 08:25:47,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32362 states. [2024-12-02 08:25:48,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32362 to 32158. [2024-12-02 08:25:48,336 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-12-02 08:25:48,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32158 states to 32158 states and 47123 transitions. [2024-12-02 08:25:48,520 INFO L78 Accepts]: Start accepts. Automaton has 32158 states and 47123 transitions. Word has length 827 [2024-12-02 08:25:48,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:25:48,521 INFO L471 AbstractCegarLoop]: Abstraction has 32158 states and 47123 transitions. [2024-12-02 08:25:48,521 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-12-02 08:25:48,521 INFO L276 IsEmpty]: Start isEmpty. Operand 32158 states and 47123 transitions. [2024-12-02 08:25:48,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2024-12-02 08:25:48,531 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:25:48,531 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-12-02 08:25:48,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:25:48,532 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-12-02 08:25:48,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:25:48,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1807336062, now seen corresponding path program 1 times [2024-12-02 08:25:48,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:25:48,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714463464] [2024-12-02 08:25:48,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:25:48,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:16,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:17,316 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12793 trivial. 0 not checked. [2024-12-02 08:26:17,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:17,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714463464] [2024-12-02 08:26:17,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714463464] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:17,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:17,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:26:17,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139700662] [2024-12-02 08:26:17,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:17,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:26:17,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:17,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:26:17,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:26:17,319 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-12-02 08:26:18,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:18,539 INFO L93 Difference]: Finished difference Result 63872 states and 93574 transitions. [2024-12-02 08:26:18,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:26:18,540 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-12-02 08:26:18,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:18,791 INFO L225 Difference]: With dead ends: 63872 [2024-12-02 08:26:18,791 INFO L226 Difference]: Without dead ends: 32170 [2024-12-02 08:26:18,929 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-12-02 08:26:18,929 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-12-02 08:26:18,930 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-12-02 08:26:18,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32170 states. [2024-12-02 08:26:19,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32170 to 32170. [2024-12-02 08:26:19,773 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-12-02 08:26:19,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32170 states to 32170 states and 47135 transitions. [2024-12-02 08:26:19,989 INFO L78 Accepts]: Start accepts. Automaton has 32170 states and 47135 transitions. Word has length 851 [2024-12-02 08:26:19,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:19,989 INFO L471 AbstractCegarLoop]: Abstraction has 32170 states and 47135 transitions. [2024-12-02 08:26:19,989 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-12-02 08:26:19,990 INFO L276 IsEmpty]: Start isEmpty. Operand 32170 states and 47135 transitions. [2024-12-02 08:26:20,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2024-12-02 08:26:20,000 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:20,000 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-12-02 08:26:20,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:26:20,000 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-12-02 08:26:20,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:20,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1220530048, now seen corresponding path program 1 times [2024-12-02 08:26:20,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:20,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253102999] [2024-12-02 08:26:20,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:20,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:26:46,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:26:48,141 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12793 trivial. 0 not checked. [2024-12-02 08:26:48,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:26:48,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253102999] [2024-12-02 08:26:48,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253102999] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:26:48,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:26:48,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:26:48,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218209861] [2024-12-02 08:26:48,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:26:48,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:26:48,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:26:48,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:26:48,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:26:48,143 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-12-02 08:26:50,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:26:51,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:26:51,699 INFO L93 Difference]: Finished difference Result 63926 states and 93640 transitions. [2024-12-02 08:26:51,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:26:51,700 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-12-02 08:26:51,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:26:51,965 INFO L225 Difference]: With dead ends: 63926 [2024-12-02 08:26:51,965 INFO L226 Difference]: Without dead ends: 32212 [2024-12-02 08:26:52,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:26:52,104 INFO L435 NwaCegarLoop]: 3126 mSDtfsCounter, 2 mSDsluCounter, 6237 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9363 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:26:52,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9363 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-12-02 08:26:52,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32212 states. [2024-12-02 08:26:53,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32212 to 32194. [2024-12-02 08:26:53,112 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-12-02 08:26:53,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32194 states to 32194 states and 47171 transitions. [2024-12-02 08:26:53,320 INFO L78 Accepts]: Start accepts. Automaton has 32194 states and 47171 transitions. Word has length 851 [2024-12-02 08:26:53,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:26:53,320 INFO L471 AbstractCegarLoop]: Abstraction has 32194 states and 47171 transitions. [2024-12-02 08:26:53,321 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-12-02 08:26:53,321 INFO L276 IsEmpty]: Start isEmpty. Operand 32194 states and 47171 transitions. [2024-12-02 08:26:53,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 854 [2024-12-02 08:26:53,332 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:26:53,333 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-12-02 08:26:53,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 08:26:53,333 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-12-02 08:26:53,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:26:53,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1681421531, now seen corresponding path program 1 times [2024-12-02 08:26:53,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:26:53,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258034930] [2024-12-02 08:26:53,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:26:53,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:27:20,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:27:31,968 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 740 proven. 12 refuted. 0 times theorem prover too weak. 12041 trivial. 0 not checked. [2024-12-02 08:27:31,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:27:31,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258034930] [2024-12-02 08:27:31,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258034930] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:27:31,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960967709] [2024-12-02 08:27:31,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:27:31,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:27:31,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:27:31,971 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:27:31,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_94244374-bc39-4ec1-a147-6761ec605c9b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:28:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:28:02,563 INFO L256 TraceCheckSpWp]: Trace formula consists of 9602 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-12-02 08:28:02,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:28:03,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-12-02 08:28:08,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-12-02 08:28:09,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-12-02 08:28:10,687 INFO L349 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2024-12-02 08:28:10,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 16 [2024-12-02 08:28:14,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 30 [2024-12-02 08:28:14,148 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 1159 proven. 15 refuted. 0 times theorem prover too weak. 11619 trivial. 0 not checked. [2024-12-02 08:28:14,148 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:28:16,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960967709] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:28:16,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:28:16,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 33 [2024-12-02 08:28:16,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001123427] [2024-12-02 08:28:16,113 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 08:28:16,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-12-02 08:28:16,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:28:16,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-12-02 08:28:16,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=1130, Unknown=7, NotChecked=0, Total=1260 [2024-12-02 08:28:16,117 INFO L87 Difference]: Start difference. First operand 32194 states and 47171 transitions. Second operand has 33 states, 30 states have (on average 7.166666666666667) internal successors, (215), 25 states have internal predecessors, (215), 16 states have call successors, (78), 9 states have call predecessors, (78), 12 states have return successors, (77), 16 states have call predecessors, (77), 15 states have call successors, (77) [2024-12-02 08:28:20,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:24,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:29,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:33,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:37,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:42,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:46,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 08:28:51,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:55,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:28:59,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:04,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:08,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:12,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:17,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:21,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:26,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 08:29:30,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:34,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:39,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:43,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:47,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:29:52,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 08:29:56,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:30:01,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:30:05,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:30:09,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:30:14,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []