./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:37:02,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:37:02,136 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:37:02,145 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:37:02,146 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:37:02,169 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:37:02,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:37:02,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:37:02,170 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:37:02,170 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:37:02,170 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:37:02,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:37:02,171 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:37:02,171 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:37:02,171 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:37:02,171 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:37:02,172 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:37:02,172 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:37:02,172 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:37:02,172 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:37:02,172 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:37:02,172 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:37:02,172 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:37:02,173 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:37:02,173 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:37:02,173 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:37:02,173 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:37:02,173 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:37:02,173 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:37:02,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:02,174 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:37:02,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:37:02,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:37:02,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:37:02,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:02,174 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:37:02,175 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:37:02,176 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:37:02,176 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a3968cfb5889c9f3d7db25b50a6978e9654cfd81b83e3cceec28f5c030877771 [2024-11-23 23:37:02,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:37:02,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:37:02,576 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:37:02,578 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:37:02,578 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:37:02,579 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-23 23:37:05,718 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/data/0b95ca61f/c7fc00d6d3034ce6a14b8f60d6cf10f1/FLAG92ddc260d [2024-11-23 23:37:06,578 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:37:06,579 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-23 23:37:06,635 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/data/0b95ca61f/c7fc00d6d3034ce6a14b8f60d6cf10f1/FLAG92ddc260d [2024-11-23 23:37:06,653 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/data/0b95ca61f/c7fc00d6d3034ce6a14b8f60d6cf10f1 [2024-11-23 23:37:06,655 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:37:06,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:37:06,659 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:37:06,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:37:06,664 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:37:06,665 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:37:06" (1/1) ... [2024-11-23 23:37:06,666 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72818df6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:06, skipping insertion in model container [2024-11-23 23:37:06,666 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:37:06" (1/1) ... [2024-11-23 23:37:06,839 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:37:09,393 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2024-11-23 23:37:09,396 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2024-11-23 23:37:09,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:37:09,455 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:37:09,590 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"); [5254] [2024-11-23 23:37:09,591 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)); [5261] [2024-11-23 23:37:09,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5268] [2024-11-23 23:37:09,594 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)); [5307-5308] [2024-11-23 23:37:09,594 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"); [5313-5315] [2024-11-23 23:37:09,603 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)); [5512-5513] [2024-11-23 23:37:09,605 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)); [5546-5547] [2024-11-23 23:37:09,606 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" (103), "i" (12UL)); [5583-5584] [2024-11-23 23:37:09,608 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" (115), "i" (12UL)); [5620-5621] [2024-11-23 23:37:09,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7060] [2024-11-23 23:37:09,883 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320486,320499] [2024-11-23 23:37:09,884 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i[320631,320644] [2024-11-23 23:37:09,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:37:10,147 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:37:10,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10 WrapperNode [2024-11-23 23:37:10,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:37:10,150 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:37:10,151 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:37:10,151 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:37:10,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:10,304 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:10,539 INFO L138 Inliner]: procedures = 433, calls = 1900, calls flagged for inlining = 216, calls inlined = 200, statements flattened = 4905 [2024-11-23 23:37:10,539 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:37:10,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:37:10,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:37:10,540 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:37:10,551 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:10,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:10,595 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:11,861 INFO L175 MemorySlicer]: Split 918 memory accesses to 16 slices as follows [2, 1, 2, 7, 1, 3, 1, 48, 760, 2, 9, 10, 8, 7, 54, 3]. 83 percent of accesses are in the largest equivalence class. The 70 initializations are split as follows [0, 0, 0, 7, 1, 0, 0, 18, 19, 2, 8, 8, 6, 0, 0, 1]. The 418 writes are split as follows [1, 0, 1, 0, 0, 0, 1, 30, 339, 0, 0, 0, 0, 4, 42, 0]. [2024-11-23 23:37:11,862 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:11,863 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:12,060 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:12,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:12,117 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:12,185 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:12,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:12,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:37:12,277 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:37:12,278 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:37:12,278 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:37:12,279 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (1/1) ... [2024-11-23 23:37:12,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:37:12,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:37:12,323 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:37:12,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a126c90b-6e78-4378-a95d-b72a27181c55/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:37:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_90 [2024-11-23 23:37:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_90 [2024-11-23 23:37:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure getlinkstatus [2024-11-23 23:37:12,361 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinkstatus [2024-11-23 23:37:12,361 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-23 23:37:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-23 23:37:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-23 23:37:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-23 23:37:12,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:37:12,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:37:12,363 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-23 23:37:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-23 23:37:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 23:37:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 23:37:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:37:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:37:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:37:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:37:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-23 23:37:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-23 23:37:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:37:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:37:12,368 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:37:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:37:12,368 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-23 23:37:12,368 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-23 23:37:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_tx_timeout [2024-11-23 23:37:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_tx_timeout [2024-11-23 23:37:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 23:37:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 23:37:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:37:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:37:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:37:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:37:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2024-11-23 23:37:12,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure getlinktype [2024-11-23 23:37:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure getlinktype [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 23:37:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-23 23:37:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 23:37:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:37:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure reset_rx_descriptors [2024-11-23 23:37:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_rx_descriptors [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:37:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:37:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure fealnx_remove_one [2024-11-23 23:37:12,372 INFO L138 BoogieDeclarations]: Found implementation of procedure fealnx_remove_one [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:37:12,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:37:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:37:12,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:37:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:37:12,373 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:37:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:37:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:37:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:37:12,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:37:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:37:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:37:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:37:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:37:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:37:12,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2024-11-23 23:37:12,377 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2024-11-23 23:37:12,377 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:37:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:37:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 23:37:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 23:37:12,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 23:37:12,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 23:37:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:37:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:37:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 23:37:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 23:37:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 23:37:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 23:37:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:37:12,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 23:37:12,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 23:37:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:37:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:37:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:37:12,380 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2024-11-23 23:37:12,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2024-11-23 23:37:12,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:37:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:37:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 23:37:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 23:37:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:37:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:37:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:37:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:37:12,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:37:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-23 23:37:12,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-23 23:37:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_102 [2024-11-23 23:37:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_102 [2024-11-23 23:37:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rx [2024-11-23 23:37:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rx [2024-11-23 23:37:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-23 23:37:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-23 23:37:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:37:12,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:37:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:37:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:37:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:37:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:37:12,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:37:12,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:37:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2024-11-23 23:37:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 23:37:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-23 23:37:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2024-11-23 23:37:12,392 INFO L130 BoogieDeclarations]: Found specification of procedure enable_rxtx [2024-11-23 23:37:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_rxtx [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 23:37:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:37:12,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:37:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:37:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:37:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:37:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:37:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:37:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:37:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:37:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:37:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 23:37:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 23:37:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 23:37:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 23:37:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 23:37:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 23:37:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-23 23:37:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-23 23:37:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:37:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure reset_and_disable_rxtx [2024-11-23 23:37:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_and_disable_rxtx [2024-11-23 23:37:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 23:37:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 23:37:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:37:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:37:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:37:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:37:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:37:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:37:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-23 23:37:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:37:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:37:12,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 23:37:12,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_101 [2024-11-23 23:37:12,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_101 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-23 23:37:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure stop_nic_rxtx [2024-11-23 23:37:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_nic_rxtx [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure m80x_send_cmd_to_phy [2024-11-23 23:37:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure m80x_send_cmd_to_phy [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:37:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_rx_buffers [2024-11-23 23:37:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_rx_buffers [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:37:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:37:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-23 23:37:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-23 23:37:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:37:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:37:12,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:37:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-23 23:37:12,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fealnx_exit_14_2 [2024-11-23 23:37:13,616 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:37:13,619 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:37:13,934 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:37:28,938 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:37:30,302 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2024-11-23 23:37:30,302 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:37:30,373 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:37:30,373 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 23:37:30,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:37:30 BoogieIcfgContainer [2024-11-23 23:37:30,374 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:37:30,376 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:37:30,376 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:37:30,383 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:37:30,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:37:06" (1/3) ... [2024-11-23 23:37:30,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5816abfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:37:30, skipping insertion in model container [2024-11-23 23:37:30,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:37:10" (2/3) ... [2024-11-23 23:37:30,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5816abfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:37:30, skipping insertion in model container [2024-11-23 23:37:30,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:37:30" (3/3) ... [2024-11-23 23:37:30,389 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i [2024-11-23 23:37:30,412 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:37:30,417 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-fealnx.cil.i that has 100 procedures, 1972 locations, 1 initial locations, 19 loop locations, and 1 error locations. [2024-11-23 23:37:30,569 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:37:30,588 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2469c132, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:37:30,590 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:37:30,606 INFO L276 IsEmpty]: Start isEmpty. Operand has 1910 states, 1413 states have (on average 1.3375796178343948) internal successors, (1890), 1431 states have internal predecessors, (1890), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) [2024-11-23 23:37:30,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-23 23:37:30,661 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:30,662 INFO L218 NwaCegarLoop]: trace histogram [10, 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] [2024-11-23 23:37:30,663 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:30,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:30,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1498592637, now seen corresponding path program 1 times [2024-11-23 23:37:30,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:30,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825260044] [2024-11-23 23:37:30,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:30,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:36,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:37,835 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2024-11-23 23:37:37,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:37,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825260044] [2024-11-23 23:37:37,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825260044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:37,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:37,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:37,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828972998] [2024-11-23 23:37:37,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:37,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:37,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:37,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:37,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:37,883 INFO L87 Difference]: Start difference. First operand has 1910 states, 1413 states have (on average 1.3375796178343948) internal successors, (1890), 1431 states have internal predecessors, (1890), 413 states have call successors, (413), 84 states have call predecessors, (413), 83 states have return successors, (407), 404 states have call predecessors, (407), 407 states have call successors, (407) Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 23:37:41,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:37:42,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:42,913 INFO L93 Difference]: Finished difference Result 5562 states and 8010 transitions. [2024-11-23 23:37:42,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:42,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 170 [2024-11-23 23:37:42,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:42,983 INFO L225 Difference]: With dead ends: 5562 [2024-11-23 23:37:42,983 INFO L226 Difference]: Without dead ends: 3596 [2024-11-23 23:37:43,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:43,014 INFO L435 NwaCegarLoop]: 3102 mSDtfsCounter, 2566 mSDsluCounter, 2603 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 5705 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:43,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 5705 Invalid, 18 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:37:43,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3596 states. [2024-11-23 23:37:43,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3596 to 3592. [2024-11-23 23:37:43,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3592 states, 2706 states have (on average 1.327790096082779) internal successors, (3593), 2742 states have internal predecessors, (3593), 726 states have call successors, (726), 161 states have call predecessors, (726), 159 states have return successors, (731), 715 states have call predecessors, (731), 726 states have call successors, (731) [2024-11-23 23:37:43,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3592 states to 3592 states and 5050 transitions. [2024-11-23 23:37:43,409 INFO L78 Accepts]: Start accepts. Automaton has 3592 states and 5050 transitions. Word has length 170 [2024-11-23 23:37:43,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:43,410 INFO L471 AbstractCegarLoop]: Abstraction has 3592 states and 5050 transitions. [2024-11-23 23:37:43,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-23 23:37:43,411 INFO L276 IsEmpty]: Start isEmpty. Operand 3592 states and 5050 transitions. [2024-11-23 23:37:43,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-23 23:37:43,430 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:43,431 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 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] [2024-11-23 23:37:43,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:37:43,431 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:43,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:43,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1324280981, now seen corresponding path program 1 times [2024-11-23 23:37:43,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:43,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142039750] [2024-11-23 23:37:43,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:43,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:37:48,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:37:49,007 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2024-11-23 23:37:49,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:37:49,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142039750] [2024-11-23 23:37:49,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142039750] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:37:49,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:37:49,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:37:49,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189526567] [2024-11-23 23:37:49,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:37:49,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:37:49,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:37:49,013 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:37:49,013 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:49,014 INFO L87 Difference]: Start difference. First operand 3592 states and 5050 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:37:53,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:37:54,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:37:54,714 INFO L93 Difference]: Finished difference Result 9460 states and 13299 transitions. [2024-11-23 23:37:54,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:37:54,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 178 [2024-11-23 23:37:54,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:37:54,760 INFO L225 Difference]: With dead ends: 9460 [2024-11-23 23:37:54,761 INFO L226 Difference]: Without dead ends: 5891 [2024-11-23 23:37:54,778 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:37:54,780 INFO L435 NwaCegarLoop]: 2631 mSDtfsCounter, 1789 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1789 SdHoareTripleChecker+Valid, 5191 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:37:54,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1789 Valid, 5191 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 23:37:54,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5891 states. [2024-11-23 23:37:55,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5891 to 5887. [2024-11-23 23:37:55,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5887 states, 4460 states have (on average 1.3280269058295964) internal successors, (5923), 4515 states have internal predecessors, (5923), 1159 states have call successors, (1159), 269 states have call predecessors, (1159), 267 states have return successors, (1164), 1145 states have call predecessors, (1164), 1159 states have call successors, (1164) [2024-11-23 23:37:55,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5887 states to 5887 states and 8246 transitions. [2024-11-23 23:37:55,274 INFO L78 Accepts]: Start accepts. Automaton has 5887 states and 8246 transitions. Word has length 178 [2024-11-23 23:37:55,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:37:55,275 INFO L471 AbstractCegarLoop]: Abstraction has 5887 states and 8246 transitions. [2024-11-23 23:37:55,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 23:37:55,276 INFO L276 IsEmpty]: Start isEmpty. Operand 5887 states and 8246 transitions. [2024-11-23 23:37:55,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-23 23:37:55,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:37:55,285 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:37:55,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:37:55,286 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:37:55,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:37:55,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1463357538, now seen corresponding path program 1 times [2024-11-23 23:37:55,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:37:55,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886425058] [2024-11-23 23:37:55,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:37:55,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:00,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:00,975 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 388 trivial. 0 not checked. [2024-11-23 23:38:00,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:00,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886425058] [2024-11-23 23:38:00,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886425058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:00,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:00,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:00,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360999640] [2024-11-23 23:38:00,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:00,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:00,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:00,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:00,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:00,980 INFO L87 Difference]: Start difference. First operand 5887 states and 8246 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:38:05,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:06,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:06,042 INFO L93 Difference]: Finished difference Result 17585 states and 24640 transitions. [2024-11-23 23:38:06,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:06,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 193 [2024-11-23 23:38:06,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:06,128 INFO L225 Difference]: With dead ends: 17585 [2024-11-23 23:38:06,129 INFO L226 Difference]: Without dead ends: 11721 [2024-11-23 23:38:06,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:06,160 INFO L435 NwaCegarLoop]: 3118 mSDtfsCounter, 2561 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2561 SdHoareTripleChecker+Valid, 5718 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:06,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2561 Valid, 5718 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 23:38:06,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11721 states. [2024-11-23 23:38:06,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11721 to 11711. [2024-11-23 23:38:06,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11711 states, 8871 states have (on average 1.3284860782324428) internal successors, (11785), 8987 states have internal predecessors, (11785), 2305 states have call successors, (2305), 538 states have call predecessors, (2305), 534 states have return successors, (2315), 2271 states have call predecessors, (2315), 2305 states have call successors, (2315) [2024-11-23 23:38:06,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11711 states to 11711 states and 16405 transitions. [2024-11-23 23:38:06,885 INFO L78 Accepts]: Start accepts. Automaton has 11711 states and 16405 transitions. Word has length 193 [2024-11-23 23:38:06,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:06,886 INFO L471 AbstractCegarLoop]: Abstraction has 11711 states and 16405 transitions. [2024-11-23 23:38:06,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-23 23:38:06,886 INFO L276 IsEmpty]: Start isEmpty. Operand 11711 states and 16405 transitions. [2024-11-23 23:38:06,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-23 23:38:06,897 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:06,897 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 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] [2024-11-23 23:38:06,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:38:06,898 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:06,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:06,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1702299787, now seen corresponding path program 1 times [2024-11-23 23:38:06,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:06,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906370090] [2024-11-23 23:38:06,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:06,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:12,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:12,829 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2024-11-23 23:38:12,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:12,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906370090] [2024-11-23 23:38:12,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906370090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:12,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:12,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:12,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174451536] [2024-11-23 23:38:12,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:12,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:12,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:12,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:12,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:12,837 INFO L87 Difference]: Start difference. First operand 11711 states and 16405 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:38:16,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:18,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:18,641 INFO L93 Difference]: Finished difference Result 32393 states and 45103 transitions. [2024-11-23 23:38:18,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:18,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 196 [2024-11-23 23:38:18,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:18,791 INFO L225 Difference]: With dead ends: 32393 [2024-11-23 23:38:18,791 INFO L226 Difference]: Without dead ends: 20705 [2024-11-23 23:38:18,842 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:18,844 INFO L435 NwaCegarLoop]: 2749 mSDtfsCounter, 2082 mSDsluCounter, 2543 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2082 SdHoareTripleChecker+Valid, 5292 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:18,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2082 Valid, 5292 Invalid, 31 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 23:38:18,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20705 states. [2024-11-23 23:38:19,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20705 to 20697. [2024-11-23 23:38:19,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20697 states, 15523 states have (on average 1.31153771822457) internal successors, (20359), 15729 states have internal predecessors, (20359), 4143 states have call successors, (4143), 1040 states have call predecessors, (4143), 1030 states have return successors, (4189), 4065 states have call predecessors, (4189), 4143 states have call successors, (4189) [2024-11-23 23:38:20,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20697 states to 20697 states and 28691 transitions. [2024-11-23 23:38:20,037 INFO L78 Accepts]: Start accepts. Automaton has 20697 states and 28691 transitions. Word has length 196 [2024-11-23 23:38:20,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:20,038 INFO L471 AbstractCegarLoop]: Abstraction has 20697 states and 28691 transitions. [2024-11-23 23:38:20,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:38:20,039 INFO L276 IsEmpty]: Start isEmpty. Operand 20697 states and 28691 transitions. [2024-11-23 23:38:20,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-23 23:38:20,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:20,052 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:20,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:38:20,053 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:20,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:20,054 INFO L85 PathProgramCache]: Analyzing trace with hash -2060999437, now seen corresponding path program 1 times [2024-11-23 23:38:20,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:20,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112192513] [2024-11-23 23:38:20,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:20,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:25,332 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2024-11-23 23:38:25,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:25,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112192513] [2024-11-23 23:38:25,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112192513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:25,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:25,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:25,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277041960] [2024-11-23 23:38:25,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:25,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:25,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:25,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:25,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:25,335 INFO L87 Difference]: Start difference. First operand 20697 states and 28691 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:38:29,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:30,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:30,572 INFO L93 Difference]: Finished difference Result 42206 states and 58329 transitions. [2024-11-23 23:38:30,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:30,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 213 [2024-11-23 23:38:30,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:30,707 INFO L225 Difference]: With dead ends: 42206 [2024-11-23 23:38:30,707 INFO L226 Difference]: Without dead ends: 21532 [2024-11-23 23:38:30,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:30,786 INFO L435 NwaCegarLoop]: 2833 mSDtfsCounter, 862 mSDsluCounter, 2563 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:30,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 5396 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:38:30,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21532 states. [2024-11-23 23:38:31,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21532 to 21530. [2024-11-23 23:38:31,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21530 states, 16129 states have (on average 1.306528613057226) internal successors, (21073), 16339 states have internal predecessors, (21073), 4273 states have call successors, (4273), 1137 states have call predecessors, (4273), 1127 states have return successors, (4319), 4195 states have call predecessors, (4319), 4273 states have call successors, (4319) [2024-11-23 23:38:31,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21530 states to 21530 states and 29665 transitions. [2024-11-23 23:38:31,917 INFO L78 Accepts]: Start accepts. Automaton has 21530 states and 29665 transitions. Word has length 213 [2024-11-23 23:38:31,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:31,918 INFO L471 AbstractCegarLoop]: Abstraction has 21530 states and 29665 transitions. [2024-11-23 23:38:31,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 23:38:31,918 INFO L276 IsEmpty]: Start isEmpty. Operand 21530 states and 29665 transitions. [2024-11-23 23:38:31,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-23 23:38:31,934 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:31,935 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 6, 6, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:31,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:38:31,935 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:31,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:31,936 INFO L85 PathProgramCache]: Analyzing trace with hash -2049568653, now seen corresponding path program 1 times [2024-11-23 23:38:31,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:31,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647826693] [2024-11-23 23:38:31,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:31,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:37,179 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-23 23:38:37,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:37,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647826693] [2024-11-23 23:38:37,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647826693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:37,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:37,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:37,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040245394] [2024-11-23 23:38:37,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:37,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:37,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:37,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:37,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:37,181 INFO L87 Difference]: Start difference. First operand 21530 states and 29665 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-23 23:38:41,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:43,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:43,061 INFO L93 Difference]: Finished difference Result 58488 states and 80882 transitions. [2024-11-23 23:38:43,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:43,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 261 [2024-11-23 23:38:43,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:43,284 INFO L225 Difference]: With dead ends: 58488 [2024-11-23 23:38:43,284 INFO L226 Difference]: Without dead ends: 36981 [2024-11-23 23:38:43,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:43,365 INFO L435 NwaCegarLoop]: 2629 mSDtfsCounter, 2286 mSDsluCounter, 2539 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 5168 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:43,366 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 5168 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 23:38:43,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36981 states. [2024-11-23 23:38:44,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36981 to 36969. [2024-11-23 23:38:44,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36969 states, 27668 states have (on average 1.3155631053925112) internal successors, (36399), 28052 states have internal predecessors, (36399), 7328 states have call successors, (7328), 1992 states have call predecessors, (7328), 1972 states have return successors, (7426), 7162 states have call predecessors, (7426), 7328 states have call successors, (7426) [2024-11-23 23:38:44,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36969 states to 36969 states and 51153 transitions. [2024-11-23 23:38:44,983 INFO L78 Accepts]: Start accepts. Automaton has 36969 states and 51153 transitions. Word has length 261 [2024-11-23 23:38:44,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:44,985 INFO L471 AbstractCegarLoop]: Abstraction has 36969 states and 51153 transitions. [2024-11-23 23:38:44,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-23 23:38:44,985 INFO L276 IsEmpty]: Start isEmpty. Operand 36969 states and 51153 transitions. [2024-11-23 23:38:44,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-23 23:38:44,996 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:44,997 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 9, 9, 9, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:44,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:38:44,997 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:44,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:44,998 INFO L85 PathProgramCache]: Analyzing trace with hash -2108601574, now seen corresponding path program 1 times [2024-11-23 23:38:44,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:44,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146869490] [2024-11-23 23:38:44,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:44,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:38:50,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:38:50,936 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2024-11-23 23:38:50,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:38:50,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146869490] [2024-11-23 23:38:50,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146869490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:38:50,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:38:50,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:38:50,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889156068] [2024-11-23 23:38:50,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:38:50,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:38:50,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:38:50,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:38:50,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:50,940 INFO L87 Difference]: Start difference. First operand 36969 states and 51153 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:38:55,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:38:56,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:38:56,923 INFO L93 Difference]: Finished difference Result 86673 states and 119955 transitions. [2024-11-23 23:38:56,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:38:56,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 247 [2024-11-23 23:38:56,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:38:57,195 INFO L225 Difference]: With dead ends: 86673 [2024-11-23 23:38:57,196 INFO L226 Difference]: Without dead ends: 49783 [2024-11-23 23:38:57,328 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:38:57,329 INFO L435 NwaCegarLoop]: 3745 mSDtfsCounter, 1795 mSDsluCounter, 2549 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 6294 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:38:57,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 6294 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-23 23:38:57,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49783 states. [2024-11-23 23:38:59,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49783 to 49765. [2024-11-23 23:38:59,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49765 states, 37344 states have (on average 1.3151510282776349) internal successors, (49113), 37840 states have internal predecessors, (49113), 9714 states have call successors, (9714), 2726 states have call predecessors, (9714), 2706 states have return successors, (9812), 9512 states have call predecessors, (9812), 9714 states have call successors, (9812) [2024-11-23 23:38:59,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49765 states to 49765 states and 68639 transitions. [2024-11-23 23:38:59,380 INFO L78 Accepts]: Start accepts. Automaton has 49765 states and 68639 transitions. Word has length 247 [2024-11-23 23:38:59,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:38:59,381 INFO L471 AbstractCegarLoop]: Abstraction has 49765 states and 68639 transitions. [2024-11-23 23:38:59,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:38:59,383 INFO L276 IsEmpty]: Start isEmpty. Operand 49765 states and 68639 transitions. [2024-11-23 23:38:59,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-23 23:38:59,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:38:59,562 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:38:59,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:38:59,562 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:38:59,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:38:59,563 INFO L85 PathProgramCache]: Analyzing trace with hash -827710568, now seen corresponding path program 1 times [2024-11-23 23:38:59,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:38:59,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689925715] [2024-11-23 23:38:59,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:38:59,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:39:04,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:39:05,011 INFO L134 CoverageAnalysis]: Checked inductivity of 622 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2024-11-23 23:39:05,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:39:05,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689925715] [2024-11-23 23:39:05,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689925715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:39:05,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:39:05,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:39:05,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051209041] [2024-11-23 23:39:05,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:39:05,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:39:05,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:39:05,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:39:05,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:05,017 INFO L87 Difference]: Start difference. First operand 49765 states and 68639 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-23 23:39:09,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:39:11,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:39:11,735 INFO L93 Difference]: Finished difference Result 146737 states and 202705 transitions. [2024-11-23 23:39:11,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:39:11,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 274 [2024-11-23 23:39:11,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:39:12,295 INFO L225 Difference]: With dead ends: 146737 [2024-11-23 23:39:12,295 INFO L226 Difference]: Without dead ends: 97051 [2024-11-23 23:39:12,661 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:39:12,662 INFO L435 NwaCegarLoop]: 5099 mSDtfsCounter, 2522 mSDsluCounter, 2592 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2522 SdHoareTripleChecker+Valid, 7691 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:39:12,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2522 Valid, 7691 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-23 23:39:12,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97051 states. [2024-11-23 23:39:15,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97051 to 97049. [2024-11-23 23:39:15,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97049 states, 73034 states have (on average 1.3176191910616972) internal successors, (96231), 73946 states have internal predecessors, (96231), 18794 states have call successors, (18794), 5260 states have call predecessors, (18794), 5220 states have return successors, (18990), 18470 states have call predecessors, (18990), 18794 states have call successors, (18990) [2024-11-23 23:39:16,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97049 states to 97049 states and 134015 transitions. [2024-11-23 23:39:16,337 INFO L78 Accepts]: Start accepts. Automaton has 97049 states and 134015 transitions. Word has length 274 [2024-11-23 23:39:16,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:39:16,337 INFO L471 AbstractCegarLoop]: Abstraction has 97049 states and 134015 transitions. [2024-11-23 23:39:16,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-23 23:39:16,338 INFO L276 IsEmpty]: Start isEmpty. Operand 97049 states and 134015 transitions. [2024-11-23 23:39:16,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2024-11-23 23:39:16,350 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:39:16,350 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 9, 9, 9, 9, 9, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:39:16,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:39:16,351 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:39:16,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:39:16,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1819893786, now seen corresponding path program 1 times [2024-11-23 23:39:16,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:39:16,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108803896] [2024-11-23 23:39:16,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:39:16,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms