./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-net-ethernet-dec-tulip-uli526x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme --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 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:53:36,328 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:53:36,446 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:53:36,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:53:36,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:53:36,496 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:53:36,496 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:53:36,497 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:53:36,499 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:53:36,504 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:53:36,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:53:36,505 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:53:36,506 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:53:36,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:53:36,509 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:53:36,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:53:36,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:53:36,510 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:53:36,510 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:53:36,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:53:36,511 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:53:36,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:53:36,512 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:53:36,513 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:53:36,513 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:53:36,514 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:53:36,514 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:53:36,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:53:36,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:36,516 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:53:36,517 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:53:36,517 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:53:36,517 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:53:36,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:53:36,518 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:53:36,518 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:53:36,518 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:53:36,519 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:53:36,519 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:53:36,519 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_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/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_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme 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 -> 5ed3d5c0aeaf7c032926a2347a2cd8f6e5404a73032a43856ee00d265d816a1f [2023-11-26 11:53:36,850 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:53:36,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:53:36,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:53:36,880 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:53:36,881 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:53:36,882 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2023-11-26 11:53:39,888 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:53:40,640 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:53:40,641 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2023-11-26 11:53:40,708 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/data/b8df90328/ed66623ba6414553a1c8b410bc1791d3/FLAG165ce972d [2023-11-26 11:53:40,726 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/data/b8df90328/ed66623ba6414553a1c8b410bc1791d3 [2023-11-26 11:53:40,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:53:40,735 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:53:40,739 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:40,739 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:53:40,749 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:53:40,750 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:40" (1/1) ... [2023-11-26 11:53:40,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@644e5603 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:40, skipping insertion in model container [2023-11-26 11:53:40,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:40" (1/1) ... [2023-11-26 11:53:40,934 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:53:43,635 WARN L240 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_bf41d976-a53d-4246-950a-3cd7b38a0199/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2023-11-26 11:53:43,640 WARN L240 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_bf41d976-a53d-4246-950a-3cd7b38a0199/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2023-11-26 11:53:43,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:43,743 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:53:43,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5255] [2023-11-26 11:53:43,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5262] [2023-11-26 11:53:43,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5269] [2023-11-26 11:53:43,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5306-5307] [2023-11-26 11:53:43,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5312-5314] [2023-11-26 11:53:43,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5455-5456] [2023-11-26 11:53:43,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5489-5490] [2023-11-26 11:53:44,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7251] [2023-11-26 11:53:44,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7503] [2023-11-26 11:53:44,203 WARN L240 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_bf41d976-a53d-4246-950a-3cd7b38a0199/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310122,310135] [2023-11-26 11:53:44,204 WARN L240 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_bf41d976-a53d-4246-950a-3cd7b38a0199/sv-benchmarks/c/ldv-challenges/linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i[310267,310280] [2023-11-26 11:53:44,210 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:44,469 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:53:44,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44 WrapperNode [2023-11-26 11:53:44,470 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:44,472 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:44,472 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:53:44,472 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:53:44,479 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:44,590 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:44,767 INFO L138 Inliner]: procedures = 411, calls = 1792, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 4891 [2023-11-26 11:53:44,769 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:44,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:53:44,770 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:53:44,770 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:53:44,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:44,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:44,827 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,179 INFO L175 MemorySlicer]: Split 766 memory accesses to 14 slices as follows [50, 3, 2, 8, 8, 1, 5, 2, 1, 5, 623, 2, 2, 54]. 81 percent of accesses are in the largest equivalence class. The 272 initializations are split as follows [40, 1, 0, 8, 8, 1, 5, 0, 0, 5, 148, 2, 0, 54]. The 172 writes are split as follows [0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 169, 0, 1, 0]. [2023-11-26 11:53:46,179 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,180 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,326 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,362 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,397 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,473 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:53:46,475 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:53:46,475 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:53:46,476 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:53:46,477 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (1/1) ... [2023-11-26 11:53:46,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:46,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:46,521 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:53:46,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf41d976-a53d-4246-950a-3cd7b38a0199/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:53:46,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2023-11-26 11:53:46,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2023-11-26 11:53:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-26 11:53:46,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-26 11:53:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:53:46,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:53:46,570 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-26 11:53:46,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-26 11:53:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-26 11:53:46,571 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-26 11:53:46,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:53:46,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:53:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-26 11:53:46,572 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-26 11:53:46,572 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-26 11:53:46,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-26 11:53:46,573 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-26 11:53:46,574 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-26 11:53:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-26 11:53:46,574 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-26 11:53:46,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-11-26 11:53:46,577 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-11-26 11:53:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_poll [2023-11-26 11:53:46,577 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_poll [2023-11-26 11:53:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-26 11:53:46,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-26 11:53:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-26 11:53:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-26 11:53:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-26 11:53:46,579 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-26 11:53:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-26 11:53:46,579 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-26 11:53:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-26 11:53:46,579 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-26 11:53:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:53:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 11:53:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-11-26 11:53:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-11-26 11:53:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:53:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_stop [2023-11-26 11:53:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_stop [2023-11-26 11:53:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-26 11:53:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-26 11:53:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-26 11:53:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-26 11:53:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:53:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:53:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:53:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:53:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:53:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:53:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:53:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:53:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:53:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:53:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:53:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:53:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:53:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:53:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-26 11:53:46,585 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-26 11:53:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:53:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:53:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:53:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:53:46,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:53:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:53:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:53:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:53:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:53:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:53:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:53:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:53:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:53:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:53:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-26 11:53:46,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-26 11:53:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_set_filter_mode [2023-11-26 11:53:46,590 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_set_filter_mode [2023-11-26 11:53:46,591 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write_1bit [2023-11-26 11:53:46,591 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write_1bit [2023-11-26 11:53:46,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:53:46,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:53:46,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:53:46,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:53:46,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:53:46,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:53:46,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:53:46,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:53:46,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:53:46,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:53:46,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:53:46,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:53:46,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:53:46,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:53:46,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2023-11-26 11:53:46,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~TO~VOID [2023-11-26 11:53:46,593 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-26 11:53:46,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-26 11:53:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:53:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:53:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:53:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:53:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:53:46,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:53:46,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:53:46,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:53:46,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:53:46,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:53:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:53:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:53:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:53:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:53:46,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-26 11:53:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-26 11:53:46,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-26 11:53:46,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-26 11:53:46,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-26 11:53:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-26 11:53:46,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-26 11:53:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-26 11:53:46,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-26 11:53:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-26 11:53:46,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-26 11:53:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-26 11:53:46,598 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read_1bit [2023-11-26 11:53:46,598 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read_1bit [2023-11-26 11:53:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reset_prepare [2023-11-26 11:53:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reset_prepare [2023-11-26 11:53:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:53:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-26 11:53:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-26 11:53:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-26 11:53:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-26 11:53:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:53:46,599 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffer [2023-11-26 11:53:46,599 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffer [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 11:53:46,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-26 11:53:46,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:53:46,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:53:46,601 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:53:46,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:53:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-26 11:53:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-26 11:53:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-26 11:53:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-26 11:53:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-26 11:53:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-26 11:53:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:53:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:53:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-26 11:53:46,602 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-26 11:53:46,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-26 11:53:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-26 11:53:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2023-11-26 11:53:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2023-11-26 11:53:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:53:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:53:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_reuse_skb [2023-11-26 11:53:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_reuse_skb [2023-11-26 11:53:46,603 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_open [2023-11-26 11:53:46,603 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_open [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:53:46,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:53:46,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:53:46,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:53:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:53:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:53:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:53:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-26 11:53:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-26 11:53:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uli526x_board_info [2023-11-26 11:53:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uli526x_board_info [2023-11-26 11:53:46,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-26 11:53:46,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-26 11:53:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-26 11:53:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-26 11:53:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-26 11:53:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-26 11:53:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-26 11:53:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-26 11:53:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-26 11:53:46,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-26 11:53:46,608 INFO L130 BoogieDeclarations]: Found specification of procedure send_filter_frame [2023-11-26 11:53:46,609 INFO L138 BoogieDeclarations]: Found implementation of procedure send_filter_frame [2023-11-26 11:53:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2023-11-26 11:53:46,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uli526x_cleanup_module_14_2 [2023-11-26 11:53:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-26 11:53:46,609 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-26 11:53:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:53:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-26 11:53:46,609 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-26 11:53:46,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:53:46,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-26 11:53:46,611 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:53:46,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:53:46,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:53:46,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:53:46,613 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:53:46,613 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:53:46,613 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-26 11:53:46,613 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-26 11:53:46,613 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-26 11:53:46,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-26 11:53:46,613 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_resume [2023-11-26 11:53:46,613 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_resume [2023-11-26 11:53:46,613 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-26 11:53:46,613 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-26 11:53:46,614 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_interrupt [2023-11-26 11:53:46,614 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_interrupt [2023-11-26 11:53:46,614 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2023-11-26 11:53:46,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~TO~~u16~0 [2023-11-26 11:53:46,614 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_remove_one [2023-11-26 11:53:46,614 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_remove_one [2023-11-26 11:53:46,614 INFO L130 BoogieDeclarations]: Found specification of procedure update_cr6 [2023-11-26 11:53:46,614 INFO L138 BoogieDeclarations]: Found implementation of procedure update_cr6 [2023-11-26 11:53:46,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:53:46,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:53:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:53:46,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:53:46,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:53:46,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:53:46,616 INFO L130 BoogieDeclarations]: Found specification of procedure srom_clk_write [2023-11-26 11:53:46,616 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_clk_write [2023-11-26 11:53:46,616 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_free_rxbuffer [2023-11-26 11:53:46,616 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_free_rxbuffer [2023-11-26 11:53:46,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-26 11:53:46,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-26 11:53:46,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-26 11:53:46,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-26 11:53:46,617 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure uli526x_init [2023-11-26 11:53:46,617 INFO L138 BoogieDeclarations]: Found implementation of procedure uli526x_init [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:53:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:53:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-26 11:53:46,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-26 11:53:47,445 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:53:47,450 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:53:47,958 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:53:51,778 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-26 11:53:51,872 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:53:52,240 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:53:52,241 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:53:52,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:52 BoogieIcfgContainer [2023-11-26 11:53:52,242 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:53:52,244 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:53:52,244 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:53:52,248 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:53:52,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:53:40" (1/3) ... [2023-11-26 11:53:52,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe33840 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:52, skipping insertion in model container [2023-11-26 11:53:52,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:44" (2/3) ... [2023-11-26 11:53:52,249 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fe33840 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:52, skipping insertion in model container [2023-11-26 11:53:52,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:52" (3/3) ... [2023-11-26 11:53:52,251 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14__complex_emg__linux-alloc-spinlock__drivers-net-ethernet-dec-tulip-uli526x.cil.i [2023-11-26 11:53:52,271 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:53:52,271 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:53:52,418 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:53:52,426 INFO L357 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, mHoare=true, 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;@16721932, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:53:52,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:53:52,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 1505 states, 992 states have (on average 1.439516129032258) internal successors, (1428), 1011 states have internal predecessors, (1428), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2023-11-26 11:53:52,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-11-26 11:53:52,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:52,498 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 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] [2023-11-26 11:53:52,498 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:52,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:52,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1112219265, now seen corresponding path program 1 times [2023-11-26 11:53:52,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:52,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290526603] [2023-11-26 11:53:52,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:52,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:52,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:53:53,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:53:53,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:53:53,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:53:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:53:53,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:53:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:53:53,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:53:53,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:53:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-26 11:53:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-26 11:53:53,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 11:53:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:53,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:53:53,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-26 11:53:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-26 11:53:53,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-26 11:53:53,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-11-26 11:53:53,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-26 11:53:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-11-26 11:53:53,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:53,938 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2023-11-26 11:53:53,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:53,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290526603] [2023-11-26 11:53:53,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290526603] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:53,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:53,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:53:53,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147297333] [2023-11-26 11:53:53,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:53,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:53:53,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:53,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:53:53,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:53,998 INFO L87 Difference]: Start difference. First operand has 1505 states, 992 states have (on average 1.439516129032258) internal successors, (1428), 1011 states have internal predecessors, (1428), 431 states have call successors, (431), 82 states have call predecessors, (431), 81 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-26 11:54:02,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:02,806 INFO L93 Difference]: Finished difference Result 4736 states and 7418 transitions. [2023-11-26 11:54:02,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:54:02,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 167 [2023-11-26 11:54:02,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:02,856 INFO L225 Difference]: With dead ends: 4736 [2023-11-26 11:54:02,856 INFO L226 Difference]: Without dead ends: 3151 [2023-11-26 11:54:02,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:54:02,880 INFO L413 NwaCegarLoop]: 1116 mSDtfsCounter, 4556 mSDsluCounter, 2211 mSDsCounter, 0 mSdLazyCounter, 3322 mSolverCounterSat, 2945 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4818 SdHoareTripleChecker+Valid, 3327 SdHoareTripleChecker+Invalid, 6267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2945 IncrementalHoareTripleChecker+Valid, 3322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:02,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4818 Valid, 3327 Invalid, 6267 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2945 Valid, 3322 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-11-26 11:54:02,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3151 states. [2023-11-26 11:54:03,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3151 to 2841. [2023-11-26 11:54:03,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 1903 states have (on average 1.421439831844456) internal successors, (2705), 1942 states have internal predecessors, (2705), 780 states have call successors, (780), 158 states have call predecessors, (780), 157 states have return successors, (784), 764 states have call predecessors, (784), 780 states have call successors, (784) [2023-11-26 11:54:03,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 4269 transitions. [2023-11-26 11:54:03,267 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 4269 transitions. Word has length 167 [2023-11-26 11:54:03,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:03,271 INFO L495 AbstractCegarLoop]: Abstraction has 2841 states and 4269 transitions. [2023-11-26 11:54:03,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-26 11:54:03,272 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 4269 transitions. [2023-11-26 11:54:03,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-26 11:54:03,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:03,285 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 3, 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] [2023-11-26 11:54:03,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:54:03,286 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:03,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:03,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1235224323, now seen corresponding path program 1 times [2023-11-26 11:54:03,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:03,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978552233] [2023-11-26 11:54:03,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:03,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:03,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:54:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:54:03,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:54:03,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:54:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:54:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:54:03,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:54:03,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:54:03,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:54:03,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-26 11:54:03,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-26 11:54:03,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-26 11:54:03,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:03,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:54:03,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-26 11:54:03,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-26 11:54:03,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-11-26 11:54:03,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-26 11:54:03,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-11-26 11:54:03,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-26 11:54:03,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:03,900 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-11-26 11:54:03,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:03,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978552233] [2023-11-26 11:54:03,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978552233] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:03,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:03,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:54:03,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723627751] [2023-11-26 11:54:03,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:03,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:54:03,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:03,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:54:03,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:54:03,904 INFO L87 Difference]: Start difference. First operand 2841 states and 4269 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-26 11:54:11,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:11,553 INFO L93 Difference]: Finished difference Result 8859 states and 13405 transitions. [2023-11-26 11:54:11,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:54:11,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 177 [2023-11-26 11:54:11,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:11,612 INFO L225 Difference]: With dead ends: 8859 [2023-11-26 11:54:11,612 INFO L226 Difference]: Without dead ends: 6037 [2023-11-26 11:54:11,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:54:11,630 INFO L413 NwaCegarLoop]: 1076 mSDtfsCounter, 4251 mSDsluCounter, 2169 mSDsCounter, 0 mSdLazyCounter, 3196 mSolverCounterSat, 2699 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4483 SdHoareTripleChecker+Valid, 3245 SdHoareTripleChecker+Invalid, 5895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2699 IncrementalHoareTripleChecker+Valid, 3196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:11,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4483 Valid, 3245 Invalid, 5895 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2699 Valid, 3196 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-26 11:54:11,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6037 states. [2023-11-26 11:54:12,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6037 to 5420. [2023-11-26 11:54:12,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5420 states, 3633 states have (on average 1.4205890448665015) internal successors, (5161), 3708 states have internal predecessors, (5161), 1480 states have call successors, (1480), 310 states have call predecessors, (1480), 306 states have return successors, (1488), 1443 states have call predecessors, (1488), 1480 states have call successors, (1488) [2023-11-26 11:54:12,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5420 states to 5420 states and 8129 transitions. [2023-11-26 11:54:12,062 INFO L78 Accepts]: Start accepts. Automaton has 5420 states and 8129 transitions. Word has length 177 [2023-11-26 11:54:12,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:12,065 INFO L495 AbstractCegarLoop]: Abstraction has 5420 states and 8129 transitions. [2023-11-26 11:54:12,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-26 11:54:12,065 INFO L276 IsEmpty]: Start isEmpty. Operand 5420 states and 8129 transitions. [2023-11-26 11:54:12,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-11-26 11:54:12,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:12,075 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 9, 9, 9, 9, 3, 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] [2023-11-26 11:54:12,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:54:12,076 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:12,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:12,076 INFO L85 PathProgramCache]: Analyzing trace with hash -810513721, now seen corresponding path program 1 times [2023-11-26 11:54:12,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:12,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950599690] [2023-11-26 11:54:12,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:12,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:54:12,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:54:12,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:54:12,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:54:12,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:54:12,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:54:12,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:54:12,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:54:12,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:54:12,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-26 11:54:12,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-11-26 11:54:12,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-26 11:54:12,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:12,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:54:12,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-26 11:54:12,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-26 11:54:12,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-11-26 11:54:12,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-11-26 11:54:12,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-26 11:54:12,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-11-26 11:54:12,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:12,740 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-11-26 11:54:12,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:12,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950599690] [2023-11-26 11:54:12,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950599690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:12,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:12,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:54:12,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084321510] [2023-11-26 11:54:12,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:12,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:54:12,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:12,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:54:12,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:54:12,744 INFO L87 Difference]: Start difference. First operand 5420 states and 8129 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-26 11:54:19,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:54:19,740 INFO L93 Difference]: Finished difference Result 15374 states and 23235 transitions. [2023-11-26 11:54:19,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:54:19,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 176 [2023-11-26 11:54:19,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:54:19,829 INFO L225 Difference]: With dead ends: 15374 [2023-11-26 11:54:19,829 INFO L226 Difference]: Without dead ends: 9973 [2023-11-26 11:54:19,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:54:19,868 INFO L413 NwaCegarLoop]: 1399 mSDtfsCounter, 2940 mSDsluCounter, 2575 mSDsCounter, 0 mSdLazyCounter, 3988 mSolverCounterSat, 1808 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3112 SdHoareTripleChecker+Valid, 3974 SdHoareTripleChecker+Invalid, 5796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1808 IncrementalHoareTripleChecker+Valid, 3988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:54:19,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3112 Valid, 3974 Invalid, 5796 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1808 Valid, 3988 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-11-26 11:54:19,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9973 states. [2023-11-26 11:54:20,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9973 to 8886. [2023-11-26 11:54:20,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8886 states, 6061 states have (on average 1.4278171918825275) internal successors, (8654), 6170 states have internal predecessors, (8654), 2312 states have call successors, (2312), 516 states have call predecessors, (2312), 512 states have return successors, (2320), 2263 states have call predecessors, (2320), 2312 states have call successors, (2320) [2023-11-26 11:54:20,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8886 states to 8886 states and 13286 transitions. [2023-11-26 11:54:20,706 INFO L78 Accepts]: Start accepts. Automaton has 8886 states and 13286 transitions. Word has length 176 [2023-11-26 11:54:20,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:54:20,706 INFO L495 AbstractCegarLoop]: Abstraction has 8886 states and 13286 transitions. [2023-11-26 11:54:20,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-26 11:54:20,708 INFO L276 IsEmpty]: Start isEmpty. Operand 8886 states and 13286 transitions. [2023-11-26 11:54:20,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-11-26 11:54:20,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:54:20,718 INFO L195 NwaCegarLoop]: trace histogram [13, 9, 9, 9, 9, 9, 9, 5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:54:20,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:54:20,718 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:54:20,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:54:20,720 INFO L85 PathProgramCache]: Analyzing trace with hash -2114170026, now seen corresponding path program 1 times [2023-11-26 11:54:20,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:54:20,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003527837] [2023-11-26 11:54:20,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:54:20,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:54:20,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:54:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:54:21,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:54:21,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:54:21,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:54:21,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:54:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:54:21,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:54:21,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:54:21,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-26 11:54:21,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-26 11:54:21,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-26 11:54:21,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-26 11:54:21,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-26 11:54:21,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-26 11:54:21,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-26 11:54:21,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-11-26 11:54:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-26 11:54:21,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-26 11:54:21,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-26 11:54:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:54:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:54:21,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-26 11:54:21,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2023-11-26 11:54:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-26 11:54:21,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2023-11-26 11:54:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2023-11-26 11:54:21,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-26 11:54:21,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:54:21,429 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2023-11-26 11:54:21,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:54:21,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003527837] [2023-11-26 11:54:21,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003527837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:54:21,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:54:21,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:54:21,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719348890] [2023-11-26 11:54:21,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:54:21,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:54:21,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:54:21,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:54:21,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:54:21,433 INFO L87 Difference]: Start difference. First operand 8886 states and 13286 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (37), 4 states have call predecessors, (37), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31)