./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_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/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_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e97bf99845f86b2c8b97c1dae65fd3ad265f8a728448202c8ad6b188076019f1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:40:04,428 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:40:04,487 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:40:04,492 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:40:04,493 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:40:04,515 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:40:04,516 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:40:04,516 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:40:04,516 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:40:04,517 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:40:04,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:40:04,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:40:04,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:40:04,517 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:40:04,517 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:40:04,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:40:04,518 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:40:04,518 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:40:04,519 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:40:04,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:40:04,520 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:40:04,520 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:40:04,520 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_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e97bf99845f86b2c8b97c1dae65fd3ad265f8a728448202c8ad6b188076019f1 [2024-12-02 07:40:04,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:40:04,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:40:04,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:40:04,777 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:40:04,778 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:40:04,779 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 07:40:07,439 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/data/ab6f9daaa/d9929c28c1244ada8e12d93cf872024b/FLAG2ed5f83df [2024-12-02 07:40:07,826 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:40:07,827 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/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-12-02 07:40:07,858 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/data/ab6f9daaa/d9929c28c1244ada8e12d93cf872024b/FLAG2ed5f83df [2024-12-02 07:40:07,871 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/data/ab6f9daaa/d9929c28c1244ada8e12d93cf872024b [2024-12-02 07:40:07,873 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:40:07,874 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:40:07,875 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:40:07,875 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:40:07,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:40:07,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:40:07" (1/1) ... [2024-12-02 07:40:07,881 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31f249f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:07, skipping insertion in model container [2024-12-02 07:40:07,881 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:40:07" (1/1) ... [2024-12-02 07:40:07,947 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:40:08,640 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_81e34d96-fa12-414a-8e48-7fcebc1778a9/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-12-02 07:40:09,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:40:09,235 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:40:09,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3743] [2024-12-02 07:40:09,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3750] [2024-12-02 07:40:09,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3774] [2024-12-02 07:40:09,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3793] [2024-12-02 07:40:09,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3796] [2024-12-02 07:40:09,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3799] [2024-12-02 07:40:09,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3802] [2024-12-02 07:40:09,340 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_81e34d96-fa12-414a-8e48-7fcebc1778a9/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-12-02 07:40:09,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4544] [2024-12-02 07:40:09,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4548] [2024-12-02 07:40:09,362 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-12-02 07:40:09,363 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-12-02 07:40:09,363 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-12-02 07:40:09,363 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-12-02 07:40:09,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5291] [2024-12-02 07:40:09,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:40:09,589 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:40:09,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09 WrapperNode [2024-12-02 07:40:09,589 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:40:09,590 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:40:09,590 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:40:09,591 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:40:09,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:09,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:09,822 INFO L138 Inliner]: procedures = 229, calls = 2589, calls flagged for inlining = 105, calls inlined = 102, statements flattened = 5337 [2024-12-02 07:40:09,823 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:40:09,823 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:40:09,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:40:09,823 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:40:09,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:09,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:09,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,550 INFO L175 MemorySlicer]: Split 1547 memory accesses to 26 slices as follows [839, 68, 8, 24, 5, 3, 5, 5, 0, 7, 5, 2, 1, 15, 5, 105, 44, 9, 75, 84, 6, 4, 32, 8, 180, 8]. 54 percent of accesses are in the largest equivalence class. The 191 initializations are split as follows [18, 12, 8, 24, 5, 0, 5, 5, 0, 0, 5, 2, 1, 0, 5, 0, 0, 0, 75, 0, 6, 4, 0, 8, 0, 8]. The 990 writes are split as follows [493, 56, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 12, 0, 90, 44, 0, 0, 81, 0, 0, 32, 0, 180, 0]. [2024-12-02 07:40:10,551 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,551 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,665 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,675 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,695 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,725 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,737 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,787 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:40:10,788 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:40:10,788 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:40:10,788 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:40:10,789 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (1/1) ... [2024-12-02 07:40:10,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:40:10,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:40:10,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:40:10,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 07:40:10,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 07:40:10,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-12-02 07:40:10,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-12-02 07:40:10,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 07:40:10,849 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-12-02 07:40:10,850 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-12-02 07:40:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:40:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:40:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:40:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:40:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:40:10,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 07:40:10,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:40:10,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:40:10,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-12-02 07:40:10,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_rel [2024-12-02 07:40:10,853 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_rel [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_26 [2024-12-02 07:40:10,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_26 [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 07:40:10,853 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-12-02 07:40:10,853 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-12-02 07:40:10,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure rc_g_keycode_from_table [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_g_keycode_from_table [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:40:10,854 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:40:10,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-12-02 07:40:10,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 07:40:10,855 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-12-02 07:40:10,855 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_10 [2024-12-02 07:40:10,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_10 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:40:10,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2024-12-02 07:40:10,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2024-12-02 07:40:10,856 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-12-02 07:40:10,856 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 07:40:10,857 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2024-12-02 07:40:10,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:40:10,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 07:40:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 07:40:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-12-02 07:40:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 07:40:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 07:40:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 07:40:10,858 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 07:40:10,858 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 07:40:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-12-02 07:40:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf1 [2024-12-02 07:40:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf1 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf0 [2024-12-02 07:40:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf0 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-12-02 07:40:10,859 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:40:10,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 07:40:10,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 07:40:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 07:40:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-12-02 07:40:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 07:40:10,861 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:40:10,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 07:40:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-12-02 07:40:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-12-02 07:40:10,862 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:40:10,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 07:40:10,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 07:40:10,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-12-02 07:40:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_7 [2024-12-02 07:40:10,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_7 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:40:10,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:40:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:40:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:40:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:40:10,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:40:10,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:40:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:40:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2024-12-02 07:40:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 07:40:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 07:40:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:40:10,867 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:40:10,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 07:40:10,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure imon_incoming_packet [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_incoming_packet [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure imon_remote_key_lookup [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_remote_key_lookup [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure tv2int [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure tv2int [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure stabilize [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure stabilize [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-12-02 07:40:10,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_6 [2024-12-02 07:40:10,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_6 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-12-02 07:40:10,870 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2024-12-02 07:40:10,870 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 07:40:10,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:40:10,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-12-02 07:40:10,871 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 07:40:10,871 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 07:40:10,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 07:40:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 07:40:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 07:40:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 07:40:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-12-02 07:40:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-12-02 07:40:10,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:40:10,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:40:11,767 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:40:11,771 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:40:47,600 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:40:55,309 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-12-02 07:40:57,703 INFO L? ?]: Removed 2321 outVars from TransFormulas that were not future-live. [2024-12-02 07:40:57,703 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:40:57,742 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:40:57,742 INFO L312 CfgBuilder]: Removed 32 assume(true) statements. [2024-12-02 07:40:57,743 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:40:57 BoogieIcfgContainer [2024-12-02 07:40:57,743 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:40:57,746 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:40:57,746 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:40:57,750 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:40:57,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:40:07" (1/3) ... [2024-12-02 07:40:57,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67637e11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:40:57, skipping insertion in model container [2024-12-02 07:40:57,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:40:09" (2/3) ... [2024-12-02 07:40:57,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67637e11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:40:57, skipping insertion in model container [2024-12-02 07:40:57,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:40:57" (3/3) ... [2024-12-02 07:40:57,753 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-12-02 07:40:57,768 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:40:57,771 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-12-02 07:40:57,867 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:40:57,879 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;@5078d334, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:40:57,879 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:40:57,888 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-12-02 07:40:57,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-12-02 07:40:57,902 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:40:57,903 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-12-02 07:40:57,904 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:40:57,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:40:57,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1346167693, now seen corresponding path program 1 times [2024-12-02 07:40:57,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:40:57,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429616661] [2024-12-02 07:40:57,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:40:57,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:42:14,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:42:15,589 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-02 07:42:15,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:42:15,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429616661] [2024-12-02 07:42:15,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429616661] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:42:15,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:42:15,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:42:15,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169814368] [2024-12-02 07:42:15,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:42:15,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:42:15,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:42:15,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:42:15,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:42:15,619 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-12-02 07:42:19,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:42:20,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:42:20,627 INFO L93 Difference]: Finished difference Result 5289 states and 7825 transitions. [2024-12-02 07:42:20,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:42:20,630 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-12-02 07:42:20,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:42:20,668 INFO L225 Difference]: With dead ends: 5289 [2024-12-02 07:42:20,669 INFO L226 Difference]: Without dead ends: 3477 [2024-12-02 07:42:20,686 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:42:20,689 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.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:42:20,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2488 Valid, 5156 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 07:42:20,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3477 states. [2024-12-02 07:42:20,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3477 to 3477. [2024-12-02 07:42:20,913 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-12-02 07:42:20,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3477 states to 3477 states and 5026 transitions. [2024-12-02 07:42:20,950 INFO L78 Accepts]: Start accepts. Automaton has 3477 states and 5026 transitions. Word has length 74 [2024-12-02 07:42:20,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:42:20,951 INFO L471 AbstractCegarLoop]: Abstraction has 3477 states and 5026 transitions. [2024-12-02 07:42:20,951 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-12-02 07:42:20,951 INFO L276 IsEmpty]: Start isEmpty. Operand 3477 states and 5026 transitions. [2024-12-02 07:42:20,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-12-02 07:42:20,957 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:42:20,957 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-12-02 07:42:20,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:42:20,958 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:42:20,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:42:20,958 INFO L85 PathProgramCache]: Analyzing trace with hash 596851741, now seen corresponding path program 1 times [2024-12-02 07:42:20,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:42:20,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503506356] [2024-12-02 07:42:20,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:42:20,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:43:38,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:43:40,202 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 07:43:40,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:43:40,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503506356] [2024-12-02 07:43:40,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503506356] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:43:40,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:43:40,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:43:40,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289259727] [2024-12-02 07:43:40,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:43:40,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:43:40,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:43:40,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:43:40,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:43:40,206 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-12-02 07:43:40,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:43:40,607 INFO L93 Difference]: Finished difference Result 10384 states and 15197 transitions. [2024-12-02 07:43:40,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:43:40,607 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-12-02 07:43:40,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:43:40,640 INFO L225 Difference]: With dead ends: 10384 [2024-12-02 07:43:40,640 INFO L226 Difference]: Without dead ends: 6930 [2024-12-02 07:43:40,653 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:43:40,654 INFO L435 NwaCegarLoop]: 2827 mSDtfsCounter, 2547 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:43:40,654 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.2s Time] [2024-12-02 07:43:40,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6930 states. [2024-12-02 07:43:40,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6930 to 6920. [2024-12-02 07:43:40,917 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-12-02 07:43:40,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6920 states to 6920 states and 10073 transitions. [2024-12-02 07:43:40,946 INFO L78 Accepts]: Start accepts. Automaton has 6920 states and 10073 transitions. Word has length 83 [2024-12-02 07:43:40,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:43:40,947 INFO L471 AbstractCegarLoop]: Abstraction has 6920 states and 10073 transitions. [2024-12-02 07:43:40,947 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-12-02 07:43:40,947 INFO L276 IsEmpty]: Start isEmpty. Operand 6920 states and 10073 transitions. [2024-12-02 07:43:40,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-12-02 07:43:40,950 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:43:40,950 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-12-02 07:43:40,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:43:40,951 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:43:40,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:43:40,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1321046743, now seen corresponding path program 1 times [2024-12-02 07:43:40,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:43:40,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528111989] [2024-12-02 07:43:40,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:43:40,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:44:57,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:44:59,349 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 07:44:59,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:44:59,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528111989] [2024-12-02 07:44:59,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528111989] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:44:59,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:44:59,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:44:59,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892899711] [2024-12-02 07:44:59,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:44:59,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:44:59,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:44:59,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:44:59,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:44:59,351 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-12-02 07:44:59,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:44:59,763 INFO L93 Difference]: Finished difference Result 20709 states and 30168 transitions. [2024-12-02 07:44:59,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:44:59,764 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-12-02 07:44:59,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:44:59,831 INFO L225 Difference]: With dead ends: 20709 [2024-12-02 07:44:59,831 INFO L226 Difference]: Without dead ends: 13812 [2024-12-02 07:44:59,860 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:44:59,861 INFO L435 NwaCegarLoop]: 3299 mSDtfsCounter, 2513 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:44:59,861 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.1s Time] [2024-12-02 07:44:59,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13812 states. [2024-12-02 07:45:00,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13812 to 13803. [2024-12-02 07:45:00,269 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-12-02 07:45:00,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13803 states to 13803 states and 20101 transitions. [2024-12-02 07:45:00,327 INFO L78 Accepts]: Start accepts. Automaton has 13803 states and 20101 transitions. Word has length 84 [2024-12-02 07:45:00,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:45:00,327 INFO L471 AbstractCegarLoop]: Abstraction has 13803 states and 20101 transitions. [2024-12-02 07:45:00,327 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-12-02 07:45:00,328 INFO L276 IsEmpty]: Start isEmpty. Operand 13803 states and 20101 transitions. [2024-12-02 07:45:00,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-12-02 07:45:00,330 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:45:00,330 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-12-02 07:45:00,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:45:00,331 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:45:00,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:45:00,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1998707104, now seen corresponding path program 1 times [2024-12-02 07:45:00,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:45:00,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544464427] [2024-12-02 07:45:00,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:45:00,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:17,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:46:17,880 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 07:46:17,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:17,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544464427] [2024-12-02 07:46:17,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544464427] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:46:17,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:46:17,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:46:17,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776978445] [2024-12-02 07:46:17,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:46:17,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:46:17,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:17,882 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:46:17,882 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:46:17,882 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-12-02 07:46:18,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:46:18,288 INFO L93 Difference]: Finished difference Result 13810 states and 20107 transitions. [2024-12-02 07:46:18,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:46:18,289 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-12-02 07:46:18,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:46:18,376 INFO L225 Difference]: With dead ends: 13810 [2024-12-02 07:46:18,376 INFO L226 Difference]: Without dead ends: 13807 [2024-12-02 07:46:18,386 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:46:18,386 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-12-02 07:46:18,387 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-12-02 07:46:18,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13807 states. [2024-12-02 07:46:18,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13807 to 13804. [2024-12-02 07:46:19,000 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-12-02 07:46:19,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13804 states to 13804 states and 20102 transitions. [2024-12-02 07:46:19,066 INFO L78 Accepts]: Start accepts. Automaton has 13804 states and 20102 transitions. Word has length 85 [2024-12-02 07:46:19,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:46:19,066 INFO L471 AbstractCegarLoop]: Abstraction has 13804 states and 20102 transitions. [2024-12-02 07:46:19,066 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-12-02 07:46:19,066 INFO L276 IsEmpty]: Start isEmpty. Operand 13804 states and 20102 transitions. [2024-12-02 07:46:19,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-02 07:46:19,069 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:46:19,069 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-12-02 07:46:19,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:46:19,069 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:46:19,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:19,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1831856390, now seen corresponding path program 1 times [2024-12-02 07:46:19,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:19,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563220542] [2024-12-02 07:46:19,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:46:19,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:47:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:47:36,215 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 07:47:36,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:47:36,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563220542] [2024-12-02 07:47:36,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563220542] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:47:36,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:47:36,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:47:36,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605381578] [2024-12-02 07:47:36,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:47:36,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:47:36,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:47:36,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:47:36,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:47:36,217 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-12-02 07:47:36,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:47:36,430 INFO L93 Difference]: Finished difference Result 13806 states and 20103 transitions. [2024-12-02 07:47:36,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:47:36,431 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-12-02 07:47:36,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:47:36,502 INFO L225 Difference]: With dead ends: 13806 [2024-12-02 07:47:36,502 INFO L226 Difference]: Without dead ends: 13803 [2024-12-02 07:47:36,511 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:47:36,512 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-12-02 07:47:36,512 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-12-02 07:47:36,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13803 states. [2024-12-02 07:47:37,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13803 to 13803. [2024-12-02 07:47:37,074 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-12-02 07:47:37,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13803 states to 13803 states and 20100 transitions. [2024-12-02 07:47:37,117 INFO L78 Accepts]: Start accepts. Automaton has 13803 states and 20100 transitions. Word has length 86 [2024-12-02 07:47:37,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:47:37,117 INFO L471 AbstractCegarLoop]: Abstraction has 13803 states and 20100 transitions. [2024-12-02 07:47:37,118 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-12-02 07:47:37,118 INFO L276 IsEmpty]: Start isEmpty. Operand 13803 states and 20100 transitions. [2024-12-02 07:47:37,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-12-02 07:47:37,120 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:47:37,120 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-12-02 07:47:37,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:47:37,120 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:47:37,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:47:37,121 INFO L85 PathProgramCache]: Analyzing trace with hash -954446685, now seen corresponding path program 1 times [2024-12-02 07:47:37,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:47:37,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454130286] [2024-12-02 07:47:37,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:47:37,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:48:54,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:48:54,787 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 07:48:54,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:48:54,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454130286] [2024-12-02 07:48:54,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454130286] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:48:54,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:48:54,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:48:54,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685964889] [2024-12-02 07:48:54,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:48:54,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:48:54,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:48:54,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:48:54,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:48:54,789 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-12-02 07:48:55,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:48:55,013 INFO L93 Difference]: Finished difference Result 13805 states and 20101 transitions. [2024-12-02 07:48:55,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:48:55,013 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-12-02 07:48:55,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:48:55,058 INFO L225 Difference]: With dead ends: 13805 [2024-12-02 07:48:55,058 INFO L226 Difference]: Without dead ends: 13793 [2024-12-02 07:48:55,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:48:55,065 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-12-02 07:48:55,066 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-12-02 07:48:55,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13793 states. [2024-12-02 07:48:55,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13793 to 13793. [2024-12-02 07:48:55,481 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-12-02 07:48:55,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13793 states to 13793 states and 20086 transitions. [2024-12-02 07:48:55,519 INFO L78 Accepts]: Start accepts. Automaton has 13793 states and 20086 transitions. Word has length 87 [2024-12-02 07:48:55,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:48:55,520 INFO L471 AbstractCegarLoop]: Abstraction has 13793 states and 20086 transitions. [2024-12-02 07:48:55,520 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-12-02 07:48:55,520 INFO L276 IsEmpty]: Start isEmpty. Operand 13793 states and 20086 transitions. [2024-12-02 07:48:55,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-12-02 07:48:55,526 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:48:55,526 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-12-02 07:48:55,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:48:55,526 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:48:55,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:48:55,527 INFO L85 PathProgramCache]: Analyzing trace with hash -946844861, now seen corresponding path program 1 times [2024-12-02 07:48:55,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:48:55,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974487737] [2024-12-02 07:48:55,527 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:48:55,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:50:11,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:50:12,115 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-12-02 07:50:12,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:50:12,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974487737] [2024-12-02 07:50:12,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974487737] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:50:12,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:50:12,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:50:12,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042354312] [2024-12-02 07:50:12,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:50:12,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:50:12,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:50:12,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:50:12,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:50:12,117 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-12-02 07:50:12,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:50:12,941 INFO L93 Difference]: Finished difference Result 37062 states and 53959 transitions. [2024-12-02 07:50:12,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:50:12,942 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-12-02 07:50:12,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:50:13,064 INFO L225 Difference]: With dead ends: 37062 [2024-12-02 07:50:13,064 INFO L226 Difference]: Without dead ends: 23292 [2024-12-02 07:50:13,126 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:50:13,127 INFO L435 NwaCegarLoop]: 2698 mSDtfsCounter, 1762 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:50:13,127 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.3s Time] [2024-12-02 07:50:13,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23292 states. [2024-12-02 07:50:13,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23292 to 23268. [2024-12-02 07:50:13,913 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-12-02 07:50:13,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23268 states to 23268 states and 33873 transitions. [2024-12-02 07:50:13,991 INFO L78 Accepts]: Start accepts. Automaton has 23268 states and 33873 transitions. Word has length 155 [2024-12-02 07:50:13,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:50:13,992 INFO L471 AbstractCegarLoop]: Abstraction has 23268 states and 33873 transitions. [2024-12-02 07:50:13,992 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-12-02 07:50:13,992 INFO L276 IsEmpty]: Start isEmpty. Operand 23268 states and 33873 transitions. [2024-12-02 07:50:14,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-12-02 07:50:14,009 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:50:14,010 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-12-02 07:50:14,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:50:14,010 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:50:14,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:50:14,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1213133405, now seen corresponding path program 1 times [2024-12-02 07:50:14,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:50:14,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444764663] [2024-12-02 07:50:14,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:50:14,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:51:30,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:51:30,822 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-12-02 07:51:30,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:51:30,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444764663] [2024-12-02 07:51:30,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444764663] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:51:30,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:51:30,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:51:30,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723575303] [2024-12-02 07:51:30,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:51:30,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:51:30,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:51:30,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:51:30,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:51:30,824 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-12-02 07:51:31,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:51:31,296 INFO L93 Difference]: Finished difference Result 36197 states and 52659 transitions. [2024-12-02 07:51:31,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:51:31,296 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-12-02 07:51:31,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:51:31,358 INFO L225 Difference]: With dead ends: 36197 [2024-12-02 07:51:31,358 INFO L226 Difference]: Without dead ends: 12959 [2024-12-02 07:51:31,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:51:31,414 INFO L435 NwaCegarLoop]: 2552 mSDtfsCounter, 2549 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:51:31,414 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.1s Time] [2024-12-02 07:51:31,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12959 states. [2024-12-02 07:51:32,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12959 to 12946. [2024-12-02 07:51:32,008 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-12-02 07:51:32,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12946 states to 12946 states and 18809 transitions. [2024-12-02 07:51:32,041 INFO L78 Accepts]: Start accepts. Automaton has 12946 states and 18809 transitions. Word has length 176 [2024-12-02 07:51:32,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:51:32,041 INFO L471 AbstractCegarLoop]: Abstraction has 12946 states and 18809 transitions. [2024-12-02 07:51:32,041 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-12-02 07:51:32,041 INFO L276 IsEmpty]: Start isEmpty. Operand 12946 states and 18809 transitions. [2024-12-02 07:51:32,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-12-02 07:51:32,051 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:51:32,051 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-12-02 07:51:32,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:51:32,052 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:51:32,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:51:32,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1833179423, now seen corresponding path program 1 times [2024-12-02 07:51:32,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:51:32,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800124560] [2024-12-02 07:51:32,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:51:32,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:52:48,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:52:49,002 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-12-02 07:52:49,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:52:49,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800124560] [2024-12-02 07:52:49,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800124560] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:52:49,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040557968] [2024-12-02 07:52:49,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:52:49,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:52:49,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:52:49,005 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:52:49,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:54:07,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:54:07,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 7589 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 07:54:07,598 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:54:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 619 trivial. 0 not checked. [2024-12-02 07:54:07,941 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:54:07,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040557968] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:54:07,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:54:07,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-12-02 07:54:07,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057215349] [2024-12-02 07:54:07,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:54:07,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:54:07,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:54:07,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:54:07,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:54:07,944 INFO L87 Difference]: Start difference. First operand 12946 states and 18809 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 07:54:12,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:54:13,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:54:13,541 INFO L93 Difference]: Finished difference Result 36418 states and 52933 transitions. [2024-12-02 07:54:13,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:54:13,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 219 [2024-12-02 07:54:13,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:54:13,621 INFO L225 Difference]: With dead ends: 36418 [2024-12-02 07:54:13,621 INFO L226 Difference]: Without dead ends: 24686 [2024-12-02 07:54:13,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:54:13,661 INFO L435 NwaCegarLoop]: 5048 mSDtfsCounter, 2516 mSDsluCounter, 12632 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2516 SdHoareTripleChecker+Valid, 17680 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:54:13,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2516 Valid, 17680 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 07:54:13,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24686 states. [2024-12-02 07:54:14,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24686 to 24648. [2024-12-02 07:54:14,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24648 states, 18391 states have (on average 1.3789897232341906) internal successors, (25361), 18662 states have internal predecessors, (25361), 5117 states have call successors, (5117), 1140 states have call predecessors, (5117), 1139 states have return successors, (5354), 5021 states have call predecessors, (5354), 5114 states have call successors, (5354) [2024-12-02 07:54:14,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24648 states to 24648 states and 35832 transitions. [2024-12-02 07:54:14,606 INFO L78 Accepts]: Start accepts. Automaton has 24648 states and 35832 transitions. Word has length 219 [2024-12-02 07:54:14,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:54:14,606 INFO L471 AbstractCegarLoop]: Abstraction has 24648 states and 35832 transitions. [2024-12-02 07:54:14,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 07:54:14,606 INFO L276 IsEmpty]: Start isEmpty. Operand 24648 states and 35832 transitions. [2024-12-02 07:54:14,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-12-02 07:54:14,616 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:54:14,616 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-12-02 07:54:14,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:54:14,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81e34d96-fa12-414a-8e48-7fcebc1778a9/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:54:14,817 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:54:14,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:54:14,817 INFO L85 PathProgramCache]: Analyzing trace with hash 873439971, now seen corresponding path program 1 times [2024-12-02 07:54:14,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:54:14,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110041985] [2024-12-02 07:54:14,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:54:14,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms