./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/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_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-24 01:00:47,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:00:47,394 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:00:47,407 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:00:47,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:00:47,446 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:00:47,446 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:00:47,447 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:00:47,447 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:00:47,447 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:00:47,447 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:00:47,448 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:00:47,448 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:00:47,449 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:00:47,450 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:00:47,450 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:00:47,450 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:00:47,450 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:00:47,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:00:47,451 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:00:47,451 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:00:47,451 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:00:47,451 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:00:47,451 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:00:47,451 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:00:47,451 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:00:47,452 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:00:47,452 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:00:47,452 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:00:47,453 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:00:47,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:00:47,453 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:00:47,453 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:00:47,453 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:00:47,453 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:00:47,453 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_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC 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-24 01:00:47,790 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:00:47,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:00:47,807 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:00:47,808 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:00:47,809 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:00:47,812 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-24 01:00:50,890 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/data/797192ec3/fe16a2f36f004fd1810027bc6c142af6/FLAGbd5d74fde [2024-11-24 01:00:51,654 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:00:51,655 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-24 01:00:51,708 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/data/797192ec3/fe16a2f36f004fd1810027bc6c142af6/FLAGbd5d74fde [2024-11-24 01:00:51,724 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/data/797192ec3/fe16a2f36f004fd1810027bc6c142af6 [2024-11-24 01:00:51,726 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:00:51,728 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:00:51,730 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:00:51,731 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:00:51,736 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:00:51,737 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:00:51" (1/1) ... [2024-11-24 01:00:51,738 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c09f831 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:51, skipping insertion in model container [2024-11-24 01:00:51,739 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:00:51" (1/1) ... [2024-11-24 01:00:51,900 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:00:54,174 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_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-11-24 01:00:54,177 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_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-11-24 01:00:54,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:00:54,234 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:00:54,339 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-24 01:00:54,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3892] [2024-11-24 01:00:54,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3895] [2024-11-24 01:00:54,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3898] [2024-11-24 01:00:54,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3901] [2024-11-24 01:00:54,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4621] [2024-11-24 01:00:54,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4627] [2024-11-24 01:00:54,394 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-24 01:00:54,395 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-24 01:00:54,395 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-24 01:00:54,395 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-24 01:00:54,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5499] [2024-11-24 01:00:54,657 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_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-11-24 01:00:54,659 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_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-11-24 01:00:54,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:00:54,817 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:00:54,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54 WrapperNode [2024-11-24 01:00:54,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:00:54,819 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:00:54,820 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:00:54,820 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:00:54,830 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:54,936 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:55,135 INFO L138 Inliner]: procedures = 363, calls = 2984, calls flagged for inlining = 180, calls inlined = 136, statements flattened = 5054 [2024-11-24 01:00:55,135 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:00:55,136 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:00:55,136 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:00:55,136 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:00:55,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:55,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:55,179 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,005 INFO L175 MemorySlicer]: Split 1346 memory accesses to 30 slices as follows [4, 84, 180, 5, 24, 5, 2, 5, 68, 672, 5, 82, 1, 32, 5, 5, 1, 5, 3, 8, 60, 6, 5, 53, 6, 2, 3, 7, 8, 0]. 50 percent of accesses are in the largest equivalence class. The 192 initializations are split as follows [4, 0, 0, 5, 24, 5, 2, 5, 12, 18, 5, 0, 1, 0, 5, 5, 1, 5, 0, 8, 60, 6, 5, 0, 6, 2, 0, 0, 8, 0]. The 918 writes are split as follows [0, 72, 180, 0, 0, 0, 0, 0, 56, 453, 0, 81, 0, 32, 0, 0, 0, 0, 0, 0, 0, 0, 0, 44, 0, 0, 0, 0, 0, 0]. [2024-11-24 01:00:56,005 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,006 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,125 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,146 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,219 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,232 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,298 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:00:56,299 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:00:56,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:00:56,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:00:56,300 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (1/1) ... [2024-11-24 01:00:56,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:00:56,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:00:56,337 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:00:56,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36ec9dff-3ffc-4ac0-ac75-ea5b8b86a51c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:00:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-24 01:00:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-24 01:00:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-24 01:00:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-24 01:00:56,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-24 01:00:56,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-24 01:00:56,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-24 01:00:56,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-24 01:00:56,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-24 01:00:56,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-24 01:00:56,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-24 01:00:56,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-24 01:00:56,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-24 01:00:56,380 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-24 01:00:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-24 01:00:56,381 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-24 01:00:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:00:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:00:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:00:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:00:56,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:00:56,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:00:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:00:56,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:00:56,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 01:00:56,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-24 01:00:56,387 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-24 01:00:56,387 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-24 01:00:56,389 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:00:56,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-11-24 01:00:56,390 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-24 01:00:56,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2024-11-24 01:00:56,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-24 01:00:56,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-24 01:00:56,390 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:00:56,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 01:00:56,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:00:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:00:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-24 01:00:56,392 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:00:56,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:00:56,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:00:56,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:00:56,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 01:00:56,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-11-24 01:00:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-11-24 01:00:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:00:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:00:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:00:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:00:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2024-11-24 01:00:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2024-11-24 01:00:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:00:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:00:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 01:00:56,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 01:00:56,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-24 01:00:56,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:00:56,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-24 01:00:56,399 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-24 01:00:56,399 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:00:56,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:00:56,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 01:00:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 01:00:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-24 01:00:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:00:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:00:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:00:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:00:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:00:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:00:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:00:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:00:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:00:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:00:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:00:56,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:00:56,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-24 01:00:56,405 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-24 01:00:56,405 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-24 01:00:56,405 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:00:56,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 01:00:56,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 01:00:56,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 01:00:56,410 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-24 01:00:56,411 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-24 01:00:56,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:00:56,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:00:56,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:00:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:00:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:00:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:00:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:00:56,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 01:00:56,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:00:56,414 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:00:56,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:00:56,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:00:56,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:00:56,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-24 01:00:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 01:00:56,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 01:00:56,420 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-24 01:00:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-11-24 01:00:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:00:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 01:00:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-24 01:00:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 01:00:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:00:56,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:00:56,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-24 01:00:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-24 01:00:56,422 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-11-24 01:00:56,422 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-11-24 01:00:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-11-24 01:00:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-11-24 01:00:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:00:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 01:00:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:00:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-24 01:00:56,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-24 01:00:56,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-24 01:00:56,424 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-24 01:00:56,424 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-24 01:00:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-24 01:00:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-24 01:00:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:00:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:00:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-24 01:00:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-24 01:00:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-24 01:00:56,425 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-24 01:00:56,425 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-11-24 01:00:56,426 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:00:56,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-24 01:00:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:00:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:00:56,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:00:56,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:00:57,663 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:00:57,667 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:01:37,763 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 01:01:39,107 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:01:52,618 INFO L? ?]: Removed 2114 outVars from TransFormulas that were not future-live. [2024-11-24 01:01:52,618 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:01:52,726 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:01:52,726 INFO L312 CfgBuilder]: Removed 38 assume(true) statements. [2024-11-24 01:01:52,727 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:01:52 BoogieIcfgContainer [2024-11-24 01:01:52,727 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:01:52,731 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:01:52,731 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:01:52,737 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:01:52,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:00:51" (1/3) ... [2024-11-24 01:01:52,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64bbb02f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:01:52, skipping insertion in model container [2024-11-24 01:01:52,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:00:54" (2/3) ... [2024-11-24 01:01:52,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64bbb02f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:01:52, skipping insertion in model container [2024-11-24 01:01:52,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:01:52" (3/3) ... [2024-11-24 01:01:52,739 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-24 01:01:52,758 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:01:52,762 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-24 01:01:52,903 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:01:52,919 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;@4f8311a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:01:52,920 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:01:52,935 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-24 01:01:52,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-24 01:01:52,996 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:01:52,997 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-24 01:01:52,998 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:01:53,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:01:53,005 INFO L85 PathProgramCache]: Analyzing trace with hash -92098753, now seen corresponding path program 1 times [2024-11-24 01:01:53,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:01:53,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99990808] [2024-11-24 01:01:53,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:01:53,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:03:19,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:03:21,906 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-24 01:03:21,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:03:21,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99990808] [2024-11-24 01:03:21,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99990808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:03:21,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:03:21,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:03:21,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894572776] [2024-11-24 01:03:21,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:03:21,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:03:21,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:03:21,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:03:21,943 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:03:21,948 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-24 01:03:26,160 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-24 01:03:27,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:03:27,340 INFO L93 Difference]: Finished difference Result 3821 states and 5492 transitions. [2024-11-24 01:03:27,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:03:27,343 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-24 01:03:27,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:03:27,383 INFO L225 Difference]: With dead ends: 3821 [2024-11-24 01:03:27,383 INFO L226 Difference]: Without dead ends: 2258 [2024-11-24 01:03:27,398 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-24 01:03:27,403 INFO L435 NwaCegarLoop]: 2207 mSDtfsCounter, 1137 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 4313 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:03:27,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 4313 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 47 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 01:03:27,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2258 states. [2024-11-24 01:03:27,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2258 to 2254. [2024-11-24 01:03:27,610 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-24 01:03:27,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3178 transitions. [2024-11-24 01:03:27,637 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3178 transitions. Word has length 280 [2024-11-24 01:03:27,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:03:27,639 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3178 transitions. [2024-11-24 01:03:27,639 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-24 01:03:27,639 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3178 transitions. [2024-11-24 01:03:27,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-24 01:03:27,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:03:27,652 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-24 01:03:27,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:03:27,652 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:03:27,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:03:27,653 INFO L85 PathProgramCache]: Analyzing trace with hash -979578505, now seen corresponding path program 1 times [2024-11-24 01:03:27,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:03:27,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526904726] [2024-11-24 01:03:27,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:03:27,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:04:51,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:04:52,083 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-24 01:04:52,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:04:52,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526904726] [2024-11-24 01:04:52,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526904726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:04:52,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:04:52,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:04:52,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226280163] [2024-11-24 01:04:52,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:04:52,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:04:52,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:04:52,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:04:52,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:04:52,088 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-24 01:04:56,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:04:57,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:04:57,422 INFO L93 Difference]: Finished difference Result 6533 states and 9206 transitions. [2024-11-24 01:04:57,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:04:57,423 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-24 01:04:57,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:04:57,457 INFO L225 Difference]: With dead ends: 6533 [2024-11-24 01:04:57,457 INFO L226 Difference]: Without dead ends: 4322 [2024-11-24 01:04:57,467 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-24 01:04:57,469 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.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:04:57,472 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.1s Time] [2024-11-24 01:04:57,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4322 states. [2024-11-24 01:04:57,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4322 to 4316. [2024-11-24 01:04:57,733 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-24 01:04:57,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 6075 transitions. [2024-11-24 01:04:57,770 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 6075 transitions. Word has length 288 [2024-11-24 01:04:57,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:04:57,772 INFO L471 AbstractCegarLoop]: Abstraction has 4316 states and 6075 transitions. [2024-11-24 01:04:57,772 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-24 01:04:57,772 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 6075 transitions. [2024-11-24 01:04:57,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-24 01:04:57,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:04:57,792 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-24 01:04:57,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:04:57,793 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:04:57,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:04:57,794 INFO L85 PathProgramCache]: Analyzing trace with hash 132897037, now seen corresponding path program 1 times [2024-11-24 01:04:57,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:04:57,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435749847] [2024-11-24 01:04:57,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:04:57,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:06:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:06:20,469 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-24 01:06:20,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:06:20,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435749847] [2024-11-24 01:06:20,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435749847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:06:20,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:06:20,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:06:20,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848318384] [2024-11-24 01:06:20,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:06:20,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:06:20,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:06:20,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:06:20,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:06:20,471 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-24 01:06:24,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:06:25,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:06:25,831 INFO L93 Difference]: Finished difference Result 12578 states and 17661 transitions. [2024-11-24 01:06:25,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:06:25,832 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-24 01:06:25,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:06:25,889 INFO L225 Difference]: With dead ends: 12578 [2024-11-24 01:06:25,890 INFO L226 Difference]: Without dead ends: 8305 [2024-11-24 01:06:25,911 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-24 01:06:25,913 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.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:06:25,914 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.0s Time] [2024-11-24 01:06:25,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8305 states. [2024-11-24 01:06:26,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8305 to 8295. [2024-11-24 01:06:26,725 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-24 01:06:26,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8295 states to 8295 states and 11619 transitions. [2024-11-24 01:06:26,806 INFO L78 Accepts]: Start accepts. Automaton has 8295 states and 11619 transitions. Word has length 297 [2024-11-24 01:06:26,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:06:26,807 INFO L471 AbstractCegarLoop]: Abstraction has 8295 states and 11619 transitions. [2024-11-24 01:06:26,808 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-24 01:06:26,808 INFO L276 IsEmpty]: Start isEmpty. Operand 8295 states and 11619 transitions. [2024-11-24 01:06:26,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2024-11-24 01:06:26,831 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:06:26,832 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-24 01:06:26,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:06:26,832 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:06:26,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:06:26,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1575255982, now seen corresponding path program 1 times [2024-11-24 01:06:26,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:06:26,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480394886] [2024-11-24 01:06:26,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:06:26,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:07:50,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:07:51,332 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-24 01:07:51,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:07:51,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480394886] [2024-11-24 01:07:51,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480394886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:07:51,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:07:51,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:07:51,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510787200] [2024-11-24 01:07:51,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:07:51,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:07:51,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:07:51,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:07:51,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:07:51,335 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-24 01:07:55,514 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-24 01:07:56,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:07:56,829 INFO L93 Difference]: Finished difference Result 24743 states and 34661 transitions. [2024-11-24 01:07:56,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:07:56,832 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-24 01:07:56,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:07:56,962 INFO L225 Difference]: With dead ends: 24743 [2024-11-24 01:07:56,963 INFO L226 Difference]: Without dead ends: 16491 [2024-11-24 01:07:57,004 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-24 01:07:57,006 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:07:57,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1998 Valid, 5113 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 01:07:57,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16491 states. [2024-11-24 01:07:57,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16491 to 16481. [2024-11-24 01:07:57,785 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-24 01:07:57,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16481 states to 16481 states and 23071 transitions. [2024-11-24 01:07:57,875 INFO L78 Accepts]: Start accepts. Automaton has 16481 states and 23071 transitions. Word has length 301 [2024-11-24 01:07:57,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:07:57,876 INFO L471 AbstractCegarLoop]: Abstraction has 16481 states and 23071 transitions. [2024-11-24 01:07:57,877 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-24 01:07:57,878 INFO L276 IsEmpty]: Start isEmpty. Operand 16481 states and 23071 transitions. [2024-11-24 01:07:57,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-24 01:07:57,892 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:07:57,892 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-24 01:07:57,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:07:57,892 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:07:57,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:07:57,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1433674066, now seen corresponding path program 1 times [2024-11-24 01:07:57,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:07:57,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153434346] [2024-11-24 01:07:57,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:07:57,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:09:20,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:09:21,677 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-24 01:09:21,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:09:21,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153434346] [2024-11-24 01:09:21,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153434346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:09:21,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:09:21,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:09:21,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076610668] [2024-11-24 01:09:21,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:09:21,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:09:21,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:09:21,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:09:21,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:09:21,679 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-24 01:09:25,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:09:27,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:09:27,769 INFO L93 Difference]: Finished difference Result 47741 states and 66641 transitions. [2024-11-24 01:09:27,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:09:27,769 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-24 01:09:27,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:09:27,969 INFO L225 Difference]: With dead ends: 47741 [2024-11-24 01:09:27,969 INFO L226 Difference]: Without dead ends: 31303 [2024-11-24 01:09:28,045 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-24 01:09:28,046 INFO L435 NwaCegarLoop]: 2099 mSDtfsCounter, 1852 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s 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.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:09:28,047 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.2s Time] [2024-11-24 01:09:28,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31303 states. [2024-11-24 01:09:29,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31303 to 31269. [2024-11-24 01:09:29,570 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-24 01:09:29,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31269 states to 31269 states and 43455 transitions. [2024-11-24 01:09:29,715 INFO L78 Accepts]: Start accepts. Automaton has 31269 states and 43455 transitions. Word has length 320 [2024-11-24 01:09:29,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:09:29,716 INFO L471 AbstractCegarLoop]: Abstraction has 31269 states and 43455 transitions. [2024-11-24 01:09:29,716 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-24 01:09:29,717 INFO L276 IsEmpty]: Start isEmpty. Operand 31269 states and 43455 transitions. [2024-11-24 01:09:29,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-24 01:09:29,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:09:29,736 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-24 01:09:29,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:09:29,736 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:09:29,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:09:29,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1865307563, now seen corresponding path program 1 times [2024-11-24 01:09:29,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:09:29,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031795813] [2024-11-24 01:09:29,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:09:29,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:57,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:58,700 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-24 01:10:58,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:58,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031795813] [2024-11-24 01:10:58,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031795813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:58,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:58,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:10:58,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721957385] [2024-11-24 01:10:58,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:58,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:10:58,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:58,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:10:58,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:10:58,703 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-24 01:11:02,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:11:04,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:11:04,628 INFO L93 Difference]: Finished difference Result 63363 states and 87805 transitions. [2024-11-24 01:11:04,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:11:04,628 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-24 01:11:04,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:11:04,811 INFO L225 Difference]: With dead ends: 63363 [2024-11-24 01:11:04,812 INFO L226 Difference]: Without dead ends: 32137 [2024-11-24 01:11:04,911 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-24 01:11:04,912 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.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:11:04,912 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.0s Time] [2024-11-24 01:11:04,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32137 states. [2024-11-24 01:11:06,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32137 to 32135. [2024-11-24 01:11:06,109 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-24 01:11:06,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32135 states to 32135 states and 44405 transitions. [2024-11-24 01:11:06,275 INFO L78 Accepts]: Start accepts. Automaton has 32135 states and 44405 transitions. Word has length 310 [2024-11-24 01:11:06,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:11:06,276 INFO L471 AbstractCegarLoop]: Abstraction has 32135 states and 44405 transitions. [2024-11-24 01:11:06,276 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-24 01:11:06,276 INFO L276 IsEmpty]: Start isEmpty. Operand 32135 states and 44405 transitions. [2024-11-24 01:11:06,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-24 01:11:06,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:11:06,285 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-24 01:11:06,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:11:06,286 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:11:06,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:06,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1299120952, now seen corresponding path program 1 times [2024-11-24 01:11:06,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:06,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907215794] [2024-11-24 01:11:06,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:06,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:12:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:12:32,852 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-24 01:12:32,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:12:32,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907215794] [2024-11-24 01:12:32,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907215794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:12:32,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:12:32,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:12:32,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397380982] [2024-11-24 01:12:32,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:12:32,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:12:32,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:12:32,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:12:32,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:12:32,855 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-24 01:12:37,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:12:39,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:12:39,384 INFO L93 Difference]: Finished difference Result 90037 states and 124095 transitions. [2024-11-24 01:12:39,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:12:39,384 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-24 01:12:39,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:12:39,731 INFO L225 Difference]: With dead ends: 90037 [2024-11-24 01:12:39,731 INFO L226 Difference]: Without dead ends: 57945 [2024-11-24 01:12:39,850 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-24 01:12:39,851 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-24 01:12:39,851 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-24 01:12:39,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57945 states. [2024-11-24 01:12:41,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57945 to 57879. [2024-11-24 01:12:41,810 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-24 01:12:42,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57879 states to 57879 states and 79390 transitions. [2024-11-24 01:12:42,093 INFO L78 Accepts]: Start accepts. Automaton has 57879 states and 79390 transitions. Word has length 330 [2024-11-24 01:12:42,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:12:42,094 INFO L471 AbstractCegarLoop]: Abstraction has 57879 states and 79390 transitions. [2024-11-24 01:12:42,094 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-24 01:12:42,095 INFO L276 IsEmpty]: Start isEmpty. Operand 57879 states and 79390 transitions. [2024-11-24 01:12:42,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-24 01:12:42,137 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:12:42,138 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-24 01:12:42,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:12:42,138 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:12:42,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:12:42,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1220517024, now seen corresponding path program 1 times [2024-11-24 01:12:42,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:12:42,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436484990] [2024-11-24 01:12:42,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:12:42,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:14:07,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:14:08,816 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-24 01:14:08,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:14:08,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436484990] [2024-11-24 01:14:08,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436484990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:14:08,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:14:08,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:14:08,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111739146] [2024-11-24 01:14:08,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:14:08,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:14:08,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:14:08,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:14:08,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:14:08,818 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-24 01:14:12,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:14:16,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:14:16,057 INFO L93 Difference]: Finished difference Result 170163 states and 233668 transitions. [2024-11-24 01:14:16,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:14:16,058 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-24 01:14:16,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:14:16,591 INFO L225 Difference]: With dead ends: 170163 [2024-11-24 01:14:16,591 INFO L226 Difference]: Without dead ends: 112437 [2024-11-24 01:14:16,772 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-24 01:14:16,773 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, 4.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:14:16,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1949 Valid, 6081 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-24 01:14:16,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112437 states. [2024-11-24 01:14:20,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112437 to 112435. [2024-11-24 01:14:20,336 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-24 01:14:20,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112435 states to 112435 states and 154144 transitions. [2024-11-24 01:14:20,895 INFO L78 Accepts]: Start accepts. Automaton has 112435 states and 154144 transitions. Word has length 369 [2024-11-24 01:14:20,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:14:20,896 INFO L471 AbstractCegarLoop]: Abstraction has 112435 states and 154144 transitions. [2024-11-24 01:14:20,896 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-24 01:14:20,897 INFO L276 IsEmpty]: Start isEmpty. Operand 112435 states and 154144 transitions. [2024-11-24 01:14:20,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-24 01:14:20,931 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:14:20,931 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-24 01:14:20,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:14:20,932 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:14:20,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:14:20,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1168047006, now seen corresponding path program 1 times [2024-11-24 01:14:20,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:14:20,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910804587] [2024-11-24 01:14:20,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:14:20,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms