./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.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_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 27935ce23b1c6c93006d0fe9203e55f72018d033c61ee37d847237766b9ec114 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:01:32,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:01:32,196 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:01:32,202 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:01:32,206 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:01:32,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:01:32,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:01:32,245 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:01:32,246 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:01:32,246 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:01:32,246 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:01:32,246 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:01:32,247 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:01:32,247 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:01:32,247 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:01:32,247 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:01:32,247 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:01:32,247 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:01:32,249 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:01:32,250 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:01:32,250 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:01:32,250 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:01:32,250 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:01:32,250 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:01:32,250 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:01:32,250 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:01:32,251 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:01:32,251 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:01:32,251 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:01:32,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:32,251 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:01:32,251 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:01:32,251 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:01:32,251 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:32,252 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:01:32,252 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:01:32,253 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_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 27935ce23b1c6c93006d0fe9203e55f72018d033c61ee37d847237766b9ec114 [2024-11-28 05:01:32,624 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:01:32,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:01:32,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:01:32,645 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:01:32,646 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:01:32,648 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-28 05:01:35,800 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/data/77c7042a0/f113dd67cabb4e039113534bad9bcb01/FLAGb4df787b9 [2024-11-28 05:01:36,498 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:01:36,499 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-28 05:01:36,570 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/data/77c7042a0/f113dd67cabb4e039113534bad9bcb01/FLAGb4df787b9 [2024-11-28 05:01:36,865 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/data/77c7042a0/f113dd67cabb4e039113534bad9bcb01 [2024-11-28 05:01:36,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:01:36,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:01:36,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:01:36,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:01:36,875 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:01:36,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:01:36" (1/1) ... [2024-11-28 05:01:36,879 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20058c0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:36, skipping insertion in model container [2024-11-28 05:01:36,879 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:01:36" (1/1) ... [2024-11-28 05:01:37,063 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:01:39,745 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_2f90142c-7ff9-40c3-ba6b-360622274c81/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-11-28 05:01:39,750 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_2f90142c-7ff9-40c3-ba6b-360622274c81/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-11-28 05:01:39,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:01:39,833 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:01:39,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3837] [2024-11-28 05:01:40,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3892] [2024-11-28 05:01:40,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3895] [2024-11-28 05:01:40,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3898] [2024-11-28 05:01:40,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3901] [2024-11-28 05:01:40,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4621] [2024-11-28 05:01:40,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4627] [2024-11-28 05:01:40,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [4742-4743] [2024-11-28 05:01:40,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [4749-4750] [2024-11-28 05:01:40,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [4756-4757] [2024-11-28 05:01:40,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [4763-4764] [2024-11-28 05:01:40,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5499] [2024-11-28 05:01:40,333 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_2f90142c-7ff9-40c3-ba6b-360622274c81/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-11-28 05:01:40,333 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_2f90142c-7ff9-40c3-ba6b-360622274c81/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-11-28 05:01:40,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:01:40,471 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:01:40,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40 WrapperNode [2024-11-28 05:01:40,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:01:40,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:01:40,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:01:40,475 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:01:40,487 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:40,587 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:40,819 INFO L138 Inliner]: procedures = 363, calls = 2984, calls flagged for inlining = 180, calls inlined = 136, statements flattened = 5054 [2024-11-28 05:01:40,820 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:01:40,821 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:01:40,821 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:01:40,821 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:01:40,833 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:40,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:40,855 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,866 INFO L175 MemorySlicer]: Split 1346 memory accesses to 30 slices as follows [5, 5, 53, 672, 2, 5, 3, 5, 82, 24, 1, 32, 180, 68, 8, 5, 5, 1, 3, 5, 84, 60, 6, 5, 8, 7, 6, 2, 0, 4]. 50 percent of accesses are in the largest equivalence class. The 192 initializations are split as follows [5, 5, 0, 18, 2, 5, 0, 5, 0, 24, 1, 0, 0, 12, 8, 5, 5, 1, 0, 5, 0, 60, 6, 5, 8, 0, 6, 2, 0, 4]. The 918 writes are split as follows [0, 0, 44, 453, 0, 0, 0, 0, 81, 0, 0, 32, 180, 56, 0, 0, 0, 0, 0, 0, 72, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 05:01:41,866 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:41,867 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,094 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,113 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,157 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,292 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,318 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,398 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:01:42,401 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:01:42,401 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:01:42,401 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:01:42,404 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (1/1) ... [2024-11-28 05:01:42,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:01:42,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:42,446 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:01:42,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f90142c-7ff9-40c3-ba6b-360622274c81/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:01:42,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-28 05:01:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-28 05:01:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-28 05:01:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-28 05:01:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-28 05:01:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-28 05:01:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-28 05:01:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-28 05:01:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-28 05:01:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-28 05:01:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-28 05:01:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-28 05:01:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-28 05:01:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-28 05:01:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-28 05:01:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-28 05:01:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-28 05:01:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-28 05:01:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-28 05:01:42,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-28 05:01:42,498 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-28 05:01:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-28 05:01:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-28 05:01:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-28 05:01:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-28 05:01:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-28 05:01:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-28 05:01:42,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-28 05:01:42,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-28 05:01:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-28 05:01:42,504 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-28 05:01:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 05:01:42,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 05:01:42,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:01:42,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:01:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:01:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:01:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:01:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:01:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:01:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:01:42,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:01:42,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 05:01:42,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:01:42,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:01:42,513 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-11-28 05:01:42,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 05:01:42,513 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 05:01:42,513 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-28 05:01:42,513 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-28 05:01:42,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:01:42,514 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-28 05:01:42,515 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-28 05:01:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:01:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:01:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:01:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:01:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:01:42,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:01:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:01:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:01:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:01:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:01:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:01:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:01:42,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 05:01:42,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 05:01:42,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 05:01:42,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 05:01:42,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 05:01:42,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 05:01:42,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 05:01:42,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 05:01:42,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 05:01:42,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 05:01:42,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 05:01:42,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:01:42,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:01:42,520 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-28 05:01:42,520 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-28 05:01:42,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:01:42,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:01:42,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:01:42,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 05:01:42,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 05:01:42,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-11-28 05:01:42,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-11-28 05:01:42,524 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 05:01:42,524 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 05:01:42,525 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 05:01:42,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 05:01:42,525 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2024-11-28 05:01:42,525 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2024-11-28 05:01:42,525 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 05:01:42,525 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 05:01:42,525 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 05:01:42,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-28 05:01:42,526 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 05:01:42,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-28 05:01:42,526 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-28 05:01:42,526 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 05:01:42,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 05:01:42,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 05:01:42,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 05:01:42,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 05:01:42,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 05:01:42,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-28 05:01:42,530 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-28 05:01:42,530 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:01:42,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 05:01:42,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:01:42,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 05:01:42,532 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-28 05:01:42,532 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-28 05:01:42,532 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:01:42,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 05:01:42,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 05:01:42,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 05:01:42,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 05:01:42,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 05:01:42,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 05:01:42,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 05:01:42,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-28 05:01:42,538 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-28 05:01:42,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:01:42,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:01:42,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:01:42,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:01:42,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:01:42,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:01:42,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:01:42,542 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 05:01:42,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 05:01:42,547 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 05:01:42,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-28 05:01:42,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 05:01:42,547 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-28 05:01:42,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 05:01:42,547 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-28 05:01:42,547 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:01:42,548 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 05:01:42,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 05:01:42,549 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-28 05:01:42,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-28 05:01:42,550 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-28 05:01:42,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-28 05:01:42,550 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-28 05:01:42,550 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-28 05:01:42,550 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-11-28 05:01:42,550 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-11-28 05:01:42,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:01:42,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 05:01:42,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-28 05:01:42,551 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-28 05:01:42,551 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 05:01:42,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:01:42,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-28 05:01:42,552 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-11-28 05:01:42,552 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-11-28 05:01:42,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-11-28 05:01:42,552 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-11-28 05:01:42,553 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:01:42,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 05:01:42,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 05:01:42,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 05:01:42,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 05:01:42,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 05:01:42,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 05:01:42,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-28 05:01:42,561 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 05:01:42,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 05:01:42,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:01:42,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:01:43,910 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:01:43,915 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:02:18,411 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 05:02:19,728 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:02:31,330 INFO L? ?]: Removed 2114 outVars from TransFormulas that were not future-live. [2024-11-28 05:02:31,330 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:02:31,398 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:02:31,399 INFO L312 CfgBuilder]: Removed 38 assume(true) statements. [2024-11-28 05:02:31,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:02:31 BoogieIcfgContainer [2024-11-28 05:02:31,403 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:02:31,408 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:02:31,408 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:02:31,417 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:02:31,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:01:36" (1/3) ... [2024-11-28 05:02:31,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51d4ef66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:02:31, skipping insertion in model container [2024-11-28 05:02:31,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:01:40" (2/3) ... [2024-11-28 05:02:31,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51d4ef66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:02:31, skipping insertion in model container [2024-11-28 05:02:31,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:02:31" (3/3) ... [2024-11-28 05:02:31,420 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-28 05:02:31,438 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:02:31,441 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i that has 128 procedures, 1824 locations, 1 initial locations, 96 loop locations, and 1 error locations. [2024-11-28 05:02:31,577 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:02:31,591 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;@1500bd1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:02:31,592 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:02:31,603 INFO L276 IsEmpty]: Start isEmpty. Operand has 1532 states, 1041 states have (on average 1.2901056676272815) internal successors, (1343), 1050 states have internal predecessors, (1343), 423 states have call successors, (423), 69 states have call predecessors, (423), 68 states have return successors, (417), 416 states have call predecessors, (417), 417 states have call successors, (417) [2024-11-28 05:02:31,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-28 05:02:31,661 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:31,664 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:02:31,664 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:31,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:31,671 INFO L85 PathProgramCache]: Analyzing trace with hash -92098753, now seen corresponding path program 1 times [2024-11-28 05:02:31,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:31,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327719124] [2024-11-28 05:02:31,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:31,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:59,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-28 05:03:59,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:59,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327719124] [2024-11-28 05:03:59,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327719124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:59,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:59,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:59,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819655300] [2024-11-28 05:03:59,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:59,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:59,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:59,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:59,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:59,695 INFO L87 Difference]: Start difference. First operand has 1532 states, 1041 states have (on average 1.2901056676272815) internal successors, (1343), 1050 states have internal predecessors, (1343), 423 states have call successors, (423), 69 states have call predecessors, (423), 68 states have return successors, (417), 416 states have call predecessors, (417), 417 states have call successors, (417) Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:04:03,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:05,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:05,384 INFO L93 Difference]: Finished difference Result 3821 states and 5492 transitions. [2024-11-28 05:04:05,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:04:05,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 280 [2024-11-28 05:04:05,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:05,436 INFO L225 Difference]: With dead ends: 3821 [2024-11-28 05:04:05,436 INFO L226 Difference]: Without dead ends: 2258 [2024-11-28 05:04:05,455 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:05,458 INFO L435 NwaCegarLoop]: 2207 mSDtfsCounter, 1137 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 4313 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:05,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 4313 Invalid, 64 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-11-28 05:04:05,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2258 states. [2024-11-28 05:04:05,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2258 to 2254. [2024-11-28 05:04:05,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1563 states have (on average 1.2821497120921306) internal successors, (2004), 1575 states have internal predecessors, (2004), 587 states have call successors, (587), 103 states have call predecessors, (587), 103 states have return successors, (587), 584 states have call predecessors, (587), 587 states have call successors, (587) [2024-11-28 05:04:05,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3178 transitions. [2024-11-28 05:04:05,813 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3178 transitions. Word has length 280 [2024-11-28 05:04:05,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:05,817 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3178 transitions. [2024-11-28 05:04:05,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:04:05,818 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3178 transitions. [2024-11-28 05:04:05,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-28 05:04:05,842 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:05,843 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 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] [2024-11-28 05:04:05,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:04:05,844 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:05,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:05,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1312614007, now seen corresponding path program 1 times [2024-11-28 05:04:05,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:05,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599953206] [2024-11-28 05:04:05,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:05,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:26,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:27,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2024-11-28 05:05:27,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:27,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599953206] [2024-11-28 05:05:27,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599953206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:05:27,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:05:27,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:05:27,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889338052] [2024-11-28 05:05:27,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:05:27,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:05:27,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:05:27,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:05:27,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:27,990 INFO L87 Difference]: Start difference. First operand 2254 states and 3178 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:05:32,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:05:33,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:05:33,218 INFO L93 Difference]: Finished difference Result 6533 states and 9206 transitions. [2024-11-28 05:05:33,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:05:33,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 288 [2024-11-28 05:05:33,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:05:33,252 INFO L225 Difference]: With dead ends: 6533 [2024-11-28 05:05:33,252 INFO L226 Difference]: Without dead ends: 4322 [2024-11-28 05:05:33,262 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:05:33,265 INFO L435 NwaCegarLoop]: 2105 mSDtfsCounter, 1910 mSDsluCounter, 2057 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1910 SdHoareTripleChecker+Valid, 4162 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:05:33,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1910 Valid, 4162 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 05:05:33,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4322 states. [2024-11-28 05:05:33,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4322 to 4316. [2024-11-28 05:05:33,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4316 states, 2999 states have (on average 1.2834278092697566) internal successors, (3849), 3027 states have internal predecessors, (3849), 1113 states have call successors, (1113), 203 states have call predecessors, (1113), 203 states have return successors, (1113), 1103 states have call predecessors, (1113), 1113 states have call successors, (1113) [2024-11-28 05:05:33,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 6075 transitions. [2024-11-28 05:05:33,557 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 6075 transitions. Word has length 288 [2024-11-28 05:05:33,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:05:33,558 INFO L471 AbstractCegarLoop]: Abstraction has 4316 states and 6075 transitions. [2024-11-28 05:05:33,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:05:33,559 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 6075 transitions. [2024-11-28 05:05:33,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-28 05:05:33,575 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:05:33,575 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 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] [2024-11-28 05:05:33,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:05:33,576 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:05:33,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:05:33,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1869877747, now seen corresponding path program 1 times [2024-11-28 05:05:33,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:05:33,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343005485] [2024-11-28 05:05:33,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:33,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:53,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:54,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1600 trivial. 0 not checked. [2024-11-28 05:06:54,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:54,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343005485] [2024-11-28 05:06:54,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343005485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:54,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:06:54,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:06:54,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715361175] [2024-11-28 05:06:54,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:54,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:06:54,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:54,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:06:54,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:06:54,791 INFO L87 Difference]: Start difference. First operand 4316 states and 6075 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:06:58,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:07:00,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:07:00,287 INFO L93 Difference]: Finished difference Result 12578 states and 17661 transitions. [2024-11-28 05:07:00,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:07:00,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 297 [2024-11-28 05:07:00,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:07:00,355 INFO L225 Difference]: With dead ends: 12578 [2024-11-28 05:07:00,356 INFO L226 Difference]: Without dead ends: 8305 [2024-11-28 05:07:00,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:07:00,380 INFO L435 NwaCegarLoop]: 2326 mSDtfsCounter, 1897 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1897 SdHoareTripleChecker+Valid, 4384 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:07:00,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1897 Valid, 4384 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 05:07:00,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8305 states. [2024-11-28 05:07:00,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8305 to 8295. [2024-11-28 05:07:00,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8295 states, 5753 states have (on average 1.2774204762732488) internal successors, (7349), 5813 states have internal predecessors, (7349), 2135 states have call successors, (2135), 406 states have call predecessors, (2135), 406 states have return successors, (2135), 2111 states have call predecessors, (2135), 2135 states have call successors, (2135) [2024-11-28 05:07:00,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8295 states to 8295 states and 11619 transitions. [2024-11-28 05:07:00,937 INFO L78 Accepts]: Start accepts. Automaton has 8295 states and 11619 transitions. Word has length 297 [2024-11-28 05:07:00,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:07:00,938 INFO L471 AbstractCegarLoop]: Abstraction has 8295 states and 11619 transitions. [2024-11-28 05:07:00,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:07:00,938 INFO L276 IsEmpty]: Start isEmpty. Operand 8295 states and 11619 transitions. [2024-11-28 05:07:00,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-28 05:07:00,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:07:00,962 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 19, 19, 19, 19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:07:00,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:07:00,963 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:07:00,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:07:00,963 INFO L85 PathProgramCache]: Analyzing trace with hash 819598861, now seen corresponding path program 1 times [2024-11-28 05:07:00,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:07:00,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781203848] [2024-11-28 05:07:00,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:07:00,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:08:22,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:08:23,330 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1656 trivial. 0 not checked. [2024-11-28 05:08:23,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:08:23,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781203848] [2024-11-28 05:08:23,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781203848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:08:23,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:08:23,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:08:23,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703487352] [2024-11-28 05:08:23,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:08:23,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:08:23,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:08:23,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:08:23,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:23,333 INFO L87 Difference]: Start difference. First operand 8295 states and 11619 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-28 05:08:27,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:08:28,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:08:28,799 INFO L93 Difference]: Finished difference Result 24743 states and 34661 transitions. [2024-11-28 05:08:28,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:08:28,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 301 [2024-11-28 05:08:28,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:08:28,913 INFO L225 Difference]: With dead ends: 24743 [2024-11-28 05:08:28,914 INFO L226 Difference]: Without dead ends: 16491 [2024-11-28 05:08:28,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:08:28,957 INFO L435 NwaCegarLoop]: 3038 mSDtfsCounter, 1998 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1998 SdHoareTripleChecker+Valid, 5113 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:08:28,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1998 Valid, 5113 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-28 05:08:28,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16491 states. [2024-11-28 05:08:29,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16491 to 16481. [2024-11-28 05:08:29,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16481 states, 11433 states have (on average 1.2770926266071898) internal successors, (14601), 11553 states have internal predecessors, (14601), 4235 states have call successors, (4235), 812 states have call predecessors, (4235), 812 states have return successors, (4235), 4187 states have call predecessors, (4235), 4235 states have call successors, (4235) [2024-11-28 05:08:29,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16481 states to 16481 states and 23071 transitions. [2024-11-28 05:08:29,830 INFO L78 Accepts]: Start accepts. Automaton has 16481 states and 23071 transitions. Word has length 301 [2024-11-28 05:08:29,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:08:29,831 INFO L471 AbstractCegarLoop]: Abstraction has 16481 states and 23071 transitions. [2024-11-28 05:08:29,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-28 05:08:29,836 INFO L276 IsEmpty]: Start isEmpty. Operand 16481 states and 23071 transitions. [2024-11-28 05:08:29,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-28 05:08:29,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:08:29,852 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:08:29,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:08:29,853 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:08:29,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:08:29,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1433674066, now seen corresponding path program 1 times [2024-11-28 05:08:29,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:08:29,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783768281] [2024-11-28 05:08:29,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:08:29,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:50,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:50,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-11-28 05:09:50,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:09:50,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783768281] [2024-11-28 05:09:50,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783768281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:09:50,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:09:50,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:09:50,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261237517] [2024-11-28 05:09:50,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:09:50,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:09:50,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:50,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:09:50,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:50,885 INFO L87 Difference]: Start difference. First operand 16481 states and 23071 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 05:09:55,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:57,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:57,295 INFO L93 Difference]: Finished difference Result 47741 states and 66641 transitions. [2024-11-28 05:09:57,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:09:57,296 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), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 320 [2024-11-28 05:09:57,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:57,509 INFO L225 Difference]: With dead ends: 47741 [2024-11-28 05:09:57,509 INFO L226 Difference]: Without dead ends: 31303 [2024-11-28 05:09:57,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:09:57,592 INFO L435 NwaCegarLoop]: 2099 mSDtfsCounter, 1852 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 4142 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:57,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 4142 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-28 05:09:57,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31303 states. [2024-11-28 05:09:59,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31303 to 31269. [2024-11-28 05:09:59,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31269 states, 21769 states have (on average 1.2726813358445497) internal successors, (27705), 22041 states have internal predecessors, (27705), 7875 states have call successors, (7875), 1624 states have call predecessors, (7875), 1624 states have return successors, (7875), 7747 states have call predecessors, (7875), 7875 states have call successors, (7875) [2024-11-28 05:09:59,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31269 states to 31269 states and 43455 transitions. [2024-11-28 05:09:59,251 INFO L78 Accepts]: Start accepts. Automaton has 31269 states and 43455 transitions. Word has length 320 [2024-11-28 05:09:59,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:59,251 INFO L471 AbstractCegarLoop]: Abstraction has 31269 states and 43455 transitions. [2024-11-28 05:09:59,252 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), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 05:09:59,252 INFO L276 IsEmpty]: Start isEmpty. Operand 31269 states and 43455 transitions. [2024-11-28 05:09:59,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-28 05:09:59,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:59,271 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 19, 19, 19, 19, 19, 19, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:09:59,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:09:59,271 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:59,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:59,272 INFO L85 PathProgramCache]: Analyzing trace with hash -137467221, now seen corresponding path program 1 times [2024-11-28 05:09:59,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:59,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287642047] [2024-11-28 05:09:59,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:59,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:11:25,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:11:26,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1671 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1668 trivial. 0 not checked. [2024-11-28 05:11:26,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:11:26,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287642047] [2024-11-28 05:11:26,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [287642047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:11:26,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:11:26,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:11:26,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611596797] [2024-11-28 05:11:26,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:11:26,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:11:26,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:11:26,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:11:26,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:11:26,707 INFO L87 Difference]: Start difference. First operand 31269 states and 43455 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 05:11:30,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:11:32,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:11:32,873 INFO L93 Difference]: Finished difference Result 63363 states and 87805 transitions. [2024-11-28 05:11:32,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:11:32,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 310 [2024-11-28 05:11:32,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:11:33,086 INFO L225 Difference]: With dead ends: 63363 [2024-11-28 05:11:33,086 INFO L226 Difference]: Without dead ends: 32137 [2024-11-28 05:11:33,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:11:33,200 INFO L435 NwaCegarLoop]: 2150 mSDtfsCounter, 665 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 4181 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:11:33,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 4181 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 05:11:33,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32137 states. [2024-11-28 05:11:34,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32137 to 32135. [2024-11-28 05:11:34,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32135 states, 22375 states have (on average 1.2689608938547485) internal successors, (28393), 22648 states have internal predecessors, (28393), 8006 states have call successors, (8006), 1753 states have call predecessors, (8006), 1753 states have return successors, (8006), 7878 states have call predecessors, (8006), 8006 states have call successors, (8006) [2024-11-28 05:11:34,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32135 states to 32135 states and 44405 transitions. [2024-11-28 05:11:34,780 INFO L78 Accepts]: Start accepts. Automaton has 32135 states and 44405 transitions. Word has length 310 [2024-11-28 05:11:34,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:11:34,781 INFO L471 AbstractCegarLoop]: Abstraction has 32135 states and 44405 transitions. [2024-11-28 05:11:34,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-28 05:11:34,781 INFO L276 IsEmpty]: Start isEmpty. Operand 32135 states and 44405 transitions. [2024-11-28 05:11:34,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-28 05:11:34,790 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:11:34,791 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:11:34,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:11:34,791 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:11:34,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:11:34,793 INFO L85 PathProgramCache]: Analyzing trace with hash -703653832, now seen corresponding path program 1 times [2024-11-28 05:11:34,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:11:34,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663675994] [2024-11-28 05:11:34,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:11:34,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:01,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:13:02,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1647 trivial. 0 not checked. [2024-11-28 05:13:02,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:02,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663675994] [2024-11-28 05:13:02,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663675994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:13:02,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:13:02,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:13:02,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323287981] [2024-11-28 05:13:02,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:13:02,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:13:02,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:02,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:13:02,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:02,694 INFO L87 Difference]: Start difference. First operand 32135 states and 44405 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-28 05:13:06,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:13:09,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:09,125 INFO L93 Difference]: Finished difference Result 90037 states and 124095 transitions. [2024-11-28 05:13:09,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:13:09,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 330 [2024-11-28 05:13:09,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:09,470 INFO L225 Difference]: With dead ends: 90037 [2024-11-28 05:13:09,470 INFO L226 Difference]: Without dead ends: 57945 [2024-11-28 05:13:09,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:13:09,602 INFO L435 NwaCegarLoop]: 2390 mSDtfsCounter, 1833 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1833 SdHoareTripleChecker+Valid, 4434 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:09,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1833 Valid, 4434 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 48 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-28 05:13:09,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57945 states. [2024-11-28 05:13:11,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57945 to 57879. [2024-11-28 05:13:11,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57879 states, 40531 states have (on average 1.2636253731711529) internal successors, (51216), 41091 states have internal predecessors, (51216), 14087 states have call successors, (14087), 3260 states have call predecessors, (14087), 3260 states have return successors, (14087), 13799 states have call predecessors, (14087), 14087 states have call successors, (14087) [2024-11-28 05:13:12,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57879 states to 57879 states and 79390 transitions. [2024-11-28 05:13:12,081 INFO L78 Accepts]: Start accepts. Automaton has 57879 states and 79390 transitions. Word has length 330 [2024-11-28 05:13:12,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:12,082 INFO L471 AbstractCegarLoop]: Abstraction has 57879 states and 79390 transitions. [2024-11-28 05:13:12,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-28 05:13:12,083 INFO L276 IsEmpty]: Start isEmpty. Operand 57879 states and 79390 transitions. [2024-11-28 05:13:12,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-28 05:13:12,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:12,125 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 19, 19, 19, 19, 19, 19, 6, 6, 6, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:12,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:13:12,126 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:12,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:12,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1071675488, now seen corresponding path program 1 times [2024-11-28 05:13:12,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:12,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519400685] [2024-11-28 05:13:12,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:13:12,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:34,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:35,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1930 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1914 trivial. 0 not checked. [2024-11-28 05:14:35,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:35,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519400685] [2024-11-28 05:14:35,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519400685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:14:35,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:14:35,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:14:35,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993554253] [2024-11-28 05:14:35,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:35,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:14:35,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:35,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:14:35,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:14:35,177 INFO L87 Difference]: Start difference. First operand 57879 states and 79390 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-28 05:14:39,305 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-11-28 05:14:42,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:42,468 INFO L93 Difference]: Finished difference Result 170163 states and 233668 transitions. [2024-11-28 05:14:42,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:14:42,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 369 [2024-11-28 05:14:42,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:42,993 INFO L225 Difference]: With dead ends: 170163 [2024-11-28 05:14:42,993 INFO L226 Difference]: Without dead ends: 112437 [2024-11-28 05:14:43,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:14:43,475 INFO L435 NwaCegarLoop]: 4023 mSDtfsCounter, 1949 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 6081 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:43,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1949 Valid, 6081 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 05:14:43,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112437 states. [2024-11-28 05:14:47,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112437 to 112435. [2024-11-28 05:14:47,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112435 states, 78859 states have (on average 1.2635463295248481) internal successors, (99642), 79755 states have internal predecessors, (99642), 27251 states have call successors, (27251), 6324 states have call predecessors, (27251), 6324 states have return successors, (27251), 26899 states have call predecessors, (27251), 27251 states have call successors, (27251) [2024-11-28 05:14:48,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112435 states to 112435 states and 154144 transitions. [2024-11-28 05:14:48,294 INFO L78 Accepts]: Start accepts. Automaton has 112435 states and 154144 transitions. Word has length 369 [2024-11-28 05:14:48,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:48,294 INFO L471 AbstractCegarLoop]: Abstraction has 112435 states and 154144 transitions. [2024-11-28 05:14:48,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-28 05:14:48,295 INFO L276 IsEmpty]: Start isEmpty. Operand 112435 states and 154144 transitions. [2024-11-28 05:14:48,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-28 05:14:48,329 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:48,330 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 19, 19, 19, 19, 19, 19, 6, 6, 6, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:48,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:14:48,330 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:48,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:48,330 INFO L85 PathProgramCache]: Analyzing trace with hash -834727778, now seen corresponding path program 1 times [2024-11-28 05:14:48,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:48,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940433629] [2024-11-28 05:14:48,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:48,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms