./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/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_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX --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.2.5-dev-a016563 [2024-11-08 18:41:01,150 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 18:41:01,248 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 18:41:01,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 18:41:01,254 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 18:41:01,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 18:41:01,282 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 18:41:01,283 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 18:41:01,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 18:41:01,284 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 18:41:01,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 18:41:01,285 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 18:41:01,286 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 18:41:01,287 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 18:41:01,287 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 18:41:01,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 18:41:01,289 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 18:41:01,289 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 18:41:01,290 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 18:41:01,290 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 18:41:01,291 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 18:41:01,292 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 18:41:01,292 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 18:41:01,293 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 18:41:01,293 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 18:41:01,293 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 18:41:01,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 18:41:01,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 18:41:01,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 18:41:01,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:41:01,296 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 18:41:01,297 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 18:41:01,297 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 18:41:01,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 18:41:01,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 18:41:01,299 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 18:41:01,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 18:41:01,300 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 18:41:01,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 18:41:01,301 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX 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-08 18:41:01,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 18:41:01,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 18:41:01,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 18:41:01,696 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 18:41:01,696 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 18:41:01,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i Unable to find full path for "g++" [2024-11-08 18:41:03,999 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 18:41:04,678 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 18:41:04,679 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-08 18:41:04,751 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/data/8fb20af30/3cae8593afbd469381c137d068ac219b/FLAG856e0e5e4 [2024-11-08 18:41:05,084 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/data/8fb20af30/3cae8593afbd469381c137d068ac219b [2024-11-08 18:41:05,087 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 18:41:05,089 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 18:41:05,090 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 18:41:05,091 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 18:41:05,098 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 18:41:05,099 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:41:05" (1/1) ... [2024-11-08 18:41:05,100 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@343d30fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:05, skipping insertion in model container [2024-11-08 18:41:05,101 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:41:05" (1/1) ... [2024-11-08 18:41:05,318 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 18:41:08,299 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_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-11-08 18:41:08,304 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_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-11-08 18:41:08,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:41:08,370 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 18:41:08,534 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-08 18:41:08,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3892] [2024-11-08 18:41:08,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3895] [2024-11-08 18:41:08,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3898] [2024-11-08 18:41:08,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3901] [2024-11-08 18:41:08,591 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4621] [2024-11-08 18:41:08,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4627] [2024-11-08 18:41:08,599 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-08 18:41:08,599 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-08 18:41:08,600 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-08 18:41:08,600 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-08 18:41:08,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5499] [2024-11-08 18:41:08,854 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_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2024-11-08 18:41:08,854 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_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2024-11-08 18:41:08,860 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 18:41:09,085 INFO L204 MainTranslator]: Completed translation [2024-11-08 18:41:09,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09 WrapperNode [2024-11-08 18:41:09,086 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 18:41:09,088 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 18:41:09,089 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 18:41:09,089 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 18:41:09,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:09,229 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:09,428 INFO L138 Inliner]: procedures = 363, calls = 2984, calls flagged for inlining = 180, calls inlined = 136, statements flattened = 5266 [2024-11-08 18:41:09,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 18:41:09,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 18:41:09,430 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 18:41:09,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 18:41:09,504 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:09,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:09,552 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,445 INFO L175 MemorySlicer]: Split 1346 memory accesses to 30 slices as follows [3, 672, 5, 5, 3, 2, 4, 5, 5, 82, 32, 1, 8, 5, 5, 1, 84, 5, 60, 6, 5, 180, 6, 8, 2, 24, 7, 53, 0, 68]. 50 percent of accesses are in the largest equivalence class. The 192 initializations are split as follows [0, 18, 5, 5, 0, 2, 4, 5, 5, 0, 0, 1, 8, 5, 5, 1, 0, 5, 60, 6, 5, 0, 6, 8, 2, 24, 0, 0, 0, 12]. The 918 writes are split as follows [0, 453, 0, 0, 0, 0, 0, 0, 0, 81, 32, 0, 0, 0, 0, 0, 72, 0, 0, 0, 0, 180, 0, 0, 0, 0, 0, 44, 0, 56]. [2024-11-08 18:41:10,446 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,446 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,598 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,708 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,734 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,804 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 18:41:10,806 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 18:41:10,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 18:41:10,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 18:41:10,808 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (1/1) ... [2024-11-08 18:41:10,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 18:41:10,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 18:41:10,851 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 18:41:10,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a5f0d41-f1e7-4f31-9965-0431cb44b4a9/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 18:41:10,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-08 18:41:10,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-08 18:41:10,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-08 18:41:10,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-08 18:41:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-08 18:41:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-08 18:41:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-08 18:41:10,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-08 18:41:10,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-08 18:41:10,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-08 18:41:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-08 18:41:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-08 18:41:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-08 18:41:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-08 18:41:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-08 18:41:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-08 18:41:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-08 18:41:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-08 18:41:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-08 18:41:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-08 18:41:10,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-08 18:41:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-08 18:41:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-08 18:41:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-08 18:41:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-08 18:41:10,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-08 18:41:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-08 18:41:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-08 18:41:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-08 18:41:10,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-08 18:41:10,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-08 18:41:10,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-08 18:41:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-08 18:41:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-08 18:41:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-08 18:41:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-08 18:41:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-08 18:41:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-08 18:41:10,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-08 18:41:10,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-08 18:41:10,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-08 18:41:10,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-08 18:41:10,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-08 18:41:10,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-08 18:41:10,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-08 18:41:10,904 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-08 18:41:10,904 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-08 18:41:10,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-08 18:41:10,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-08 18:41:10,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-08 18:41:10,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-08 18:41:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-08 18:41:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-08 18:41:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-08 18:41:10,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-08 18:41:10,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-08 18:41:10,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-08 18:41:10,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-08 18:41:10,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-08 18:41:10,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-08 18:41:10,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-08 18:41:10,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-08 18:41:10,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-08 18:41:10,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-08 18:41:10,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-08 18:41:10,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-08 18:41:10,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-08 18:41:10,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-08 18:41:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 18:41:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 18:41:10,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 18:41:10,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 18:41:10,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 18:41:10,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 18:41:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 18:41:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 18:41:10,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 18:41:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 18:41:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 18:41:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 18:41:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 18:41:10,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 18:41:10,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 18:41:10,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 18:41:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 18:41:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 18:41:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 18:41:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 18:41:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 18:41:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 18:41:10,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 18:41:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 18:41:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 18:41:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 18:41:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 18:41:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 18:41:10,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 18:41:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 18:41:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 18:41:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 18:41:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 18:41:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 18:41:10,918 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-11-08 18:41:10,918 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-11-08 18:41:10,919 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-08 18:41:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-08 18:41:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-08 18:41:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-08 18:41:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 18:41:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 18:41:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-08 18:41:10,920 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-08 18:41:10,920 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-08 18:41:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-08 18:41:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-08 18:41:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-08 18:41:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-11-08 18:41:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-11-08 18:41:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-08 18:41:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-08 18:41:10,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2024-11-08 18:41:10,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2024-11-08 18:41:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-08 18:41:10,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-08 18:41:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 18:41:10,922 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-08 18:41:10,922 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-08 18:41:10,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 18:41:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 18:41:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 18:41:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 18:41:10,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 18:41:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 18:41:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 18:41:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 18:41:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 18:41:10,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 18:41:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 18:41:10,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 18:41:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 18:41:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 18:41:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 18:41:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 18:41:10,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 18:41:10,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 18:41:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 18:41:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 18:41:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 18:41:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 18:41:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 18:41:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-08 18:41:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-08 18:41:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-08 18:41:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-08 18:41:10,931 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 18:41:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 18:41:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 18:41:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 18:41:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 18:41:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 18:41:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 18:41:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 18:41:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 18:41:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 18:41:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 18:41:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 18:41:10,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 18:41:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 18:41:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 18:41:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-11-08 18:41:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2024-11-08 18:41:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 18:41:10,937 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 18:41:10,937 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-08 18:41:10,938 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-08 18:41:10,938 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2024-11-08 18:41:10,938 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2024-11-08 18:41:10,938 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-08 18:41:10,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-08 18:41:10,938 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-08 18:41:10,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-08 18:41:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-08 18:41:10,939 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-08 18:41:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-08 18:41:10,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-08 18:41:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-08 18:41:10,939 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-08 18:41:10,939 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-08 18:41:10,940 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-08 18:41:10,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-08 18:41:10,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-08 18:41:10,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-08 18:41:10,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-08 18:41:10,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-08 18:41:10,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-08 18:41:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-08 18:41:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-08 18:41:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-08 18:41:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-08 18:41:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-08 18:41:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-08 18:41:10,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-08 18:41:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-08 18:41:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-08 18:41:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-08 18:41:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-08 18:41:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-08 18:41:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-08 18:41:10,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-08 18:41:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-08 18:41:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-08 18:41:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-08 18:41:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-08 18:41:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-08 18:41:10,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-08 18:41:10,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-08 18:41:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-08 18:41:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-08 18:41:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-08 18:41:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-08 18:41:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-08 18:41:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-08 18:41:10,946 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-08 18:41:10,946 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-08 18:41:10,947 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 18:41:10,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 18:41:10,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 18:41:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 18:41:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 18:41:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 18:41:10,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 18:41:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 18:41:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 18:41:10,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 18:41:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 18:41:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 18:41:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 18:41:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-08 18:41:10,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-08 18:41:10,954 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-08 18:41:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-08 18:41:10,955 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-08 18:41:10,955 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-08 18:41:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-08 18:41:10,956 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-08 18:41:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 18:41:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 18:41:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 18:41:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 18:41:10,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 18:41:10,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 18:41:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 18:41:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 18:41:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 18:41:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 18:41:10,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 18:41:10,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 18:41:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 18:41:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 18:41:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 18:41:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 18:41:10,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 18:41:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 18:41:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 18:41:10,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 18:41:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 18:41:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-08 18:41:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-08 18:41:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-08 18:41:10,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-08 18:41:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:41:10,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:41:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:41:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:41:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:41:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:41:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:41:10,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:41:10,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:41:10,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:41:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:41:10,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-08 18:41:10,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-08 18:41:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-08 18:41:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-08 18:41:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-08 18:41:10,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-08 18:41:10,969 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-08 18:41:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-08 18:41:10,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-08 18:41:10,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-08 18:41:10,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-08 18:41:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-08 18:41:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-08 18:41:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-08 18:41:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-08 18:41:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-08 18:41:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-08 18:41:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-08 18:41:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-08 18:41:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-08 18:41:10,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-08 18:41:10,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 18:41:10,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 18:41:10,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-08 18:41:10,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-08 18:41:10,974 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 18:41:10,974 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 18:41:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 18:41:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 18:41:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 18:41:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 18:41:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 18:41:10,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 18:41:10,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 18:41:10,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 18:41:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 18:41:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 18:41:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-08 18:41:10,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-08 18:41:10,981 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-08 18:41:10,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-08 18:41:10,982 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-08 18:41:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-08 18:41:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-11-08 18:41:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-11-08 18:41:10,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 18:41:10,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 18:41:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 18:41:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-08 18:41:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-08 18:41:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-08 18:41:10,984 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-08 18:41:10,984 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-08 18:41:10,985 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-08 18:41:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 18:41:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-08 18:41:10,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-08 18:41:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 18:41:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 18:41:10,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 18:41:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 18:41:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 18:41:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 18:41:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 18:41:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 18:41:10,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 18:41:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 18:41:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 18:41:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 18:41:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 18:41:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 18:41:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 18:41:10,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 18:41:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 18:41:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 18:41:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 18:41:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 18:41:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 18:41:10,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 18:41:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 18:41:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 18:41:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 18:41:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 18:41:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 18:41:10,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 18:41:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 18:41:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 18:41:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-08 18:41:10,990 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-08 18:41:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-11-08 18:41:10,990 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-11-08 18:41:10,990 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-11-08 18:41:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-11-08 18:41:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:41:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-08 18:41:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-08 18:41:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-08 18:41:10,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-08 18:41:10,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-08 18:41:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-08 18:41:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-08 18:41:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-08 18:41:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-08 18:41:10,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-08 18:41:10,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-08 18:41:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-08 18:41:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-08 18:41:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-08 18:41:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-08 18:41:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-11-08 18:41:10,993 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-11-08 18:41:10,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 18:41:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 18:41:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 18:41:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 18:41:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 18:41:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 18:41:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 18:41:10,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 18:41:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 18:41:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 18:41:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 18:41:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 18:41:10,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 18:41:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 18:41:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 18:41:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 18:41:10,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 18:41:11,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 18:41:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 18:41:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 18:41:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 18:41:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-08 18:41:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-08 18:41:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-08 18:41:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-08 18:41:11,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 18:41:11,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 18:41:12,281 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 18:41:12,287 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 18:41:42,465 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-08 18:41:43,962 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 18:41:56,429 INFO L? ?]: Removed 2122 outVars from TransFormulas that were not future-live. [2024-11-08 18:41:56,429 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 18:41:56,476 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 18:41:56,477 INFO L316 CfgBuilder]: Removed 38 assume(true) statements. [2024-11-08 18:41:56,477 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:41:56 BoogieIcfgContainer [2024-11-08 18:41:56,477 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 18:41:56,479 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 18:41:56,479 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 18:41:56,487 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 18:41:56,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:41:05" (1/3) ... [2024-11-08 18:41:56,488 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@705f840a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:41:56, skipping insertion in model container [2024-11-08 18:41:56,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:41:09" (2/3) ... [2024-11-08 18:41:56,488 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@705f840a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:41:56, skipping insertion in model container [2024-11-08 18:41:56,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:41:56" (3/3) ... [2024-11-08 18:41:56,490 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2024-11-08 18:41:56,508 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 18:41:56,508 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 18:41:56,646 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 18:41:56,655 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;@445d6c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 18:41:56,655 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 18:41:56,665 INFO L276 IsEmpty]: Start isEmpty. Operand has 1545 states, 1054 states have (on average 1.2865275142314991) internal successors, (1356), 1063 states have internal predecessors, (1356), 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-08 18:41:56,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2024-11-08 18:41:56,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:41:56,707 INFO L215 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] [2024-11-08 18:41:56,707 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:41:56,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:41:56,713 INFO L85 PathProgramCache]: Analyzing trace with hash -2032489740, now seen corresponding path program 1 times [2024-11-08 18:41:56,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:41:56,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299887259] [2024-11-08 18:41:56,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:41:56,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:43:42,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:43:44,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 18:43:44,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 18:43:44,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 18:43:44,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 18:43:44,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 18:43:44,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 18:43:44,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 18:43:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 18:43:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 18:43:44,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:44,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:44,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:43:45,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 18:43:45,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:43:45,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:43:45,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 18:43:45,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 18:43:45,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 18:43:45,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-08 18:43:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 18:43:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 18:43:45,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-11-08 18:43:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:43:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2024-11-08 18:43:45,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2024-11-08 18:43:45,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2024-11-08 18:43:45,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:43:45,474 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-08 18:43:45,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:43:45,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299887259] [2024-11-08 18:43:45,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299887259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:43:45,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:43:45,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:43:45,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276196689] [2024-11-08 18:43:45,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:43:45,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:43:45,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:43:45,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:43:45,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:43:45,526 INFO L87 Difference]: Start difference. First operand has 1545 states, 1054 states have (on average 1.2865275142314991) internal successors, (1356), 1063 states have internal predecessors, (1356), 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 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-08 18:43:49,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:54,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:43:58,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:13,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:19,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:29,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:44:37,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:44:37,618 INFO L93 Difference]: Finished difference Result 3911 states and 5649 transitions. [2024-11-08 18:44:37,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:44:37,623 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 276 [2024-11-08 18:44:37,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:44:37,677 INFO L225 Difference]: With dead ends: 3911 [2024-11-08 18:44:37,677 INFO L226 Difference]: Without dead ends: 2317 [2024-11-08 18:44:37,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:44:37,698 INFO L432 NwaCegarLoop]: 1768 mSDtfsCounter, 1755 mSDsluCounter, 3268 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 1477 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1956 SdHoareTripleChecker+Valid, 5036 SdHoareTripleChecker+Invalid, 3757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1477 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.1s IncrementalHoareTripleChecker+Time [2024-11-08 18:44:37,701 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1956 Valid, 5036 Invalid, 3757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1477 Valid, 2275 Invalid, 5 Unknown, 0 Unchecked, 51.1s Time] [2024-11-08 18:44:37,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2317 states. [2024-11-08 18:44:37,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2317 to 2259. [2024-11-08 18:44:37,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 1568 states have (on average 1.28125) internal successors, (2009), 1580 states have internal predecessors, (2009), 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-08 18:44:38,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 3183 transitions. [2024-11-08 18:44:38,026 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 3183 transitions. Word has length 276 [2024-11-08 18:44:38,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:44:38,029 INFO L471 AbstractCegarLoop]: Abstraction has 2259 states and 3183 transitions. [2024-11-08 18:44:38,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-08 18:44:38,032 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 3183 transitions. [2024-11-08 18:44:38,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-08 18:44:38,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:44:38,055 INFO L215 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-08 18:44:38,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 18:44:38,056 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:44:38,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:44:38,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1968115925, now seen corresponding path program 1 times [2024-11-08 18:44:38,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:44:38,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211153334] [2024-11-08 18:44:38,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:44:38,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:46:27,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:46:28,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:28,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 18:46:28,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:28,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 18:46:28,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:28,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 18:46:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 18:46:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:28,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 18:46:28,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:28,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 18:46:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:28,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:28,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 18:46:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 18:46:29,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 18:46:29,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:46:29,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 18:46:29,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:46:29,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:46:29,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 18:46:29,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 18:46:29,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 18:46:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-08 18:46:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 18:46:29,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 18:46:29,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2024-11-08 18:46:29,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:46:29,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:46:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:46:29,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2024-11-08 18:46:29,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2024-11-08 18:46:29,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2024-11-08 18:46:29,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2024-11-08 18:46:29,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:46:29,501 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-08 18:46:29,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:46:29,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211153334] [2024-11-08 18:46:29,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211153334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:46:29,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:46:29,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:46:29,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191769850] [2024-11-08 18:46:29,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:46:29,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:46:29,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:46:29,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:46:29,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:46:29,509 INFO L87 Difference]: Start difference. First operand 2259 states and 3183 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 4 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-08 18:46:33,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:46:38,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:46:42,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:04,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:10,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:47:22,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:47:22,265 INFO L93 Difference]: Finished difference Result 6652 states and 9432 transitions. [2024-11-08 18:47:22,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:47:22,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 4 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-08 18:47:22,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:47:22,299 INFO L225 Difference]: With dead ends: 6652 [2024-11-08 18:47:22,299 INFO L226 Difference]: Without dead ends: 4436 [2024-11-08 18:47:22,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:47:22,315 INFO L432 NwaCegarLoop]: 1740 mSDtfsCounter, 2523 mSDsluCounter, 3261 mSDsCounter, 0 mSdLazyCounter, 2079 mSolverCounterSat, 1749 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2858 SdHoareTripleChecker+Valid, 5001 SdHoareTripleChecker+Invalid, 3833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1749 IncrementalHoareTripleChecker+Valid, 2079 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.7s IncrementalHoareTripleChecker+Time [2024-11-08 18:47:22,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2858 Valid, 5001 Invalid, 3833 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1749 Valid, 2079 Invalid, 5 Unknown, 0 Unchecked, 51.7s Time] [2024-11-08 18:47:22,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4436 states. [2024-11-08 18:47:22,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4436 to 4324. [2024-11-08 18:47:22,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4324 states, 3007 states have (on average 1.282673761223811) internal successors, (3857), 3035 states have internal predecessors, (3857), 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-08 18:47:22,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4324 states to 4324 states and 6083 transitions. [2024-11-08 18:47:22,581 INFO L78 Accepts]: Start accepts. Automaton has 4324 states and 6083 transitions. Word has length 288 [2024-11-08 18:47:22,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:47:22,583 INFO L471 AbstractCegarLoop]: Abstraction has 4324 states and 6083 transitions. [2024-11-08 18:47:22,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (31), 4 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-08 18:47:22,584 INFO L276 IsEmpty]: Start isEmpty. Operand 4324 states and 6083 transitions. [2024-11-08 18:47:22,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2024-11-08 18:47:22,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:47:22,610 INFO L215 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-08 18:47:22,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 18:47:22,614 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:47:22,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:47:22,615 INFO L85 PathProgramCache]: Analyzing trace with hash 891080067, now seen corresponding path program 1 times [2024-11-08 18:47:22,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:47:22,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105513926] [2024-11-08 18:47:22,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:47:22,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:49:00,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:49:01,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 18:49:01,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 18:49:01,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 18:49:01,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 18:49:01,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 18:49:01,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 18:49:01,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 18:49:01,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 18:49:01,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 18:49:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:49:01,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 18:49:01,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:49:01,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:49:01,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 18:49:01,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 18:49:01,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 18:49:01,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-08 18:49:01,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 18:49:01,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 18:49:01,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-08 18:49:01,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:49:01,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:49:01,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:49:01,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-11-08 18:49:01,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-08 18:49:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 277 [2024-11-08 18:49:01,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-11-08 18:49:01,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:49:01,921 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-08 18:49:01,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:49:01,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105513926] [2024-11-08 18:49:01,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105513926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:49:01,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:49:01,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:49:01,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405163483] [2024-11-08 18:49:01,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:49:01,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:49:01,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:49:01,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:49:01,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:49:01,926 INFO L87 Difference]: Start difference. First operand 4324 states and 6083 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 4 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-08 18:49:06,109 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-08 18:49:10,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:49:14,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:49:34,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:49:38,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:49:50,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:49:50,949 INFO L93 Difference]: Finished difference Result 12814 states and 18084 transitions. [2024-11-08 18:49:50,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:49:50,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 4 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-08 18:49:50,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:49:51,001 INFO L225 Difference]: With dead ends: 12814 [2024-11-08 18:49:51,002 INFO L226 Difference]: Without dead ends: 8533 [2024-11-08 18:49:51,020 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:49:51,021 INFO L432 NwaCegarLoop]: 1920 mSDtfsCounter, 2448 mSDsluCounter, 3451 mSDsCounter, 0 mSdLazyCounter, 2234 mSolverCounterSat, 1672 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2789 SdHoareTripleChecker+Valid, 5371 SdHoareTripleChecker+Invalid, 3910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1672 IncrementalHoareTripleChecker+Valid, 2234 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.0s IncrementalHoareTripleChecker+Time [2024-11-08 18:49:51,021 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2789 Valid, 5371 Invalid, 3910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1672 Valid, 2234 Invalid, 4 Unknown, 0 Unchecked, 48.0s Time] [2024-11-08 18:49:51,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8533 states. [2024-11-08 18:49:51,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8533 to 8311. [2024-11-08 18:49:51,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8311 states, 5769 states have (on average 1.2766510660426418) internal successors, (7365), 5829 states have internal predecessors, (7365), 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-08 18:49:51,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8311 states to 8311 states and 11635 transitions. [2024-11-08 18:49:51,458 INFO L78 Accepts]: Start accepts. Automaton has 8311 states and 11635 transitions. Word has length 297 [2024-11-08 18:49:51,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:49:51,459 INFO L471 AbstractCegarLoop]: Abstraction has 8311 states and 11635 transitions. [2024-11-08 18:49:51,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (31), 4 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-08 18:49:51,460 INFO L276 IsEmpty]: Start isEmpty. Operand 8311 states and 11635 transitions. [2024-11-08 18:49:51,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-08 18:49:51,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:49:51,479 INFO L215 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, 1, 1, 1, 1] [2024-11-08 18:49:51,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 18:49:51,479 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:49:51,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:49:51,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1131960678, now seen corresponding path program 1 times [2024-11-08 18:49:51,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:49:51,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102120160] [2024-11-08 18:49:51,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:49:51,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:51:48,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:51:49,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 18:51:49,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 18:51:49,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 18:51:49,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 18:51:49,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 18:51:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 18:51:49,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 18:51:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 18:51:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 18:51:49,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:51:49,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 18:51:49,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:51:49,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:51:49,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 18:51:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 18:51:49,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 18:51:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-08 18:51:49,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 18:51:49,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 18:51:49,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2024-11-08 18:51:49,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2024-11-08 18:51:49,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2024-11-08 18:51:49,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:51:49,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:49,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2024-11-08 18:51:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:50,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 287 [2024-11-08 18:51:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:50,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2024-11-08 18:51:50,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:51:50,203 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-08 18:51:50,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:51:50,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102120160] [2024-11-08 18:51:50,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102120160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:51:50,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:51:50,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 18:51:50,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736825569] [2024-11-08 18:51:50,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:51:50,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 18:51:50,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:51:50,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 18:51:50,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:51:50,208 INFO L87 Difference]: Start difference. First operand 8311 states and 11635 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (31), 4 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-08 18:51:54,386 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-08 18:51:58,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:52:03,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:52:22,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:52:46,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:52:46,572 INFO L93 Difference]: Finished difference Result 25215 states and 35488 transitions. [2024-11-08 18:52:46,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 18:52:46,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (31), 4 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 305 [2024-11-08 18:52:46,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:52:46,685 INFO L225 Difference]: With dead ends: 25215 [2024-11-08 18:52:46,686 INFO L226 Difference]: Without dead ends: 16947 [2024-11-08 18:52:46,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-08 18:52:46,730 INFO L432 NwaCegarLoop]: 2557 mSDtfsCounter, 2437 mSDsluCounter, 4095 mSDsCounter, 0 mSdLazyCounter, 2699 mSolverCounterSat, 1376 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2793 SdHoareTripleChecker+Valid, 6652 SdHoareTripleChecker+Invalid, 4079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1376 IncrementalHoareTripleChecker+Valid, 2699 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.1s IncrementalHoareTripleChecker+Time [2024-11-08 18:52:46,731 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2793 Valid, 6652 Invalid, 4079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1376 Valid, 2699 Invalid, 4 Unknown, 0 Unchecked, 55.1s Time] [2024-11-08 18:52:46,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16947 states. [2024-11-08 18:52:47,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16947 to 16513. [2024-11-08 18:52:47,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16513 states, 11465 states have (on average 1.2763192324465766) internal successors, (14633), 11585 states have internal predecessors, (14633), 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-08 18:52:47,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16513 states to 16513 states and 23103 transitions. [2024-11-08 18:52:47,806 INFO L78 Accepts]: Start accepts. Automaton has 16513 states and 23103 transitions. Word has length 305 [2024-11-08 18:52:47,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:52:47,807 INFO L471 AbstractCegarLoop]: Abstraction has 16513 states and 23103 transitions. [2024-11-08 18:52:47,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (31), 4 states have call predecessors, (31), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-08 18:52:47,812 INFO L276 IsEmpty]: Start isEmpty. Operand 16513 states and 23103 transitions. [2024-11-08 18:52:47,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2024-11-08 18:52:47,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:52:47,830 INFO L215 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-08 18:52:47,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 18:52:47,830 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:52:47,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:52:47,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1651250814, now seen corresponding path program 1 times [2024-11-08 18:52:47,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:52:47,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973858216] [2024-11-08 18:52:47,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:52:47,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 18:54:45,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-08 18:54:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 18:54:46,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 18:54:46,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 18:54:46,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 18:54:46,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 18:54:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 18:54:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 18:54:46,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-08 18:54:46,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 18:54:46,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 18:54:46,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-08 18:54:46,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-08 18:54:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-08 18:54:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-08 18:54:46,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-08 18:54:46,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-08 18:54:46,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-08 18:54:46,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-08 18:54:46,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2024-11-08 18:54:46,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-08 18:54:46,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:46,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:54:46,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:54:46,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2024-11-08 18:54:46,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:46,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 18:54:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 18:54:47,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 18:54:47,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2024-11-08 18:54:47,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2024-11-08 18:54:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 288 [2024-11-08 18:54:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 18:54:47,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 18:54:47,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 313 [2024-11-08 18:54:47,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 18:54:47,073 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-08 18:54:47,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 18:54:47,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973858216] [2024-11-08 18:54:47,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973858216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 18:54:47,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 18:54:47,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 18:54:47,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871820887] [2024-11-08 18:54:47,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 18:54:47,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 18:54:47,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 18:54:47,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 18:54:47,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 18:54:47,078 INFO L87 Difference]: Start difference. First operand 16513 states and 23103 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (34), 3 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-08 18:54:51,256 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-08 18:54:55,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 18:55:13,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 18:55:13,018 INFO L93 Difference]: Finished difference Result 48141 states and 67268 transitions. [2024-11-08 18:55:13,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 18:55:13,019 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (34), 3 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-08 18:55:13,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 18:55:13,185 INFO L225 Difference]: With dead ends: 48141 [2024-11-08 18:55:13,186 INFO L226 Difference]: Without dead ends: 31671 [2024-11-08 18:55:13,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-08 18:55:13,260 INFO L432 NwaCegarLoop]: 1838 mSDtfsCounter, 2013 mSDsluCounter, 2606 mSDsCounter, 0 mSdLazyCounter, 1231 mSolverCounterSat, 795 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2299 SdHoareTripleChecker+Valid, 4444 SdHoareTripleChecker+Invalid, 2028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 795 IncrementalHoareTripleChecker+Valid, 1231 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2024-11-08 18:55:13,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2299 Valid, 4444 Invalid, 2028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [795 Valid, 1231 Invalid, 2 Unknown, 0 Unchecked, 24.9s Time] [2024-11-08 18:55:13,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31671 states. [2024-11-08 18:55:14,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31671 to 31333. [2024-11-08 18:55:14,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31333 states, 21833 states have (on average 1.2718820134658544) internal successors, (27769), 22105 states have internal predecessors, (27769), 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-08 18:55:14,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31333 states to 31333 states and 43519 transitions. [2024-11-08 18:55:14,997 INFO L78 Accepts]: Start accepts. Automaton has 31333 states and 43519 transitions. Word has length 320 [2024-11-08 18:55:14,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 18:55:14,997 INFO L471 AbstractCegarLoop]: Abstraction has 31333 states and 43519 transitions. [2024-11-08 18:55:14,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (34), 3 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-08 18:55:14,998 INFO L276 IsEmpty]: Start isEmpty. Operand 31333 states and 43519 transitions. [2024-11-08 18:55:15,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-11-08 18:55:15,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 18:55:15,017 INFO L215 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-08 18:55:15,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 18:55:15,018 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 18:55:15,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 18:55:15,018 INFO L85 PathProgramCache]: Analyzing trace with hash 111666021, now seen corresponding path program 1 times [2024-11-08 18:55:15,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 18:55:15,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229830355] [2024-11-08 18:55:15,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 18:55:15,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms