./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.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_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/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_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/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_e6a09922-774b-4565-b2dc-93d74dfe1629/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 e97bf99845f86b2c8b97c1dae65fd3ad265f8a728448202c8ad6b188076019f1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:24:45,030 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:24:45,138 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:24:45,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:24:45,147 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:24:45,194 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:24:45,195 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:24:45,195 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:24:45,196 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:24:45,196 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:24:45,197 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:24:45,197 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:24:45,197 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:24:45,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:24:45,198 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:24:45,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:24:45,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:24:45,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:24:45,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:24:45,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:24:45,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:24:45,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:24:45,199 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:24:45,199 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:24:45,199 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:24:45,200 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:24:45,200 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:24:45,200 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:24:45,200 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:24:45,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:45,201 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:24:45,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:24:45,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:24:45,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:24:45,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:45,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:24:45,202 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:24:45,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:24:45,203 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_e6a09922-774b-4565-b2dc-93d74dfe1629/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 -> e97bf99845f86b2c8b97c1dae65fd3ad265f8a728448202c8ad6b188076019f1 [2024-11-27 23:24:45,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:24:45,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:24:45,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:24:45,572 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:24:45,572 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:24:45,574 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-11-27 23:24:48,579 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/data/5b0680e9b/1b5375cce3ce40fe97f1a08e7d7179b7/FLAG74055f2ea [2024-11-27 23:24:49,332 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:24:49,333 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-11-27 23:24:49,402 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/data/5b0680e9b/1b5375cce3ce40fe97f1a08e7d7179b7/FLAG74055f2ea [2024-11-27 23:24:49,425 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/data/5b0680e9b/1b5375cce3ce40fe97f1a08e7d7179b7 [2024-11-27 23:24:49,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:24:49,430 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:24:49,431 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:24:49,431 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:24:49,436 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:24:49,437 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:24:49" (1/1) ... [2024-11-27 23:24:49,438 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ad19ef7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:49, skipping insertion in model container [2024-11-27 23:24:49,438 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:24:49" (1/1) ... [2024-11-27 23:24:49,560 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:24:50,701 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_e6a09922-774b-4565-b2dc-93d74dfe1629/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i[117505,117518] [2024-11-27 23:24:51,392 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:51,455 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:24:51,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3743] [2024-11-27 23:24:51,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3750] [2024-11-27 23:24:51,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3774] [2024-11-27 23:24:51,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3793] [2024-11-27 23:24:51,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3796] [2024-11-27 23:24:51,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3799] [2024-11-27 23:24:51,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3802] [2024-11-27 23:24:51,652 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_e6a09922-774b-4565-b2dc-93d74dfe1629/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i[117505,117518] [2024-11-27 23:24:51,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4544] [2024-11-27 23:24:51,697 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4548] [2024-11-27 23:24:51,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [4628-4629] [2024-11-27 23:24:51,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [4633-4634] [2024-11-27 23:24:51,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [4638-4639] [2024-11-27 23:24:51,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [4643-4644] [2024-11-27 23:24:51,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5291] [2024-11-27 23:24:51,994 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:24:52,105 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:24:52,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52 WrapperNode [2024-11-27 23:24:52,106 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:24:52,108 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:52,108 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:24:52,108 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:24:52,123 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:52,232 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:52,490 INFO L138 Inliner]: procedures = 229, calls = 2589, calls flagged for inlining = 105, calls inlined = 102, statements flattened = 5337 [2024-11-27 23:24:52,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:24:52,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:24:52,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:24:52,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:24:52,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:52,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:52,555 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,401 INFO L175 MemorySlicer]: Split 1547 memory accesses to 26 slices as follows [180, 8, 4, 68, 839, 15, 5, 5, 3, 5, 9, 24, 5, 2, 1, 8, 5, 7, 8, 75, 84, 6, 0, 32, 105, 44]. 54 percent of accesses are in the largest equivalence class. The 191 initializations are split as follows [0, 8, 4, 12, 18, 0, 5, 5, 0, 5, 0, 24, 5, 2, 1, 8, 5, 0, 8, 75, 0, 6, 0, 0, 0, 0]. The 990 writes are split as follows [180, 0, 0, 56, 493, 12, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 81, 0, 0, 32, 90, 44]. [2024-11-27 23:24:53,402 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,402 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,578 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,591 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,676 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,692 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,753 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:24:53,755 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:24:53,755 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:24:53,755 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:24:53,756 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (1/1) ... [2024-11-27 23:24:53,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:24:53,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:24:53,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:24:53,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:24:53,826 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-27 23:24:53,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-27 23:24:53,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-27 23:24:53,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-27 23:24:53,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-27 23:24:53,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-27 23:24:53,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-27 23:24:53,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-27 23:24:53,828 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-27 23:24:53,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-27 23:24:53,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-27 23:24:53,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-27 23:24:53,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-27 23:24:53,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-27 23:24:53,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-27 23:24:53,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-27 23:24:53,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-27 23:24:53,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 23:24:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-27 23:24:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_rel [2024-11-27 23:24:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_rel [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_26 [2024-11-27 23:24:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_26 [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-27 23:24:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-27 23:24:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-27 23:24:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure rc_g_keycode_from_table [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_g_keycode_from_table [2024-11-27 23:24:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:24:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-27 23:24:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-27 23:24:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-27 23:24:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_10 [2024-11-27 23:24:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_10 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:24:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-27 23:24:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2024-11-27 23:24:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-27 23:24:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-27 23:24:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2024-11-27 23:24:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:24:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-27 23:24:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-27 23:24:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 23:24:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-27 23:24:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-27 23:24:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 23:24:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-27 23:24:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-27 23:24:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-27 23:24:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-27 23:24:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf1 [2024-11-27 23:24:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf1 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf0 [2024-11-27 23:24:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf0 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-27 23:24:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-27 23:24:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 23:24:53,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 23:24:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-27 23:24:53,842 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-27 23:24:53,842 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-27 23:24:53,842 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-27 23:24:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-27 23:24:53,843 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-27 23:24:53,843 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-27 23:24:53,843 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-27 23:24:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-27 23:24:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-27 23:24:53,845 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_7 [2024-11-27 23:24:53,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_7 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:24:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:24:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:24:53,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:24:53,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:24:53,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-27 23:24:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-27 23:24:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-27 23:24:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2024-11-27 23:24:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-27 23:24:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-27 23:24:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 23:24:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-27 23:24:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-27 23:24:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-27 23:24:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-27 23:24:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-11-27 23:24:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure imon_incoming_packet [2024-11-27 23:24:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_incoming_packet [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 23:24:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure imon_remote_key_lookup [2024-11-27 23:24:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_remote_key_lookup [2024-11-27 23:24:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure tv2int [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure tv2int [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure stabilize [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure stabilize [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_6 [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_6 [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 23:24:53,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:24:53,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-27 23:24:53,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-27 23:24:53,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-27 23:24:53,853 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-27 23:24:53,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 23:24:53,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-27 23:24:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-27 23:24:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-27 23:24:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-27 23:24:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-27 23:24:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-27 23:24:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-27 23:24:53,855 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-27 23:24:53,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:24:53,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:24:54,929 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:24:54,936 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:25:37,666 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 23:25:45,850 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-27 23:25:48,799 INFO L? ?]: Removed 2321 outVars from TransFormulas that were not future-live. [2024-11-27 23:25:48,799 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:25:48,867 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:25:48,867 INFO L312 CfgBuilder]: Removed 32 assume(true) statements. [2024-11-27 23:25:48,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:25:48 BoogieIcfgContainer [2024-11-27 23:25:48,868 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:25:48,873 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:25:48,873 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:25:48,879 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:25:48,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:24:49" (1/3) ... [2024-11-27 23:25:48,880 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e31eb02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:25:48, skipping insertion in model container [2024-11-27 23:25:48,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:24:52" (2/3) ... [2024-11-27 23:25:48,882 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e31eb02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:25:48, skipping insertion in model container [2024-11-27 23:25:48,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:25:48" (3/3) ... [2024-11-27 23:25:48,884 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-11-27 23:25:48,901 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:25:48,906 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i that has 129 procedures, 2041 locations, 1 initial locations, 85 loop locations, and 1 error locations. [2024-11-27 23:25:49,024 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:25:49,043 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;@45d8c376, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:25:49,043 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:25:49,056 INFO L276 IsEmpty]: Start isEmpty. Operand has 1789 states, 1312 states have (on average 1.381859756097561) internal successors, (1813), 1345 states have internal predecessors, (1813), 399 states have call successors, (399), 78 states have call predecessors, (399), 76 states have return successors, (390), 385 states have call predecessors, (390), 390 states have call successors, (390) [2024-11-27 23:25:49,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-27 23:25:49,068 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:25:49,069 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:25:49,069 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:25:49,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:25:49,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1346167693, now seen corresponding path program 1 times [2024-11-27 23:25:49,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:25:49,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911048573] [2024-11-27 23:25:49,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:25:49,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:14,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:16,526 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-27 23:27:16,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:16,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911048573] [2024-11-27 23:27:16,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911048573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:16,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:27:16,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:27:16,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757054473] [2024-11-27 23:27:16,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:16,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:27:16,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:16,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:27:16,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:27:16,578 INFO L87 Difference]: Start difference. First operand has 1789 states, 1312 states have (on average 1.381859756097561) internal successors, (1813), 1345 states have internal predecessors, (1813), 399 states have call successors, (399), 78 states have call predecessors, (399), 76 states have return successors, (390), 385 states have call predecessors, (390), 390 states have call successors, (390) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 23:27:20,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:27:21,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:27:21,871 INFO L93 Difference]: Finished difference Result 5289 states and 7825 transitions. [2024-11-27 23:27:21,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:27:21,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 74 [2024-11-27 23:27:21,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:27:21,935 INFO L225 Difference]: With dead ends: 5289 [2024-11-27 23:27:21,935 INFO L226 Difference]: Without dead ends: 3477 [2024-11-27 23:27:21,961 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 23:27:21,965 INFO L435 NwaCegarLoop]: 2592 mSDtfsCounter, 2488 mSDsluCounter, 2564 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2488 SdHoareTripleChecker+Valid, 5156 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.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:27:21,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2488 Valid, 5156 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-27 23:27:21,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3477 states. [2024-11-27 23:27:22,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3477 to 3477. [2024-11-27 23:27:22,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3477 states, 2569 states have (on average 1.3690151810042819) internal successors, (3517), 2609 states have internal predecessors, (3517), 757 states have call successors, (757), 151 states have call predecessors, (757), 150 states have return successors, (752), 742 states have call predecessors, (752), 752 states have call successors, (752) [2024-11-27 23:27:22,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3477 states to 3477 states and 5026 transitions. [2024-11-27 23:27:22,357 INFO L78 Accepts]: Start accepts. Automaton has 3477 states and 5026 transitions. Word has length 74 [2024-11-27 23:27:22,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:27:22,358 INFO L471 AbstractCegarLoop]: Abstraction has 3477 states and 5026 transitions. [2024-11-27 23:27:22,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-27 23:27:22,362 INFO L276 IsEmpty]: Start isEmpty. Operand 3477 states and 5026 transitions. [2024-11-27 23:27:22,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-27 23:27:22,373 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:27:22,373 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:27:22,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:27:22,374 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:27:22,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:22,374 INFO L85 PathProgramCache]: Analyzing trace with hash 596851741, now seen corresponding path program 1 times [2024-11-27 23:27:22,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:22,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394959758] [2024-11-27 23:27:22,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:22,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:53,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:55,980 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-27 23:28:55,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:55,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394959758] [2024-11-27 23:28:55,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394959758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:55,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:28:55,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:28:55,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591122042] [2024-11-27 23:28:55,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:55,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:28:55,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:55,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:28:55,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:28:55,986 INFO L87 Difference]: Start difference. First operand 3477 states and 5026 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:28:56,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:56,638 INFO L93 Difference]: Finished difference Result 10384 states and 15197 transitions. [2024-11-27 23:28:56,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:28:56,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 83 [2024-11-27 23:28:56,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:56,700 INFO L225 Difference]: With dead ends: 10384 [2024-11-27 23:28:56,700 INFO L226 Difference]: Without dead ends: 6930 [2024-11-27 23:28:56,722 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 23:28:56,723 INFO L435 NwaCegarLoop]: 2827 mSDtfsCounter, 2547 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2547 SdHoareTripleChecker+Valid, 5343 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 23:28:56,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2547 Valid, 5343 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 23:28:56,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6930 states. [2024-11-27 23:28:57,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6930 to 6920. [2024-11-27 23:28:57,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6920 states, 5119 states have (on average 1.3690173862082438) internal successors, (7008), 5195 states have internal predecessors, (7008), 1500 states have call successors, (1500), 301 states have call predecessors, (1500), 300 states have return successors, (1565), 1475 states have call predecessors, (1565), 1495 states have call successors, (1565) [2024-11-27 23:28:57,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6920 states to 6920 states and 10073 transitions. [2024-11-27 23:28:57,127 INFO L78 Accepts]: Start accepts. Automaton has 6920 states and 10073 transitions. Word has length 83 [2024-11-27 23:28:57,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:57,129 INFO L471 AbstractCegarLoop]: Abstraction has 6920 states and 10073 transitions. [2024-11-27 23:28:57,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:28:57,130 INFO L276 IsEmpty]: Start isEmpty. Operand 6920 states and 10073 transitions. [2024-11-27 23:28:57,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-27 23:28:57,136 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:57,136 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:28:57,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:28:57,137 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:57,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:57,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1321046743, now seen corresponding path program 1 times [2024-11-27 23:28:57,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:57,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605772594] [2024-11-27 23:28:57,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:57,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:30:27,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:30:30,010 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-27 23:30:30,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:30:30,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605772594] [2024-11-27 23:30:30,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605772594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:30:30,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:30:30,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:30:30,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987934724] [2024-11-27 23:30:30,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:30:30,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:30:30,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:30:30,017 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:30:30,017 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:30:30,017 INFO L87 Difference]: Start difference. First operand 6920 states and 10073 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:30:30,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:30,961 INFO L93 Difference]: Finished difference Result 20709 states and 30168 transitions. [2024-11-27 23:30:30,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:30:30,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 84 [2024-11-27 23:30:30,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:31,068 INFO L225 Difference]: With dead ends: 20709 [2024-11-27 23:30:31,069 INFO L226 Difference]: Without dead ends: 13812 [2024-11-27 23:30:31,110 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 23:30:31,113 INFO L435 NwaCegarLoop]: 3299 mSDtfsCounter, 2513 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2513 SdHoareTripleChecker+Valid, 5820 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:31,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2513 Valid, 5820 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:30:31,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13812 states. [2024-11-27 23:30:31,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13812 to 13803. [2024-11-27 23:30:31,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13803 states, 10216 states have (on average 1.3686374314800314) internal successors, (13982), 10364 states have internal predecessors, (13982), 2986 states have call successors, (2986), 601 states have call predecessors, (2986), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-27 23:30:32,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13803 states to 13803 states and 20101 transitions. [2024-11-27 23:30:32,054 INFO L78 Accepts]: Start accepts. Automaton has 13803 states and 20101 transitions. Word has length 84 [2024-11-27 23:30:32,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:32,055 INFO L471 AbstractCegarLoop]: Abstraction has 13803 states and 20101 transitions. [2024-11-27 23:30:32,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:30:32,055 INFO L276 IsEmpty]: Start isEmpty. Operand 13803 states and 20101 transitions. [2024-11-27 23:30:32,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-27 23:30:32,059 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:32,060 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:30:32,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:30:32,060 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:32,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:32,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1998707104, now seen corresponding path program 1 times [2024-11-27 23:30:32,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:32,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328905060] [2024-11-27 23:30:32,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:32,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:59,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:32:00,631 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-27 23:32:00,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:32:00,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328905060] [2024-11-27 23:32:00,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328905060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:32:00,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:32:00,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:32:00,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697937074] [2024-11-27 23:32:00,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:32:00,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:32:00,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:32:00,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:32:00,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:32:00,636 INFO L87 Difference]: Start difference. First operand 13803 states and 20101 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:32:01,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:01,133 INFO L93 Difference]: Finished difference Result 13810 states and 20107 transitions. [2024-11-27 23:32:01,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:32:01,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 85 [2024-11-27 23:32:01,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:01,279 INFO L225 Difference]: With dead ends: 13810 [2024-11-27 23:32:01,279 INFO L226 Difference]: Without dead ends: 13807 [2024-11-27 23:32:01,290 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 23:32:01,291 INFO L435 NwaCegarLoop]: 3300 mSDtfsCounter, 2510 mSDsluCounter, 2520 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2510 SdHoareTripleChecker+Valid, 5820 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:01,292 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2510 Valid, 5820 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:32:01,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13807 states. [2024-11-27 23:32:01,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13807 to 13804. [2024-11-27 23:32:01,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13804 states, 10217 states have (on average 1.3686013506900265) internal successors, (13983), 10365 states have internal predecessors, (13983), 2986 states have call successors, (2986), 601 states have call predecessors, (2986), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-27 23:32:02,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13804 states to 13804 states and 20102 transitions. [2024-11-27 23:32:02,083 INFO L78 Accepts]: Start accepts. Automaton has 13804 states and 20102 transitions. Word has length 85 [2024-11-27 23:32:02,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:02,084 INFO L471 AbstractCegarLoop]: Abstraction has 13804 states and 20102 transitions. [2024-11-27 23:32:02,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:32:02,085 INFO L276 IsEmpty]: Start isEmpty. Operand 13804 states and 20102 transitions. [2024-11-27 23:32:02,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-27 23:32:02,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:02,088 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:32:02,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:32:02,088 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:02,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:02,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1831856390, now seen corresponding path program 1 times [2024-11-27 23:32:02,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:02,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568654624] [2024-11-27 23:32:02,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:02,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:33:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:28,226 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-27 23:33:28,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:33:28,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568654624] [2024-11-27 23:33:28,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568654624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:33:28,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:33:28,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:33:28,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270179192] [2024-11-27 23:33:28,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:33:28,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:33:28,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:33:28,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:33:28,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:33:28,229 INFO L87 Difference]: Start difference. First operand 13804 states and 20102 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:33:28,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:33:28,759 INFO L93 Difference]: Finished difference Result 13806 states and 20103 transitions. [2024-11-27 23:33:28,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:33:28,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 86 [2024-11-27 23:33:28,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:33:28,844 INFO L225 Difference]: With dead ends: 13806 [2024-11-27 23:33:28,846 INFO L226 Difference]: Without dead ends: 13803 [2024-11-27 23:33:28,856 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 23:33:28,857 INFO L435 NwaCegarLoop]: 2557 mSDtfsCounter, 2515 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2515 SdHoareTripleChecker+Valid, 2557 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 23:33:28,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2515 Valid, 2557 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:33:28,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13803 states. [2024-11-27 23:33:29,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13803 to 13803. [2024-11-27 23:33:29,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13803 states, 10217 states have (on average 1.3685034746011548) internal successors, (13982), 10364 states have internal predecessors, (13982), 2985 states have call successors, (2985), 601 states have call predecessors, (2985), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-27 23:33:29,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13803 states to 13803 states and 20100 transitions. [2024-11-27 23:33:29,679 INFO L78 Accepts]: Start accepts. Automaton has 13803 states and 20100 transitions. Word has length 86 [2024-11-27 23:33:29,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:33:29,681 INFO L471 AbstractCegarLoop]: Abstraction has 13803 states and 20100 transitions. [2024-11-27 23:33:29,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:33:29,681 INFO L276 IsEmpty]: Start isEmpty. Operand 13803 states and 20100 transitions. [2024-11-27 23:33:29,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-27 23:33:29,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:33:29,685 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:33:29,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:33:29,686 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:33:29,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:33:29,686 INFO L85 PathProgramCache]: Analyzing trace with hash -954446685, now seen corresponding path program 1 times [2024-11-27 23:33:29,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:33:29,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839237897] [2024-11-27 23:33:29,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:33:29,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:34:52,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:34:53,744 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-27 23:34:53,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:34:53,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839237897] [2024-11-27 23:34:53,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839237897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:34:53,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:34:53,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:34:53,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025444542] [2024-11-27 23:34:53,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:34:53,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:34:53,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:34:53,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:34:53,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:34:53,747 INFO L87 Difference]: Start difference. First operand 13803 states and 20100 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:34:54,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:34:54,226 INFO L93 Difference]: Finished difference Result 13805 states and 20101 transitions. [2024-11-27 23:34:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:34:54,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 87 [2024-11-27 23:34:54,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:34:54,314 INFO L225 Difference]: With dead ends: 13805 [2024-11-27 23:34:54,315 INFO L226 Difference]: Without dead ends: 13793 [2024-11-27 23:34:54,326 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 23:34:54,328 INFO L435 NwaCegarLoop]: 2556 mSDtfsCounter, 2512 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2512 SdHoareTripleChecker+Valid, 2556 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 23:34:54,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2512 Valid, 2556 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:34:54,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13793 states. [2024-11-27 23:34:54,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13793 to 13793. [2024-11-27 23:34:55,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13793 states, 10208 states have (on average 1.3684365203761755) internal successors, (13969), 10354 states have internal predecessors, (13969), 2984 states have call successors, (2984), 601 states have call predecessors, (2984), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-27 23:34:55,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13793 states to 13793 states and 20086 transitions. [2024-11-27 23:34:55,074 INFO L78 Accepts]: Start accepts. Automaton has 13793 states and 20086 transitions. Word has length 87 [2024-11-27 23:34:55,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:34:55,074 INFO L471 AbstractCegarLoop]: Abstraction has 13793 states and 20086 transitions. [2024-11-27 23:34:55,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-27 23:34:55,075 INFO L276 IsEmpty]: Start isEmpty. Operand 13793 states and 20086 transitions. [2024-11-27 23:34:55,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-27 23:34:55,086 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:34:55,087 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-27 23:34:55,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:34:55,087 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:34:55,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:34:55,088 INFO L85 PathProgramCache]: Analyzing trace with hash -946844861, now seen corresponding path program 1 times [2024-11-27 23:34:55,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:34:55,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652578965] [2024-11-27 23:34:55,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:34:55,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:16,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:17,445 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-11-27 23:36:17,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:17,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652578965] [2024-11-27 23:36:17,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652578965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:17,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:17,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:36:17,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024293269] [2024-11-27 23:36:17,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:17,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:17,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:17,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:17,447 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:17,448 INFO L87 Difference]: Start difference. First operand 13793 states and 20086 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 23:36:18,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:36:18,723 INFO L93 Difference]: Finished difference Result 37062 states and 53959 transitions. [2024-11-27 23:36:18,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:18,724 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 155 [2024-11-27 23:36:18,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:36:18,869 INFO L225 Difference]: With dead ends: 37062 [2024-11-27 23:36:18,869 INFO L226 Difference]: Without dead ends: 23292 [2024-11-27 23:36:18,940 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 23:36:18,941 INFO L435 NwaCegarLoop]: 2698 mSDtfsCounter, 1762 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1762 SdHoareTripleChecker+Valid, 5195 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:36:18,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1762 Valid, 5195 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:36:18,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23292 states. [2024-11-27 23:36:19,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23292 to 23268. [2024-11-27 23:36:19,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23268 states, 17361 states have (on average 1.379759230459075) internal successors, (23954), 17611 states have internal predecessors, (23954), 4841 states have call successors, (4841), 1066 states have call predecessors, (4841), 1065 states have return successors, (5078), 4758 states have call predecessors, (5078), 4838 states have call successors, (5078) [2024-11-27 23:36:20,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23268 states to 23268 states and 33873 transitions. [2024-11-27 23:36:20,091 INFO L78 Accepts]: Start accepts. Automaton has 23268 states and 33873 transitions. Word has length 155 [2024-11-27 23:36:20,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:36:20,091 INFO L471 AbstractCegarLoop]: Abstraction has 23268 states and 33873 transitions. [2024-11-27 23:36:20,091 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-27 23:36:20,092 INFO L276 IsEmpty]: Start isEmpty. Operand 23268 states and 33873 transitions. [2024-11-27 23:36:20,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-27 23:36:20,113 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:36:20,114 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-27 23:36:20,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:36:20,114 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:36:20,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:20,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1213133405, now seen corresponding path program 1 times [2024-11-27 23:36:20,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:20,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777379856] [2024-11-27 23:36:20,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:20,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:43,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:44,120 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-27 23:37:44,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:44,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777379856] [2024-11-27 23:37:44,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777379856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:44,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:44,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:37:44,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561545582] [2024-11-27 23:37:44,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:44,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:37:44,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:44,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:37:44,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:37:44,122 INFO L87 Difference]: Start difference. First operand 23268 states and 33873 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 23:37:44,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:37:44,936 INFO L93 Difference]: Finished difference Result 36197 states and 52659 transitions. [2024-11-27 23:37:44,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:37:44,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2024-11-27 23:37:44,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:37:45,006 INFO L225 Difference]: With dead ends: 36197 [2024-11-27 23:37:45,007 INFO L226 Difference]: Without dead ends: 12959 [2024-11-27 23:37:45,069 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 23:37:45,069 INFO L435 NwaCegarLoop]: 2552 mSDtfsCounter, 2549 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 2562 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:37:45,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 2562 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:37:45,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12959 states. [2024-11-27 23:37:45,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12959 to 12946. [2024-11-27 23:37:45,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12946 states, 9665 states have (on average 1.3792033109156752) internal successors, (13330), 9804 states have internal predecessors, (13330), 2681 states have call successors, (2681), 600 states have call predecessors, (2681), 599 states have return successors, (2798), 2633 states have call predecessors, (2798), 2678 states have call successors, (2798) [2024-11-27 23:37:45,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12946 states to 12946 states and 18809 transitions. [2024-11-27 23:37:45,717 INFO L78 Accepts]: Start accepts. Automaton has 12946 states and 18809 transitions. Word has length 176 [2024-11-27 23:37:45,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:37:45,718 INFO L471 AbstractCegarLoop]: Abstraction has 12946 states and 18809 transitions. [2024-11-27 23:37:45,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 23:37:45,718 INFO L276 IsEmpty]: Start isEmpty. Operand 12946 states and 18809 transitions. [2024-11-27 23:37:45,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-27 23:37:45,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:37:45,736 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 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] [2024-11-27 23:37:45,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:37:45,736 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:37:45,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:45,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1833179423, now seen corresponding path program 1 times [2024-11-27 23:37:45,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:45,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664778341] [2024-11-27 23:37:45,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:45,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:25,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:27,168 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-11-27 23:39:27,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:27,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664778341] [2024-11-27 23:39:27,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664778341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:39:27,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852273612] [2024-11-27 23:39:27,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:27,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:39:27,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:39:27,174 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:39:27,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6a09922-774b-4565-b2dc-93d74dfe1629/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process