./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_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/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_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB --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-11-27 20:28:36,392 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:28:36,478 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:28:36,484 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:28:36,484 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:28:36,528 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:28:36,529 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:28:36,529 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:28:36,529 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:28:36,530 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:28:36,530 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:28:36,530 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:28:36,530 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:28:36,530 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:28:36,530 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:28:36,531 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:28:36,531 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:28:36,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:28:36,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:28:36,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:28:36,531 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:28:36,531 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:28:36,533 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:28:36,534 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:28:36,534 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:28:36,534 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:28:36,534 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:28:36,534 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:28:36,534 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:28:36,534 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:28:36,535 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:28:36,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:28:36,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:28:36,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:28:36,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:28:36,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:28:36,535 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:28:36,535 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:28:36,535 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:28:36,536 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:28:36,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:28:36,536 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:28:36,536 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:28:36,537 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:28:36,537 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:28:36,537 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_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ab481aea354b3479c44e929c98dc0ab7eeac79fb1e90c7b4e9f07a9402854081 [2024-11-27 20:28:36,841 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:28:36,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:28:36,851 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:28:36,853 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:28:36,853 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:28:36,854 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-27 20:28:39,957 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/data/827e76fc7/dc86cd4722e84e58b04285e8d105cd07/FLAGcbefe6b87 [2024-11-27 20:28:40,666 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:28:40,667 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-27 20:28:40,728 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/data/827e76fc7/dc86cd4722e84e58b04285e8d105cd07/FLAGcbefe6b87 [2024-11-27 20:28:40,748 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/data/827e76fc7/dc86cd4722e84e58b04285e8d105cd07 [2024-11-27 20:28:40,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:28:40,753 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:28:40,757 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:28:40,757 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:28:40,762 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:28:40,763 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:28:40" (1/1) ... [2024-11-27 20:28:40,764 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1312e5ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:40, skipping insertion in model container [2024-11-27 20:28:40,765 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:28:40" (1/1) ... [2024-11-27 20:28:40,901 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:28:41,519 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-27 20:28:43,438 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_add1329d-bf88-47ad-9b07-2c98f3b405ff/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2024-11-27 20:28:43,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:28:43,775 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:28:43,900 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4417] [2024-11-27 20:28:43,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5042-5043] [2024-11-27 20:28:43,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5058] [2024-11-27 20:28:43,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5061] [2024-11-27 20:28:43,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5064] [2024-11-27 20:28:43,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5067] [2024-11-27 20:28:44,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-11-27 20:28:44,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8762] [2024-11-27 20:28:44,355 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_add1329d-bf88-47ad-9b07-2c98f3b405ff/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i[318291,318304] [2024-11-27 20:28:44,374 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:28:44,519 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:28:44,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44 WrapperNode [2024-11-27 20:28:44,521 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:28:44,523 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:28:44,524 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:28:44,524 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:28:44,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:44,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:46,072 INFO L138 Inliner]: procedures = 359, calls = 4136, calls flagged for inlining = 164, calls inlined = 154, statements flattened = 8535 [2024-11-27 20:28:46,073 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:28:46,074 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:28:46,074 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:28:46,074 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:28:46,090 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:46,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:46,412 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:48,245 INFO L175 MemorySlicer]: Split 2874 memory accesses to 24 slices as follows [2, 2, 22, 6, 10, 1, 4, 6, 392, 29, 21, 45, 36, 1402, 6, 823, 3, 20, 12, 6, 5, 7, 6, 8]. 49 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 30, 6, 0, 3, 0, 8, 6, 0, 0, 0, 0]. The 1811 writes are split as follows [0, 1, 22, 2, 1, 0, 3, 3, 346, 19, 17, 45, 32, 979, 0, 313, 0, 20, 0, 0, 5, 0, 3, 0]. [2024-11-27 20:28:48,245 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:48,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:49,251 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:49,277 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:49,331 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:49,433 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:49,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:49,576 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:28:49,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:28:49,578 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:28:49,578 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:28:49,580 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (1/1) ... [2024-11-27 20:28:49,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:28:49,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:49,629 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:28:49,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:28:49,698 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_change_streaming_alternate [2024-11-27 20:28:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_change_streaming_alternate [2024-11-27 20:28:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_pause [2024-11-27 20:28:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_pause [2024-11-27 20:28:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_vw_size [2024-11-27 20:28:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure set_vw_size [2024-11-27 20:28:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-27 20:28:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-27 20:28:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-27 20:28:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-27 20:28:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-27 20:28:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-27 20:28:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-27 20:28:49,705 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-27 20:28:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-27 20:28:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-27 20:28:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-27 20:28:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-27 20:28:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-27 20:28:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-27 20:28:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-27 20:28:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-27 20:28:49,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-27 20:28:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 20:28:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 20:28:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 20:28:49,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 20:28:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 20:28:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 20:28:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 20:28:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 20:28:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 20:28:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 20:28:49,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 20:28:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 20:28:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 20:28:49,715 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 20:28:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 20:28:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 20:28:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 20:28:49,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 20:28:49,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 20:28:49,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 20:28:49,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 20:28:49,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:28:49,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 20:28:49,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 20:28:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 20:28:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 20:28:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 20:28:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 20:28:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 20:28:49,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_command [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_command [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_low_power [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_low_power [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure set_alternate [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure set_alternate [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-27 20:28:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-27 20:28:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 20:28:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:28:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-27 20:28:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-27 20:28:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 20:28:49,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 20:28:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-27 20:28:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_high_power [2024-11-27 20:28:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_high_power [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:28:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_reset_camera [2024-11-27 20:28:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_reset_camera [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-27 20:28:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-27 20:28:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-27 20:28:49,740 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:28:49,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 20:28:49,741 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-27 20:28:49,741 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-27 20:28:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-27 20:28:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-27 20:28:49,745 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_do_command [2024-11-27 20:28:49,745 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_do_command [2024-11-27 20:28:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-27 20:28:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-27 20:28:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-27 20:28:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-27 20:28:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-27 20:28:49,746 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-27 20:28:49,746 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-27 20:28:49,749 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-27 20:28:49,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-27 20:28:49,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_v4l2_lock_of_camera_data [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 20:28:49,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 20:28:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 20:28:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_disconnect [2024-11-27 20:28:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_disconnect [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_try_fmt_vid_cap [2024-11-27 20:28:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_try_fmt_vid_cap [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-11-27 20:28:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-11-27 20:28:49,751 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_g_parm [2024-11-27 20:28:49,751 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_g_parm [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-27 20:28:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_resume [2024-11-27 20:28:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_resume [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-27 20:28:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 20:28:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-27 20:28:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2024-11-27 20:28:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2024-11-27 20:28:49,759 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-27 20:28:49,759 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 20:28:49,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-27 20:28:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_grab [2024-11-27 20:28:49,761 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_grab [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:28:49,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 20:28:49,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_stop [2024-11-27 20:28:49,770 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_stop [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:28:49,770 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 20:28:49,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 20:28:49,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 20:28:49,772 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_resume [2024-11-27 20:28:49,773 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_resume [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 20:28:49,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-27 20:28:49,781 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-27 20:28:49,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-27 20:28:49,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_v4l2_lock_of_camera_data [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_v4l2_lock_of_camera_data [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_match_video_size [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_match_video_size [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_send_onebyte_command [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_send_onebyte_command [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_v4l_poll [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_v4l_poll [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure configure_transfer_mode [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure configure_transfer_mode [2024-11-27 20:28:49,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 20:28:49,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_set_fps [2024-11-27 20:28:49,783 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_set_fps [2024-11-27 20:28:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-27 20:28:49,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_usb_stream_start [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_usb_stream_start [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_dbg_dump_registers [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_dbg_dump_registers [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-27 20:28:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:28:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:28:49,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 20:28:49,790 INFO L130 BoogieDeclarations]: Found specification of procedure cpia2_mmap [2024-11-27 20:28:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure cpia2_mmap [2024-11-27 20:28:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure set_all_properties [2024-11-27 20:28:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure set_all_properties [2024-11-27 20:28:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-27 20:28:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-27 20:28:49,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:28:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:28:51,528 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:28:51,531 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:29:43,012 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:29:53,097 INFO L? ?]: Removed 3118 outVars from TransFormulas that were not future-live. [2024-11-27 20:29:53,097 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:29:53,157 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:29:53,158 INFO L312 CfgBuilder]: Removed 34 assume(true) statements. [2024-11-27 20:29:53,158 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:29:53 BoogieIcfgContainer [2024-11-27 20:29:53,158 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:29:53,161 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:29:53,161 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:29:53,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:29:53,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:28:40" (1/3) ... [2024-11-27 20:29:53,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cbcf81a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:29:53, skipping insertion in model container [2024-11-27 20:29:53,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:28:44" (2/3) ... [2024-11-27 20:29:53,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cbcf81a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:29:53, skipping insertion in model container [2024-11-27 20:29:53,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:29:53" (3/3) ... [2024-11-27 20:29:53,177 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i [2024-11-27 20:29:53,202 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:29:53,207 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--cpia2--cpia2.ko-entry_point.cil.out.i that has 149 procedures, 2488 locations, 1 initial locations, 106 loop locations, and 10 error locations. [2024-11-27 20:29:53,374 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:29:53,392 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;@56ceb1c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:29:53,392 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-27 20:29:53,406 INFO L276 IsEmpty]: Start isEmpty. Operand has 2174 states, 1648 states have (on average 1.4217233009708738) internal successors, (2343), 1678 states have internal predecessors, (2343), 435 states have call successors, (435), 81 states have call predecessors, (435), 80 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) [2024-11-27 20:29:53,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2024-11-27 20:29:53,456 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:53,457 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:29:53,458 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:29:53,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:53,464 INFO L85 PathProgramCache]: Analyzing trace with hash -661584459, now seen corresponding path program 1 times [2024-11-27 20:29:53,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:53,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345279166] [2024-11-27 20:29:53,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:53,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:27,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:28,771 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 0 proven. 180 refuted. 0 times theorem prover too weak. 9282 trivial. 0 not checked. [2024-11-27 20:30:28,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:28,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345279166] [2024-11-27 20:30:28,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345279166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:30:28,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780408263] [2024-11-27 20:30:28,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:28,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:30:28,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:30:28,778 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:30:28,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:31:02,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:02,822 INFO L256 TraceCheckSpWp]: Trace formula consists of 8803 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:31:02,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:31:02,990 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 324 proven. 0 refuted. 0 times theorem prover too weak. 9138 trivial. 0 not checked. [2024-11-27 20:31:02,990 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:31:02,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780408263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:02,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:31:02,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:31:02,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153146461] [2024-11-27 20:31:02,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:03,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:31:03,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:03,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:31:03,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:31:03,039 INFO L87 Difference]: Start difference. First operand has 2174 states, 1648 states have (on average 1.4217233009708738) internal successors, (2343), 1678 states have internal predecessors, (2343), 435 states have call successors, (435), 81 states have call predecessors, (435), 80 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) Second operand has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-27 20:31:03,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:03,352 INFO L93 Difference]: Finished difference Result 4343 states and 6640 transitions. [2024-11-27 20:31:03,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:31:03,354 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 686 [2024-11-27 20:31:03,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:03,419 INFO L225 Difference]: With dead ends: 4343 [2024-11-27 20:31:03,420 INFO L226 Difference]: Without dead ends: 2160 [2024-11-27 20:31:03,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 687 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:31:03,460 INFO L435 NwaCegarLoop]: 3158 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3158 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:03,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3158 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:31:03,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2160 states. [2024-11-27 20:31:03,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2160 to 2160. [2024-11-27 20:31:03,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2160 states, 1643 states have (on average 1.3944004869141813) internal successors, (2291), 1664 states have internal predecessors, (2291), 428 states have call successors, (428), 80 states have call predecessors, (428), 79 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-27 20:31:03,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2160 states to 2160 states and 3139 transitions. [2024-11-27 20:31:03,744 INFO L78 Accepts]: Start accepts. Automaton has 2160 states and 3139 transitions. Word has length 686 [2024-11-27 20:31:03,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:03,747 INFO L471 AbstractCegarLoop]: Abstraction has 2160 states and 3139 transitions. [2024-11-27 20:31:03,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 42.5) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-27 20:31:03,747 INFO L276 IsEmpty]: Start isEmpty. Operand 2160 states and 3139 transitions. [2024-11-27 20:31:03,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2024-11-27 20:31:03,774 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:03,775 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:03,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:31:03,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:03,976 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:31:03,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:03,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1854290815, now seen corresponding path program 1 times [2024-11-27 20:31:03,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:03,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594780890] [2024-11-27 20:31:03,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:03,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:35,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:38,040 INFO L134 CoverageAnalysis]: Checked inductivity of 9462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9462 trivial. 0 not checked. [2024-11-27 20:31:38,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:38,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594780890] [2024-11-27 20:31:38,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594780890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:38,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:31:38,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:31:38,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166294274] [2024-11-27 20:31:38,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:38,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:31:38,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:38,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:31:38,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:31:38,046 INFO L87 Difference]: Start difference. First operand 2160 states and 3139 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-27 20:31:42,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:31:43,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:43,256 INFO L93 Difference]: Finished difference Result 6235 states and 9059 transitions. [2024-11-27 20:31:43,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:31:43,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 686 [2024-11-27 20:31:43,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:43,322 INFO L225 Difference]: With dead ends: 6235 [2024-11-27 20:31:43,322 INFO L226 Difference]: Without dead ends: 4164 [2024-11-27 20:31:43,343 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:31:43,346 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.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-27 20:31:43,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2946 Valid, 6243 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-27 20:31:43,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4164 states. [2024-11-27 20:31:43,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4164 to 4141. [2024-11-27 20:31:43,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4141 states, 3186 states have (on average 1.4023854362837413) internal successors, (4468), 3212 states have internal predecessors, (4468), 788 states have call successors, (788), 158 states have call predecessors, (788), 157 states have return successors, (780), 780 states have call predecessors, (780), 780 states have call successors, (780) [2024-11-27 20:31:43,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4141 states to 4141 states and 6036 transitions. [2024-11-27 20:31:43,654 INFO L78 Accepts]: Start accepts. Automaton has 4141 states and 6036 transitions. Word has length 686 [2024-11-27 20:31:43,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:43,657 INFO L471 AbstractCegarLoop]: Abstraction has 4141 states and 6036 transitions. [2024-11-27 20:31:43,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-27 20:31:43,659 INFO L276 IsEmpty]: Start isEmpty. Operand 4141 states and 6036 transitions. [2024-11-27 20:31:43,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2024-11-27 20:31:43,691 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:43,691 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:31:43,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:31:43,692 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:31:43,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:43,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1662685555, now seen corresponding path program 1 times [2024-11-27 20:31:43,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:43,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562104592] [2024-11-27 20:31:43,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:31:43,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:32:15,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:17,105 INFO L134 CoverageAnalysis]: Checked inductivity of 9459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9459 trivial. 0 not checked. [2024-11-27 20:32:17,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:32:17,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562104592] [2024-11-27 20:32:17,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562104592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:32:17,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:32:17,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:32:17,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934472318] [2024-11-27 20:32:17,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:32:17,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:32:17,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:32:17,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:32:17,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:32:17,111 INFO L87 Difference]: Start difference. First operand 4141 states and 6036 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-27 20:32:18,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:32:18,105 INFO L93 Difference]: Finished difference Result 11620 states and 16925 transitions. [2024-11-27 20:32:18,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:32:18,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 694 [2024-11-27 20:32:18,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:32:18,213 INFO L225 Difference]: With dead ends: 11620 [2024-11-27 20:32:18,214 INFO L226 Difference]: Without dead ends: 7568 [2024-11-27 20:32:18,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:32:18,255 INFO L435 NwaCegarLoop]: 3153 mSDtfsCounter, 2672 mSDsluCounter, 2977 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2672 SdHoareTripleChecker+Valid, 6130 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:32:18,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2672 Valid, 6130 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:32:18,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7568 states. [2024-11-27 20:32:18,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7568 to 7522. [2024-11-27 20:32:18,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7522 states, 5849 states have (on average 1.4104975209437511) internal successors, (8250), 5882 states have internal predecessors, (8250), 1368 states have call successors, (1368), 296 states have call predecessors, (1368), 295 states have return successors, (1360), 1359 states have call predecessors, (1360), 1360 states have call successors, (1360) [2024-11-27 20:32:18,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7522 states to 7522 states and 10978 transitions. [2024-11-27 20:32:18,730 INFO L78 Accepts]: Start accepts. Automaton has 7522 states and 10978 transitions. Word has length 694 [2024-11-27 20:32:18,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:32:18,734 INFO L471 AbstractCegarLoop]: Abstraction has 7522 states and 10978 transitions. [2024-11-27 20:32:18,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2024-11-27 20:32:18,735 INFO L276 IsEmpty]: Start isEmpty. Operand 7522 states and 10978 transitions. [2024-11-27 20:32:18,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 709 [2024-11-27 20:32:18,756 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:32:18,756 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:32:18,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:32:18,756 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:32:18,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:32:18,757 INFO L85 PathProgramCache]: Analyzing trace with hash 696376541, now seen corresponding path program 1 times [2024-11-27 20:32:18,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:32:18,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107209498] [2024-11-27 20:32:18,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:32:18,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:32:50,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:32:52,086 INFO L134 CoverageAnalysis]: Checked inductivity of 9977 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9977 trivial. 0 not checked. [2024-11-27 20:32:52,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:32:52,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107209498] [2024-11-27 20:32:52,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107209498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:32:52,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:32:52,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:32:52,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366687493] [2024-11-27 20:32:52,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:32:52,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:32:52,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:32:52,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:32:52,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:32:52,091 INFO L87 Difference]: Start difference. First operand 7522 states and 10978 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-27 20:32:52,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:32:52,798 INFO L93 Difference]: Finished difference Result 12990 states and 18940 transitions. [2024-11-27 20:32:52,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:32:52,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) Word has length 708 [2024-11-27 20:32:52,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:32:52,886 INFO L225 Difference]: With dead ends: 12990 [2024-11-27 20:32:52,886 INFO L226 Difference]: Without dead ends: 5557 [2024-11-27 20:32:52,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:32:52,933 INFO L435 NwaCegarLoop]: 3134 mSDtfsCounter, 3135 mSDsluCounter, 3132 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3135 SdHoareTripleChecker+Valid, 6266 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:32:52,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3135 Valid, 6266 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:32:52,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5557 states. [2024-11-27 20:32:53,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5557 to 5557. [2024-11-27 20:32:53,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5557 states, 4316 states have (on average 1.4084800741427248) internal successors, (6079), 4344 states have internal predecessors, (6079), 1010 states have call successors, (1010), 222 states have call predecessors, (1010), 221 states have return successors, (1002), 1001 states have call predecessors, (1002), 1002 states have call successors, (1002) [2024-11-27 20:32:53,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5557 states to 5557 states and 8091 transitions. [2024-11-27 20:32:53,273 INFO L78 Accepts]: Start accepts. Automaton has 5557 states and 8091 transitions. Word has length 708 [2024-11-27 20:32:53,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:32:53,275 INFO L471 AbstractCegarLoop]: Abstraction has 5557 states and 8091 transitions. [2024-11-27 20:32:53,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (48), 1 states have call predecessors, (48), 1 states have call successors, (48) [2024-11-27 20:32:53,275 INFO L276 IsEmpty]: Start isEmpty. Operand 5557 states and 8091 transitions. [2024-11-27 20:32:53,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2024-11-27 20:32:53,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:32:53,285 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, 1] [2024-11-27 20:32:53,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:32:53,285 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:32:53,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:32:53,286 INFO L85 PathProgramCache]: Analyzing trace with hash 679560708, now seen corresponding path program 1 times [2024-11-27 20:32:53,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:32:53,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022093690] [2024-11-27 20:32:53,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:32:53,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:33:25,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:33:26,576 INFO L134 CoverageAnalysis]: Checked inductivity of 10031 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10031 trivial. 0 not checked. [2024-11-27 20:33:26,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:33:26,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022093690] [2024-11-27 20:33:26,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022093690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:33:26,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:33:26,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:33:26,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390913554] [2024-11-27 20:33:26,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:33:26,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:33:26,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:33:26,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:33:26,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:33:26,578 INFO L87 Difference]: Start difference. First operand 5557 states and 8091 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-27 20:33:27,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:33:27,489 INFO L93 Difference]: Finished difference Result 14001 states and 20431 transitions. [2024-11-27 20:33:27,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:33:27,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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 714 [2024-11-27 20:33:27,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:33:27,600 INFO L225 Difference]: With dead ends: 14001 [2024-11-27 20:33:27,601 INFO L226 Difference]: Without dead ends: 8533 [2024-11-27 20:33:27,636 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:33:27,638 INFO L435 NwaCegarLoop]: 3430 mSDtfsCounter, 2755 mSDsluCounter, 2962 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:33:27,638 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.5s Time] [2024-11-27 20:33:27,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8533 states. [2024-11-27 20:33:28,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8533 to 8480. [2024-11-27 20:33:28,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8480 states, 6700 states have (on average 1.4256716417910449) internal successors, (9552), 6735 states have internal predecessors, (9552), 1435 states have call successors, (1435), 336 states have call predecessors, (1435), 335 states have return successors, (1427), 1424 states have call predecessors, (1427), 1427 states have call successors, (1427) [2024-11-27 20:33:28,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8480 states to 8480 states and 12414 transitions. [2024-11-27 20:33:28,126 INFO L78 Accepts]: Start accepts. Automaton has 8480 states and 12414 transitions. Word has length 714 [2024-11-27 20:33:28,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:33:28,127 INFO L471 AbstractCegarLoop]: Abstraction has 8480 states and 12414 transitions. [2024-11-27 20:33:28,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-11-27 20:33:28,128 INFO L276 IsEmpty]: Start isEmpty. Operand 8480 states and 12414 transitions. [2024-11-27 20:33:28,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2024-11-27 20:33:28,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:33:28,139 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 37, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:33:28,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:33:28,140 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:33:28,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:33:28,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1875370068, now seen corresponding path program 1 times [2024-11-27 20:33:28,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:33:28,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042923077] [2024-11-27 20:33:28,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:33:28,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:00,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:01,207 INFO L134 CoverageAnalysis]: Checked inductivity of 9459 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9459 trivial. 0 not checked. [2024-11-27 20:34:01,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:01,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042923077] [2024-11-27 20:34:01,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042923077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:01,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:01,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:01,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215187053] [2024-11-27 20:34:01,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:01,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:01,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:01,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:01,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:01,215 INFO L87 Difference]: Start difference. First operand 8480 states and 12414 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-27 20:34:02,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:02,826 INFO L93 Difference]: Finished difference Result 20341 states and 29722 transitions. [2024-11-27 20:34:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:02,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 714 [2024-11-27 20:34:02,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:02,964 INFO L225 Difference]: With dead ends: 20341 [2024-11-27 20:34:02,964 INFO L226 Difference]: Without dead ends: 11969 [2024-11-27 20:34:03,019 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:03,019 INFO L435 NwaCegarLoop]: 4395 mSDtfsCounter, 2434 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:03,020 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.1s Time] [2024-11-27 20:34:03,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11969 states. [2024-11-27 20:34:03,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11969 to 11824. [2024-11-27 20:34:03,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11824 states, 9356 states have (on average 1.422509619495511) internal successors, (13309), 9395 states have internal predecessors, (13309), 1984 states have call successors, (1984), 475 states have call predecessors, (1984), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-27 20:34:03,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11824 states to 11824 states and 17269 transitions. [2024-11-27 20:34:03,624 INFO L78 Accepts]: Start accepts. Automaton has 11824 states and 17269 transitions. Word has length 714 [2024-11-27 20:34:03,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:03,626 INFO L471 AbstractCegarLoop]: Abstraction has 11824 states and 17269 transitions. [2024-11-27 20:34:03,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-27 20:34:03,627 INFO L276 IsEmpty]: Start isEmpty. Operand 11824 states and 17269 transitions. [2024-11-27 20:34:03,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 824 [2024-11-27 20:34:03,642 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:03,642 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:03,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:34:03,644 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:34:03,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:03,644 INFO L85 PathProgramCache]: Analyzing trace with hash -2022949551, now seen corresponding path program 1 times [2024-11-27 20:34:03,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:03,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048295433] [2024-11-27 20:34:03,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:03,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:36,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:37,342 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-27 20:34:37,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:37,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048295433] [2024-11-27 20:34:37,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048295433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:37,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:37,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:37,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852196693] [2024-11-27 20:34:37,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:37,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:37,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:37,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:37,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:37,347 INFO L87 Difference]: Start difference. First operand 11824 states and 17269 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:34:37,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:37,743 INFO L93 Difference]: Finished difference Result 11826 states and 17270 transitions. [2024-11-27 20:34:37,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:37,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 823 [2024-11-27 20:34:37,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:37,871 INFO L225 Difference]: With dead ends: 11826 [2024-11-27 20:34:37,872 INFO L226 Difference]: Without dead ends: 11823 [2024-11-27 20:34:37,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:37,888 INFO L435 NwaCegarLoop]: 3134 mSDtfsCounter, 2993 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2993 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:37,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2993 Valid, 3134 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:34:37,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11823 states. [2024-11-27 20:34:38,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11823 to 11823. [2024-11-27 20:34:38,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11823 states, 9356 states have (on average 1.4224027362120564) internal successors, (13308), 9394 states have internal predecessors, (13308), 1983 states have call successors, (1983), 475 states have call predecessors, (1983), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-27 20:34:38,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11823 states to 11823 states and 17267 transitions. [2024-11-27 20:34:38,495 INFO L78 Accepts]: Start accepts. Automaton has 11823 states and 17267 transitions. Word has length 823 [2024-11-27 20:34:38,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:38,497 INFO L471 AbstractCegarLoop]: Abstraction has 11823 states and 17267 transitions. [2024-11-27 20:34:38,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:34:38,497 INFO L276 IsEmpty]: Start isEmpty. Operand 11823 states and 17267 transitions. [2024-11-27 20:34:38,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 825 [2024-11-27 20:34:38,514 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:38,515 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:38,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:34:38,515 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:34:38,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:38,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1711509927, now seen corresponding path program 1 times [2024-11-27 20:34:38,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:38,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077840356] [2024-11-27 20:34:38,517 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:38,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:10,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:11,799 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-27 20:35:11,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:11,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077840356] [2024-11-27 20:35:11,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077840356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:11,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:11,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:11,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354381514] [2024-11-27 20:35:11,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:11,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:11,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:11,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:11,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:11,804 INFO L87 Difference]: Start difference. First operand 11823 states and 17267 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:35:12,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:12,192 INFO L93 Difference]: Finished difference Result 11825 states and 17268 transitions. [2024-11-27 20:35:12,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:12,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 824 [2024-11-27 20:35:12,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:12,321 INFO L225 Difference]: With dead ends: 11825 [2024-11-27 20:35:12,321 INFO L226 Difference]: Without dead ends: 11822 [2024-11-27 20:35:12,336 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:12,337 INFO L435 NwaCegarLoop]: 3132 mSDtfsCounter, 2990 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2990 SdHoareTripleChecker+Valid, 3132 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:12,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2990 Valid, 3132 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:12,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11822 states. [2024-11-27 20:35:12,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11822 to 11822. [2024-11-27 20:35:12,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11822 states, 9356 states have (on average 1.422295852928602) internal successors, (13307), 9393 states have internal predecessors, (13307), 1982 states have call successors, (1982), 475 states have call predecessors, (1982), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-27 20:35:12,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11822 states to 11822 states and 17265 transitions. [2024-11-27 20:35:12,979 INFO L78 Accepts]: Start accepts. Automaton has 11822 states and 17265 transitions. Word has length 824 [2024-11-27 20:35:12,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:12,981 INFO L471 AbstractCegarLoop]: Abstraction has 11822 states and 17265 transitions. [2024-11-27 20:35:12,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:35:12,981 INFO L276 IsEmpty]: Start isEmpty. Operand 11822 states and 17265 transitions. [2024-11-27 20:35:12,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 826 [2024-11-27 20:35:12,997 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:12,997 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:12,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:35:12,998 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:35:12,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:12,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1515641620, now seen corresponding path program 1 times [2024-11-27 20:35:12,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:12,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12945843] [2024-11-27 20:35:12,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:12,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:46,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:46,986 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-27 20:35:46,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:46,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12945843] [2024-11-27 20:35:46,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12945843] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:46,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:46,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:35:46,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418113265] [2024-11-27 20:35:46,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:46,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:46,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:46,988 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:46,989 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:46,989 INFO L87 Difference]: Start difference. First operand 11822 states and 17265 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:35:47,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:47,312 INFO L93 Difference]: Finished difference Result 11824 states and 17266 transitions. [2024-11-27 20:35:47,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:47,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 825 [2024-11-27 20:35:47,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:47,428 INFO L225 Difference]: With dead ends: 11824 [2024-11-27 20:35:47,428 INFO L226 Difference]: Without dead ends: 11821 [2024-11-27 20:35:47,442 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:35:47,442 INFO L435 NwaCegarLoop]: 3130 mSDtfsCounter, 2987 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2987 SdHoareTripleChecker+Valid, 3130 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:47,443 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2987 Valid, 3130 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:47,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11821 states. [2024-11-27 20:35:47,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11821 to 11821. [2024-11-27 20:35:47,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11821 states, 9356 states have (on average 1.4221889696451475) internal successors, (13306), 9392 states have internal predecessors, (13306), 1981 states have call successors, (1981), 475 states have call predecessors, (1981), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-27 20:35:47,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11821 states to 11821 states and 17263 transitions. [2024-11-27 20:35:48,003 INFO L78 Accepts]: Start accepts. Automaton has 11821 states and 17263 transitions. Word has length 825 [2024-11-27 20:35:48,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:48,004 INFO L471 AbstractCegarLoop]: Abstraction has 11821 states and 17263 transitions. [2024-11-27 20:35:48,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:35:48,004 INFO L276 IsEmpty]: Start isEmpty. Operand 11821 states and 17263 transitions. [2024-11-27 20:35:48,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 827 [2024-11-27 20:35:48,018 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:48,018 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:48,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:35:48,019 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:35:48,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:48,019 INFO L85 PathProgramCache]: Analyzing trace with hash -261303734, now seen corresponding path program 1 times [2024-11-27 20:35:48,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:48,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56539494] [2024-11-27 20:35:48,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:48,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:36:19,310 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-27 20:36:19,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:19,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56539494] [2024-11-27 20:36:19,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56539494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:36:19,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:36:19,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:36:19,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062294703] [2024-11-27 20:36:19,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:36:19,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:36:19,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:19,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:36:19,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:36:19,314 INFO L87 Difference]: Start difference. First operand 11821 states and 17263 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:36:19,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:36:19,707 INFO L93 Difference]: Finished difference Result 11823 states and 17264 transitions. [2024-11-27 20:36:19,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:36:19,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 826 [2024-11-27 20:36:19,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:36:19,818 INFO L225 Difference]: With dead ends: 11823 [2024-11-27 20:36:19,818 INFO L226 Difference]: Without dead ends: 11820 [2024-11-27 20:36:19,832 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:36:19,833 INFO L435 NwaCegarLoop]: 3128 mSDtfsCounter, 2984 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2984 SdHoareTripleChecker+Valid, 3128 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:36:19,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2984 Valid, 3128 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:36:19,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11820 states. [2024-11-27 20:36:20,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11820 to 11820. [2024-11-27 20:36:20,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11820 states, 9356 states have (on average 1.422082086361693) internal successors, (13305), 9391 states have internal predecessors, (13305), 1980 states have call successors, (1980), 475 states have call predecessors, (1980), 474 states have return successors, (1976), 1973 states have call predecessors, (1976), 1976 states have call successors, (1976) [2024-11-27 20:36:20,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11820 states to 11820 states and 17261 transitions. [2024-11-27 20:36:20,550 INFO L78 Accepts]: Start accepts. Automaton has 11820 states and 17261 transitions. Word has length 826 [2024-11-27 20:36:20,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:36:20,551 INFO L471 AbstractCegarLoop]: Abstraction has 11820 states and 17261 transitions. [2024-11-27 20:36:20,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:36:20,551 INFO L276 IsEmpty]: Start isEmpty. Operand 11820 states and 17261 transitions. [2024-11-27 20:36:20,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 832 [2024-11-27 20:36:20,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:36:20,566 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:20,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:36:20,566 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:36:20,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:20,567 INFO L85 PathProgramCache]: Analyzing trace with hash 445817157, now seen corresponding path program 1 times [2024-11-27 20:36:20,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:20,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500000425] [2024-11-27 20:36:20,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:36:20,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:51,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:36:54,060 INFO L134 CoverageAnalysis]: Checked inductivity of 12791 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12789 trivial. 0 not checked. [2024-11-27 20:36:54,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:54,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500000425] [2024-11-27 20:36:54,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500000425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:36:54,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:36:54,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:36:54,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765170721] [2024-11-27 20:36:54,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:36:54,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:36:54,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:54,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:36:54,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:36:54,062 INFO L87 Difference]: Start difference. First operand 11820 states and 17261 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-27 20:36:56,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:36:56,064 INFO L93 Difference]: Finished difference Result 28982 states and 42214 transitions. [2024-11-27 20:36:56,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:36:56,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 831 [2024-11-27 20:36:56,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:36:56,249 INFO L225 Difference]: With dead ends: 28982 [2024-11-27 20:36:56,249 INFO L226 Difference]: Without dead ends: 17618 [2024-11-27 20:36:56,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:36:56,324 INFO L435 NwaCegarLoop]: 3105 mSDtfsCounter, 2909 mSDsluCounter, 5958 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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-11-27 20:36:56,324 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-11-27 20:36:56,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17618 states. [2024-11-27 20:36:57,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17618 to 17571. [2024-11-27 20:36:57,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17571 states, 13950 states have (on average 1.4217204301075268) internal successors, (19833), 13992 states have internal predecessors, (19833), 2881 states have call successors, (2881), 731 states have call predecessors, (2881), 730 states have return successors, (2877), 2873 states have call predecessors, (2877), 2877 states have call successors, (2877) [2024-11-27 20:36:57,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17571 states to 17571 states and 25591 transitions. [2024-11-27 20:36:57,289 INFO L78 Accepts]: Start accepts. Automaton has 17571 states and 25591 transitions. Word has length 831 [2024-11-27 20:36:57,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:36:57,291 INFO L471 AbstractCegarLoop]: Abstraction has 17571 states and 25591 transitions. [2024-11-27 20:36:57,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-27 20:36:57,291 INFO L276 IsEmpty]: Start isEmpty. Operand 17571 states and 25591 transitions. [2024-11-27 20:36:57,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 828 [2024-11-27 20:36:57,302 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:36:57,303 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:57,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:36:57,303 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:36:57,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:57,304 INFO L85 PathProgramCache]: Analyzing trace with hash 487970007, now seen corresponding path program 1 times [2024-11-27 20:36:57,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:57,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622955487] [2024-11-27 20:36:57,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:36:57,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:37:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:37:28,091 INFO L134 CoverageAnalysis]: Checked inductivity of 12790 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12790 trivial. 0 not checked. [2024-11-27 20:37:28,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:37:28,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622955487] [2024-11-27 20:37:28,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622955487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:37:28,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:37:28,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:37:28,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179577187] [2024-11-27 20:37:28,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:37:28,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:37:28,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:37:28,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:37:28,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:37:28,094 INFO L87 Difference]: Start difference. First operand 17571 states and 25591 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:37:29,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:37:29,419 INFO L93 Difference]: Finished difference Result 49498 states and 72364 transitions. [2024-11-27 20:37:29,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:37:29,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 827 [2024-11-27 20:37:29,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:37:29,776 INFO L225 Difference]: With dead ends: 49498 [2024-11-27 20:37:29,776 INFO L226 Difference]: Without dead ends: 32362 [2024-11-27 20:37:30,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:37:30,118 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-11-27 20:37:30,118 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-11-27 20:37:30,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32362 states. [2024-11-27 20:37:31,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32362 to 32158. [2024-11-27 20:37:31,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32158 states, 25752 states have (on average 1.4299083566324946) internal successors, (36823), 25846 states have internal predecessors, (36823), 5131 states have call successors, (5131), 1297 states have call predecessors, (5131), 1265 states have return successors, (5169), 5041 states have call predecessors, (5169), 5121 states have call successors, (5169) [2024-11-27 20:37:31,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32158 states to 32158 states and 47123 transitions. [2024-11-27 20:37:31,512 INFO L78 Accepts]: Start accepts. Automaton has 32158 states and 47123 transitions. Word has length 827 [2024-11-27 20:37:31,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:37:31,513 INFO L471 AbstractCegarLoop]: Abstraction has 32158 states and 47123 transitions. [2024-11-27 20:37:31,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 20:37:31,513 INFO L276 IsEmpty]: Start isEmpty. Operand 32158 states and 47123 transitions. [2024-11-27 20:37:31,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2024-11-27 20:37:31,526 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:37:31,527 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:37:31,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:37:31,527 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:37:31,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:37:31,528 INFO L85 PathProgramCache]: Analyzing trace with hash 663491198, now seen corresponding path program 1 times [2024-11-27 20:37:31,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:37:31,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800562768] [2024-11-27 20:37:31,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:37:31,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:38:00,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:38:01,039 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12793 trivial. 0 not checked. [2024-11-27 20:38:01,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:38:01,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800562768] [2024-11-27 20:38:01,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800562768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:38:01,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:38:01,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:38:01,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851724775] [2024-11-27 20:38:01,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:38:01,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:38:01,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:38:01,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:38:01,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:38:01,042 INFO L87 Difference]: Start difference. First operand 32158 states and 47123 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-27 20:38:02,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:38:02,431 INFO L93 Difference]: Finished difference Result 63872 states and 93574 transitions. [2024-11-27 20:38:02,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:38:02,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 851 [2024-11-27 20:38:02,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:38:02,686 INFO L225 Difference]: With dead ends: 63872 [2024-11-27 20:38:02,686 INFO L226 Difference]: Without dead ends: 32170 [2024-11-27 20:38:02,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:38:02,830 INFO L435 NwaCegarLoop]: 3128 mSDtfsCounter, 0 mSDsluCounter, 3122 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6250 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:38:02,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6250 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:38:02,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32170 states. [2024-11-27 20:38:03,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32170 to 32170. [2024-11-27 20:38:03,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32170 states, 25764 states have (on average 1.429708119857165) internal successors, (36835), 25858 states have internal predecessors, (36835), 5131 states have call successors, (5131), 1297 states have call predecessors, (5131), 1265 states have return successors, (5169), 5041 states have call predecessors, (5169), 5121 states have call successors, (5169) [2024-11-27 20:38:04,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32170 states to 32170 states and 47135 transitions. [2024-11-27 20:38:04,214 INFO L78 Accepts]: Start accepts. Automaton has 32170 states and 47135 transitions. Word has length 851 [2024-11-27 20:38:04,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:38:04,214 INFO L471 AbstractCegarLoop]: Abstraction has 32170 states and 47135 transitions. [2024-11-27 20:38:04,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-27 20:38:04,215 INFO L276 IsEmpty]: Start isEmpty. Operand 32170 states and 47135 transitions. [2024-11-27 20:38:04,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 852 [2024-11-27 20:38:04,227 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:38:04,227 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:38:04,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:38:04,228 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:38:04,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:38:04,228 INFO L85 PathProgramCache]: Analyzing trace with hash 76685184, now seen corresponding path program 1 times [2024-11-27 20:38:04,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:38:04,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179316774] [2024-11-27 20:38:04,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:38:04,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:38:33,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:38:34,377 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12793 trivial. 0 not checked. [2024-11-27 20:38:34,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:38:34,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179316774] [2024-11-27 20:38:34,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179316774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:38:34,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:38:34,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:38:34,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585136484] [2024-11-27 20:38:34,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:38:34,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:38:34,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:38:34,380 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:38:34,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:38:34,380 INFO L87 Difference]: Start difference. First operand 32170 states and 47135 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-27 20:38:37,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:38:39,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:38:39,191 INFO L93 Difference]: Finished difference Result 63926 states and 93640 transitions. [2024-11-27 20:38:39,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:38:39,192 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) Word has length 851 [2024-11-27 20:38:39,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:38:39,552 INFO L225 Difference]: With dead ends: 63926 [2024-11-27 20:38:39,552 INFO L226 Difference]: Without dead ends: 32212 [2024-11-27 20:38:39,727 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-11-27 20:38:39,727 INFO L435 NwaCegarLoop]: 3126 mSDtfsCounter, 2 mSDsluCounter, 6237 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s 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, 3.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:38:39,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9363 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-27 20:38:39,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32212 states. [2024-11-27 20:38:40,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32212 to 32194. [2024-11-27 20:38:40,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32194 states, 25788 states have (on average 1.429773538079727) internal successors, (36871), 25882 states have internal predecessors, (36871), 5131 states have call successors, (5131), 1297 states have call predecessors, (5131), 1265 states have return successors, (5169), 5041 states have call predecessors, (5169), 5121 states have call successors, (5169) [2024-11-27 20:38:40,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32194 states to 32194 states and 47171 transitions. [2024-11-27 20:38:41,001 INFO L78 Accepts]: Start accepts. Automaton has 32194 states and 47171 transitions. Word has length 851 [2024-11-27 20:38:41,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:38:41,002 INFO L471 AbstractCegarLoop]: Abstraction has 32194 states and 47171 transitions. [2024-11-27 20:38:41,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (60), 1 states have call predecessors, (60), 1 states have call successors, (60) [2024-11-27 20:38:41,002 INFO L276 IsEmpty]: Start isEmpty. Operand 32194 states and 47171 transitions. [2024-11-27 20:38:41,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 854 [2024-11-27 20:38:41,017 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:38:41,018 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:38:41,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:38:41,018 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 7 more)] === [2024-11-27 20:38:41,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:38:41,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1404708059, now seen corresponding path program 1 times [2024-11-27 20:38:41,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:38:41,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84286597] [2024-11-27 20:38:41,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:38:41,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:39:09,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:39:19,443 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 706 proven. 5 refuted. 0 times theorem prover too weak. 12082 trivial. 0 not checked. [2024-11-27 20:39:19,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:39:19,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84286597] [2024-11-27 20:39:19,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84286597] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:39:19,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656138021] [2024-11-27 20:39:19,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:39:19,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:19,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:39:19,447 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:39:19,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_add1329d-bf88-47ad-9b07-2c98f3b405ff/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:39:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:39:55,106 INFO L256 TraceCheckSpWp]: Trace formula consists of 9602 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-27 20:39:55,130 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:56,136 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-11-27 20:39:59,451 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-11-27 20:40:00,484 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-11-27 20:40:01,647 INFO L349 Elim1Store]: treesize reduction 16, result has 23.8 percent of original size [2024-11-27 20:40:01,647 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-11-27 20:40:04,671 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-11-27 20:40:04,703 INFO L134 CoverageAnalysis]: Checked inductivity of 12793 backedges. 1159 proven. 15 refuted. 0 times theorem prover too weak. 11619 trivial. 0 not checked. [2024-11-27 20:40:04,703 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:40:06,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656138021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:40:06,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:40:06,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17] total 27 [2024-11-27 20:40:06,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005814425] [2024-11-27 20:40:06,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:40:06,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-27 20:40:06,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:40:06,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-27 20:40:06,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=760, Unknown=7, NotChecked=0, Total=870 [2024-11-27 20:40:06,281 INFO L87 Difference]: Start difference. First operand 32194 states and 47171 transitions. Second operand has 27 states, 27 states have (on average 7.7407407407407405) internal successors, (209), 22 states have internal predecessors, (209), 14 states have call successors, (77), 8 states have call predecessors, (77), 12 states have return successors, (77), 15 states have call predecessors, (77), 13 states have call successors, (77) [2024-11-27 20:40:10,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:40:14,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:40:19,149 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-11-27 20:40:23,521 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-11-27 20:40:27,896 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-11-27 20:40:32,269 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-11-27 20:40:36,694 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 [0] [2024-11-27 20:40:41,073 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 [] [2024-11-27 20:40:45,453 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 [] [2024-11-27 20:40:49,828 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-11-27 20:40:54,247 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-11-27 20:40:58,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 [] [2024-11-27 20:41:02,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:41:07,383 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 [0] [2024-11-27 20:41:11,815 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-11-27 20:41:16,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:41:20,583 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-11-27 20:41:24,960 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-11-27 20:41:29,336 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-11-27 20:41:33,716 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 [] [2024-11-27 20:41:38,094 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 []