./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-dec-tulip-tulip.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:07:32,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:07:32,671 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:07:32,676 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:07:32,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:07:32,702 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:07:32,702 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:07:32,703 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:07:32,704 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:07:32,704 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:07:32,705 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:07:32,706 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:07:32,707 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:07:32,707 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:07:32,708 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:07:32,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:07:32,709 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:07:32,710 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:07:32,710 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:07:32,711 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:07:32,711 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:07:32,712 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:07:32,713 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:07:32,713 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:07:32,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:07:32,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:07:32,715 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:07:32,715 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:07:32,716 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:07:32,716 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:07:32,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:07:32,717 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:07:32,717 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:07:32,718 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:07:32,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:07:32,718 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:07:32,719 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2023-11-06 23:07:33,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:07:33,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:07:33,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:07:33,040 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:07:33,041 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:07:33,042 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-11-06 23:07:36,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:07:37,013 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:07:37,014 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-11-06 23:07:37,079 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/data/18652f49a/71fd6002655c44219fc5ec8c52729a8f/FLAG53abaf727 [2023-11-06 23:07:37,098 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/data/18652f49a/71fd6002655c44219fc5ec8c52729a8f [2023-11-06 23:07:37,104 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:07:37,106 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:07:37,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:37,111 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:07:37,116 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:07:37,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:37" (1/1) ... [2023-11-06 23:07:37,118 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26107dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:37, skipping insertion in model container [2023-11-06 23:07:37,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:07:37" (1/1) ... [2023-11-06 23:07:37,407 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:07:42,244 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2023-11-06 23:07:42,249 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2023-11-06 23:07:42,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:42,354 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:07:42,526 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)); [5801] [2023-11-06 23:07:42,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5808] [2023-11-06 23:07:42,534 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)); [5910-5911] [2023-11-06 23:07:42,536 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)); [5944-5945] [2023-11-06 23:07:42,537 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)); [5982-5983] [2023-11-06 23:07:42,538 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)); [6019-6020] [2023-11-06 23:07:42,546 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6279] [2023-11-06 23:07:42,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6306] [2023-11-06 23:07:42,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7271] [2023-11-06 23:07:42,599 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7389] [2023-11-06 23:07:42,602 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7508] [2023-11-06 23:07:42,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8524] [2023-11-06 23:07:42,657 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"); [9092] [2023-11-06 23:07:42,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9099] [2023-11-06 23:07:42,658 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)); [9145-9146] [2023-11-06 23:07:42,659 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"); [9151-9153] [2023-11-06 23:07:42,667 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/linux/netdevice.h"), "i" (502), "i" (12UL)); [9415-9416] [2023-11-06 23:07:42,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9422] [2023-11-06 23:07:42,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9685] [2023-11-06 23:07:42,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10278] [2023-11-06 23:07:42,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10538] [2023-11-06 23:07:42,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [14852] [2023-11-06 23:07:42,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15477] [2023-11-06 23:07:42,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15954] [2023-11-06 23:07:43,006 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2023-11-06 23:07:43,007 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2023-11-06 23:07:43,016 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:07:43,397 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:07:43,406 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:07:43,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43 WrapperNode [2023-11-06 23:07:43,407 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:07:43,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:43,409 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:07:43,409 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:07:43,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:43,608 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,072 INFO L138 Inliner]: procedures = 567, calls = 5543, calls flagged for inlining = 290, calls inlined = 264, statements flattened = 14252 [2023-11-06 23:07:44,073 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:07:44,074 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:07:44,074 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:07:44,074 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:07:44,088 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,174 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,569 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,613 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,672 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,718 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:07:44,918 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:07:44,918 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:07:44,919 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:07:44,919 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (1/1) ... [2023-11-06 23:07:44,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:07:44,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:44,953 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:07:44,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9b417df-1277-4092-acdc-0c29851a39a9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:07:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2023-11-06 23:07:45,004 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2023-11-06 23:07:45,004 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2023-11-06 23:07:45,006 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2023-11-06 23:07:45,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-06 23:07:45,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-06 23:07:45,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 23:07:45,008 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 23:07:45,008 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-11-06 23:07:45,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-11-06 23:07:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2023-11-06 23:07:45,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2023-11-06 23:07:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 23:07:45,009 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 23:07:45,009 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2023-11-06 23:07:45,010 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2023-11-06 23:07:45,010 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2023-11-06 23:07:45,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2023-11-06 23:07:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:07:45,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:07:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 23:07:45,011 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 23:07:45,011 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 23:07:45,011 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 23:07:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-06 23:07:45,012 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-06 23:07:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 23:07:45,012 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 23:07:45,012 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2023-11-06 23:07:45,012 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2023-11-06 23:07:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-06 23:07:45,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-06 23:07:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 23:07:45,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 23:07:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-11-06 23:07:45,013 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-11-06 23:07:45,013 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 23:07:45,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 23:07:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-11-06 23:07:45,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-11-06 23:07:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 23:07:45,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 23:07:45,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 23:07:45,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 23:07:45,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 23:07:45,016 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2023-11-06 23:07:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2023-11-06 23:07:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 23:07:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 23:07:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-06 23:07:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-06 23:07:45,017 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 23:07:45,017 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 23:07:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 23:07:45,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 23:07:45,018 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:07:45,018 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:07:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 23:07:45,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 23:07:45,019 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:07:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2023-11-06 23:07:45,020 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2023-11-06 23:07:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2023-11-06 23:07:45,020 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2023-11-06 23:07:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-06 23:07:45,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-06 23:07:45,020 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2023-11-06 23:07:45,021 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2023-11-06 23:07:45,021 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 23:07:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 23:07:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2023-11-06 23:07:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2023-11-06 23:07:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2023-11-06 23:07:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2023-11-06 23:07:45,022 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2023-11-06 23:07:45,022 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2023-11-06 23:07:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:07:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2023-11-06 23:07:45,023 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2023-11-06 23:07:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2023-11-06 23:07:45,023 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2023-11-06 23:07:45,023 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 23:07:45,023 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 23:07:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 23:07:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 23:07:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:07:45,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 23:07:45,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 23:07:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 23:07:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 23:07:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:07:45,025 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-11-06 23:07:45,025 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-11-06 23:07:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 23:07:45,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 23:07:45,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-06 23:07:45,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-06 23:07:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:07:45,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:07:45,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 23:07:45,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 23:07:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 23:07:45,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 23:07:45,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 23:07:45,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 23:07:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 23:07:45,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 23:07:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2023-11-06 23:07:45,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2023-11-06 23:07:45,029 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 23:07:45,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 23:07:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 23:07:45,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 23:07:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2023-11-06 23:07:45,030 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2023-11-06 23:07:45,030 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2023-11-06 23:07:45,030 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2023-11-06 23:07:45,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:07:45,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 23:07:45,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 23:07:45,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 23:07:45,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 23:07:45,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-11-06 23:07:45,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-11-06 23:07:45,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-11-06 23:07:45,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-11-06 23:07:45,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:07:45,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 23:07:45,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 23:07:45,037 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 23:07:45,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 23:07:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:07:45,039 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2023-11-06 23:07:45,039 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2023-11-06 23:07:45,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-06 23:07:45,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-06 23:07:45,041 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-11-06 23:07:45,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-11-06 23:07:45,047 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:07:45,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:07:45,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-06 23:07:45,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-06 23:07:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-06 23:07:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-06 23:07:45,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2023-11-06 23:07:45,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2023-11-06 23:07:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 23:07:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 23:07:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-06 23:07:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-06 23:07:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 23:07:45,049 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 23:07:45,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 23:07:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 23:07:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-11-06 23:07:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2023-11-06 23:07:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 23:07:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 23:07:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 23:07:45,050 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 23:07:45,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2023-11-06 23:07:45,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2023-11-06 23:07:45,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:07:45,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:07:45,051 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2023-11-06 23:07:45,051 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2023-11-06 23:07:45,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:07:45,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:07:45,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:07:45,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:07:45,052 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-11-06 23:07:45,052 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-11-06 23:07:45,052 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 23:07:45,053 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 23:07:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2023-11-06 23:07:45,053 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2023-11-06 23:07:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 23:07:45,053 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 23:07:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-11-06 23:07:45,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2023-11-06 23:07:45,053 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-11-06 23:07:45,054 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-11-06 23:07:45,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 23:07:45,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 23:07:45,054 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2023-11-06 23:07:45,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2023-11-06 23:07:45,054 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2023-11-06 23:07:45,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2023-11-06 23:07:45,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 23:07:45,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 23:07:45,055 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-11-06 23:07:45,055 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-11-06 23:07:45,055 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-11-06 23:07:45,055 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-11-06 23:07:45,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:07:45,056 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:07:45,056 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 23:07:45,056 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 23:07:45,056 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2023-11-06 23:07:45,056 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2023-11-06 23:07:45,056 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2023-11-06 23:07:45,056 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2023-11-06 23:07:45,056 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 23:07:45,057 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 23:07:45,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:07:45,057 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2023-11-06 23:07:45,057 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2023-11-06 23:07:45,057 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 23:07:45,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 23:07:45,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:07:45,058 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-06 23:07:45,058 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-06 23:07:45,058 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-11-06 23:07:45,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-11-06 23:07:45,058 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-11-06 23:07:45,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-11-06 23:07:45,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:07:45,059 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 23:07:45,059 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 23:07:45,059 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2023-11-06 23:07:45,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2023-11-06 23:07:45,059 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2023-11-06 23:07:45,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2023-11-06 23:07:45,059 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 23:07:45,059 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 23:07:45,060 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2023-11-06 23:07:45,060 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2023-11-06 23:07:45,060 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 23:07:45,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 23:07:45,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-06 23:07:45,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-06 23:07:45,060 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2023-11-06 23:07:45,061 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2023-11-06 23:07:45,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 23:07:45,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 23:07:45,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-06 23:07:45,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-06 23:07:45,061 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2023-11-06 23:07:45,061 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2023-11-06 23:07:45,061 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-06 23:07:45,062 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-06 23:07:45,062 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2023-11-06 23:07:45,062 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2023-11-06 23:07:45,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84___0 [2023-11-06 23:07:45,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84___0 [2023-11-06 23:07:45,062 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2023-11-06 23:07:45,062 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2023-11-06 23:07:45,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2023-11-06 23:07:45,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2023-11-06 23:07:45,063 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-06 23:07:45,063 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-06 23:07:45,063 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 23:07:45,063 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 23:07:45,063 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 23:07:45,063 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 23:07:45,065 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 23:07:45,068 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 23:07:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:07:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:07:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:07:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2023-11-06 23:07:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2023-11-06 23:07:45,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:07:45,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:07:45,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2023-11-06 23:07:45,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2023-11-06 23:07:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-11-06 23:07:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-11-06 23:07:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2023-11-06 23:07:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2023-11-06 23:07:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 23:07:45,072 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 23:07:45,072 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2023-11-06 23:07:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2023-11-06 23:07:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-06 23:07:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-06 23:07:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 23:07:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 23:07:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-06 23:07:45,073 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-06 23:07:45,073 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-06 23:07:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-06 23:07:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-06 23:07:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-06 23:07:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2023-11-06 23:07:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2023-11-06 23:07:45,074 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 23:07:45,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 23:07:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2023-11-06 23:07:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2023-11-06 23:07:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:07:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2023-11-06 23:07:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2023-11-06 23:07:45,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 23:07:45,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 23:07:46,297 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:07:46,310 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:07:48,579 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:08:01,165 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 23:08:01,404 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:08:01,447 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:08:01,447 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 23:08:01,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:08:01 BoogieIcfgContainer [2023-11-06 23:08:01,456 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:08:01,460 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:08:01,460 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:08:01,463 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:08:01,463 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:07:37" (1/3) ... [2023-11-06 23:08:01,465 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141a1f41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:08:01, skipping insertion in model container [2023-11-06 23:08:01,465 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:07:43" (2/3) ... [2023-11-06 23:08:01,466 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141a1f41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:08:01, skipping insertion in model container [2023-11-06 23:08:01,466 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:08:01" (3/3) ... [2023-11-06 23:08:01,468 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2023-11-06 23:08:01,488 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:08:01,488 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:08:01,656 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:08:01,662 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@4dfb1462, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:08:01,663 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:08:01,685 INFO L276 IsEmpty]: Start isEmpty. Operand has 4511 states, 3314 states have (on average 1.4631864815932407) internal successors, (4849), 3409 states have internal predecessors, (4849), 1059 states have call successors, (1059), 139 states have call predecessors, (1059), 138 states have return successors, (1052), 1016 states have call predecessors, (1052), 1052 states have call successors, (1052) [2023-11-06 23:08:01,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-06 23:08:01,737 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:01,738 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 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] [2023-11-06 23:08:01,739 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:01,744 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:01,744 INFO L85 PathProgramCache]: Analyzing trace with hash -346644544, now seen corresponding path program 1 times [2023-11-06 23:08:01,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:01,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693050439] [2023-11-06 23:08:01,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:01,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:02,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:08:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:03,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:08:03,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:08:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:08:03,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:08:03,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:08:03,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:08:03,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:08:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:08:03,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:08:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:08:03,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:08:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:03,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:08:03,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-06 23:08:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-06 23:08:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2023-11-06 23:08:03,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:03,772 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2023-11-06 23:08:03,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:03,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693050439] [2023-11-06 23:08:03,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693050439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:03,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:03,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:08:03,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773800581] [2023-11-06 23:08:03,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:03,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:08:03,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:03,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:08:03,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:08:03,846 INFO L87 Difference]: Start difference. First operand has 4511 states, 3314 states have (on average 1.4631864815932407) internal successors, (4849), 3409 states have internal predecessors, (4849), 1059 states have call successors, (1059), 139 states have call predecessors, (1059), 138 states have return successors, (1052), 1016 states have call predecessors, (1052), 1052 states have call successors, (1052) Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-06 23:08:15,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:15,780 INFO L93 Difference]: Finished difference Result 12128 states and 18974 transitions. [2023-11-06 23:08:15,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:08:15,784 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 194 [2023-11-06 23:08:15,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:16,026 INFO L225 Difference]: With dead ends: 12128 [2023-11-06 23:08:16,027 INFO L226 Difference]: Without dead ends: 7580 [2023-11-06 23:08:16,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:16,085 INFO L413 NwaCegarLoop]: 5729 mSDtfsCounter, 5794 mSDsluCounter, 8685 mSDsCounter, 0 mSdLazyCounter, 3932 mSolverCounterSat, 2164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6524 SdHoareTripleChecker+Valid, 14414 SdHoareTripleChecker+Invalid, 6096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2164 IncrementalHoareTripleChecker+Valid, 3932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:16,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6524 Valid, 14414 Invalid, 6096 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2164 Valid, 3932 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2023-11-06 23:08:16,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7580 states. [2023-11-06 23:08:16,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7580 to 7431. [2023-11-06 23:08:16,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7431 states, 5499 states have (on average 1.4446262956901255) internal successors, (7944), 5648 states have internal predecessors, (7944), 1700 states have call successors, (1700), 231 states have call predecessors, (1700), 231 states have return successors, (1700), 1645 states have call predecessors, (1700), 1700 states have call successors, (1700) [2023-11-06 23:08:16,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7431 states to 7431 states and 11344 transitions. [2023-11-06 23:08:16,884 INFO L78 Accepts]: Start accepts. Automaton has 7431 states and 11344 transitions. Word has length 194 [2023-11-06 23:08:16,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:16,889 INFO L495 AbstractCegarLoop]: Abstraction has 7431 states and 11344 transitions. [2023-11-06 23:08:16,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-06 23:08:16,890 INFO L276 IsEmpty]: Start isEmpty. Operand 7431 states and 11344 transitions. [2023-11-06 23:08:16,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-11-06 23:08:16,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:16,921 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 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] [2023-11-06 23:08:16,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:08:16,922 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:16,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:16,923 INFO L85 PathProgramCache]: Analyzing trace with hash -149583993, now seen corresponding path program 1 times [2023-11-06 23:08:16,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:16,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766715725] [2023-11-06 23:08:16,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:16,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:17,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:08:17,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:17,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:08:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:08:17,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:08:17,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:08:17,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:08:17,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:08:17,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:08:17,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:08:17,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:08:17,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:08:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:08:17,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:17,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:08:17,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-11-06 23:08:17,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:17,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:08:17,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-11-06 23:08:18,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:08:18,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-11-06 23:08:18,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:18,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:08:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 23:08:18,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-06 23:08:18,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-06 23:08:18,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-06 23:08:18,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:18,102 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2023-11-06 23:08:18,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:18,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766715725] [2023-11-06 23:08:18,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766715725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:18,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:18,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:18,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304476772] [2023-11-06 23:08:18,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:18,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:18,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:18,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:18,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:18,116 INFO L87 Difference]: Start difference. First operand 7431 states and 11344 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-06 23:08:43,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:08:43,603 INFO L93 Difference]: Finished difference Result 25233 states and 38953 transitions. [2023-11-06 23:08:43,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:08:43,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (30), 4 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 248 [2023-11-06 23:08:43,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:08:43,811 INFO L225 Difference]: With dead ends: 25233 [2023-11-06 23:08:43,811 INFO L226 Difference]: Without dead ends: 17833 [2023-11-06 23:08:43,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:08:43,869 INFO L413 NwaCegarLoop]: 3478 mSDtfsCounter, 15141 mSDsluCounter, 8019 mSDsCounter, 0 mSdLazyCounter, 9462 mSolverCounterSat, 7342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16072 SdHoareTripleChecker+Valid, 11497 SdHoareTripleChecker+Invalid, 16804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7342 IncrementalHoareTripleChecker+Valid, 9462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:08:43,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16072 Valid, 11497 Invalid, 16804 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7342 Valid, 9462 Invalid, 0 Unknown, 0 Unchecked, 23.9s Time] [2023-11-06 23:08:43,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17833 states. [2023-11-06 23:08:45,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17833 to 14775. [2023-11-06 23:08:45,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14775 states, 10937 states have (on average 1.4460089604096187) internal successors, (15815), 11239 states have internal predecessors, (15815), 3375 states have call successors, (3375), 462 states have call predecessors, (3375), 462 states have return successors, (3375), 3261 states have call predecessors, (3375), 3375 states have call successors, (3375) [2023-11-06 23:08:45,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14775 states to 14775 states and 22565 transitions. [2023-11-06 23:08:45,801 INFO L78 Accepts]: Start accepts. Automaton has 14775 states and 22565 transitions. Word has length 248 [2023-11-06 23:08:45,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:08:45,802 INFO L495 AbstractCegarLoop]: Abstraction has 14775 states and 22565 transitions. [2023-11-06 23:08:45,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-06 23:08:45,803 INFO L276 IsEmpty]: Start isEmpty. Operand 14775 states and 22565 transitions. [2023-11-06 23:08:45,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-11-06 23:08:45,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:08:45,840 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 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] [2023-11-06 23:08:45,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:08:45,840 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:08:45,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:08:45,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1213198771, now seen corresponding path program 1 times [2023-11-06 23:08:45,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:08:45,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500621133] [2023-11-06 23:08:45,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:08:45,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:08:46,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:08:46,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:08:46,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:08:46,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:08:46,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:08:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:08:46,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:08:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:08:46,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:08:46,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:08:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:08:46,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:08:46,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:08:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:08:46,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-11-06 23:08:46,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-11-06 23:08:46,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2023-11-06 23:08:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-11-06 23:08:46,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-11-06 23:08:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:08:46,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:08:46,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-06 23:08:46,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-11-06 23:08:46,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-06 23:08:46,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-06 23:08:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:08:46,973 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2023-11-06 23:08:46,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:08:46,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500621133] [2023-11-06 23:08:46,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500621133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:08:46,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:08:46,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:08:46,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098433638] [2023-11-06 23:08:46,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:08:46,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:08:46,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:08:46,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:08:46,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:08:46,977 INFO L87 Difference]: Start difference. First operand 14775 states and 22565 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-06 23:09:11,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:11,305 INFO L93 Difference]: Finished difference Result 46961 states and 72317 transitions. [2023-11-06 23:09:11,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:11,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (30), 4 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 248 [2023-11-06 23:09:11,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:11,587 INFO L225 Difference]: With dead ends: 46961 [2023-11-06 23:09:11,587 INFO L226 Difference]: Without dead ends: 32217 [2023-11-06 23:09:11,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:09:11,677 INFO L413 NwaCegarLoop]: 3237 mSDtfsCounter, 15044 mSDsluCounter, 7718 mSDsCounter, 0 mSdLazyCounter, 9932 mSolverCounterSat, 6997 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15932 SdHoareTripleChecker+Valid, 10955 SdHoareTripleChecker+Invalid, 16929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6997 IncrementalHoareTripleChecker+Valid, 9932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:11,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15932 Valid, 10955 Invalid, 16929 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6997 Valid, 9932 Invalid, 0 Unknown, 0 Unchecked, 22.0s Time] [2023-11-06 23:09:11,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32217 states. [2023-11-06 23:09:14,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32217 to 31518. [2023-11-06 23:09:14,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31518 states, 23569 states have (on average 1.462090033518605) internal successors, (34460), 24209 states have internal predecessors, (34460), 6999 states have call successors, (6999), 909 states have call predecessors, (6999), 949 states have return successors, (7215), 6789 states have call predecessors, (7215), 6999 states have call successors, (7215) [2023-11-06 23:09:14,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31518 states to 31518 states and 48674 transitions. [2023-11-06 23:09:14,569 INFO L78 Accepts]: Start accepts. Automaton has 31518 states and 48674 transitions. Word has length 248 [2023-11-06 23:09:14,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:14,571 INFO L495 AbstractCegarLoop]: Abstraction has 31518 states and 48674 transitions. [2023-11-06 23:09:14,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-06 23:09:14,572 INFO L276 IsEmpty]: Start isEmpty. Operand 31518 states and 48674 transitions. [2023-11-06 23:09:14,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-11-06 23:09:14,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:14,628 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 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] [2023-11-06 23:09:14,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:09:14,628 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:14,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:14,629 INFO L85 PathProgramCache]: Analyzing trace with hash -314735998, now seen corresponding path program 1 times [2023-11-06 23:09:14,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:14,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880182145] [2023-11-06 23:09:14,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:14,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:14,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:15,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:09:15,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:09:15,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:09:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:09:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:09:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:09:15,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:09:15,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:09:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:09:15,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:09:15,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:09:15,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:15,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:09:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:16,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:09:16,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-06 23:09:16,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:09:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-06 23:09:16,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-06 23:09:16,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-11-06 23:09:16,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-11-06 23:09:16,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:16,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-06 23:09:16,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-11-06 23:09:16,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-11-06 23:09:16,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-06 23:09:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-06 23:09:16,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,129 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 903 trivial. 0 not checked. [2023-11-06 23:09:16,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:16,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880182145] [2023-11-06 23:09:16,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880182145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:16,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:16,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:09:16,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36385245] [2023-11-06 23:09:16,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:16,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:09:16,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:16,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:09:16,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:09:16,132 INFO L87 Difference]: Start difference. First operand 31518 states and 48674 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-06 23:09:27,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:27,043 INFO L93 Difference]: Finished difference Result 76678 states and 118593 transitions. [2023-11-06 23:09:27,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:09:27,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 263 [2023-11-06 23:09:27,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:27,553 INFO L225 Difference]: With dead ends: 76678 [2023-11-06 23:09:27,554 INFO L226 Difference]: Without dead ends: 45191 [2023-11-06 23:09:27,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:27,871 INFO L413 NwaCegarLoop]: 9514 mSDtfsCounter, 5007 mSDsluCounter, 11162 mSDsCounter, 0 mSdLazyCounter, 5090 mSolverCounterSat, 1241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5718 SdHoareTripleChecker+Valid, 20676 SdHoareTripleChecker+Invalid, 6331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1241 IncrementalHoareTripleChecker+Valid, 5090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:27,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5718 Valid, 20676 Invalid, 6331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1241 Valid, 5090 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-11-06 23:09:27,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45191 states. [2023-11-06 23:09:31,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45191 to 44423. [2023-11-06 23:09:31,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44423 states, 33240 states have (on average 1.464921780986763) internal successors, (48694), 34124 states have internal predecessors, (48694), 9839 states have call successors, (9839), 1284 states have call predecessors, (9839), 1343 states have return successors, (10147), 9561 states have call predecessors, (10147), 9839 states have call successors, (10147) [2023-11-06 23:09:31,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44423 states to 44423 states and 68680 transitions. [2023-11-06 23:09:31,900 INFO L78 Accepts]: Start accepts. Automaton has 44423 states and 68680 transitions. Word has length 263 [2023-11-06 23:09:31,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:31,901 INFO L495 AbstractCegarLoop]: Abstraction has 44423 states and 68680 transitions. [2023-11-06 23:09:31,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-11-06 23:09:31,901 INFO L276 IsEmpty]: Start isEmpty. Operand 44423 states and 68680 transitions. [2023-11-06 23:09:31,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2023-11-06 23:09:31,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:31,955 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 13, 13, 13, 13, 13, 13, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:31,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:09:31,956 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:31,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:31,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1451047300, now seen corresponding path program 1 times [2023-11-06 23:09:31,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:31,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126970576] [2023-11-06 23:09:31,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:31,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:32,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:09:33,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:09:33,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:09:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:09:33,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:09:33,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:09:33,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:09:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:09:33,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:09:33,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:09:33,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:09:33,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:09:33,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:09:33,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-11-06 23:09:33,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-11-06 23:09:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2023-11-06 23:09:33,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-06 23:09:33,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 23:09:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-06 23:09:33,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-06 23:09:33,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:33,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:09:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-11-06 23:09:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2023-11-06 23:09:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-11-06 23:09:33,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 265 [2023-11-06 23:09:33,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:33,648 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 846 trivial. 0 not checked. [2023-11-06 23:09:33,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:33,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126970576] [2023-11-06 23:09:33,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126970576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:33,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:33,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:33,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292524027] [2023-11-06 23:09:33,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:33,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:33,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:33,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:33,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:33,653 INFO L87 Difference]: Start difference. First operand 44423 states and 68680 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-06 23:09:56,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:56,396 INFO L93 Difference]: Finished difference Result 96257 states and 148819 transitions. [2023-11-06 23:09:56,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:09:56,397 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 272 [2023-11-06 23:09:56,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:56,980 INFO L225 Difference]: With dead ends: 96257 [2023-11-06 23:09:56,980 INFO L226 Difference]: Without dead ends: 51865 [2023-11-06 23:09:57,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:09:57,209 INFO L413 NwaCegarLoop]: 3480 mSDtfsCounter, 12485 mSDsluCounter, 7995 mSDsCounter, 0 mSdLazyCounter, 9457 mSolverCounterSat, 6003 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13231 SdHoareTripleChecker+Valid, 11475 SdHoareTripleChecker+Invalid, 15460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6003 IncrementalHoareTripleChecker+Valid, 9457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:57,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13231 Valid, 11475 Invalid, 15460 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6003 Valid, 9457 Invalid, 0 Unknown, 0 Unchecked, 19.5s Time] [2023-11-06 23:09:57,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51865 states. [2023-11-06 23:10:01,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51865 to 50784. [2023-11-06 23:10:01,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50784 states, 38018 states have (on average 1.4652796043979168) internal successors, (55707), 39019 states have internal predecessors, (55707), 11200 states have call successors, (11200), 1497 states have call predecessors, (11200), 1565 states have return successors, (11551), 10892 states have call predecessors, (11551), 11200 states have call successors, (11551) [2023-11-06 23:10:01,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50784 states to 50784 states and 78458 transitions. [2023-11-06 23:10:01,491 INFO L78 Accepts]: Start accepts. Automaton has 50784 states and 78458 transitions. Word has length 272 [2023-11-06 23:10:01,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:01,492 INFO L495 AbstractCegarLoop]: Abstraction has 50784 states and 78458 transitions. [2023-11-06 23:10:01,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (32), 4 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-11-06 23:10:01,493 INFO L276 IsEmpty]: Start isEmpty. Operand 50784 states and 78458 transitions. [2023-11-06 23:10:01,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2023-11-06 23:10:01,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:01,601 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:01,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:10:01,602 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:01,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash -690846317, now seen corresponding path program 1 times [2023-11-06 23:10:01,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:01,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998834817] [2023-11-06 23:10:01,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:01,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:01,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:10:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:10:02,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:10:02,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:10:02,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:10:02,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:10:02,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:10:02,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:10:02,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:10:02,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:10:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:10:02,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:10:02,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:10:02,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:10:02,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-06 23:10:02,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:10:02,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 23:10:02,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-06 23:10:02,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:02,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:10:02,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 23:10:02,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:02,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2023-11-06 23:10:03,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-11-06 23:10:03,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-11-06 23:10:03,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2023-11-06 23:10:03,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-06 23:10:03,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 23:10:03,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:03,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:10:03,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-06 23:10:03,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2023-11-06 23:10:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 23:10:03,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2023-11-06 23:10:03,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:03,090 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2023-11-06 23:10:03,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:03,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998834817] [2023-11-06 23:10:03,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998834817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:03,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:03,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:10:03,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183793289] [2023-11-06 23:10:03,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:03,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:10:03,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:03,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:10:03,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:10:03,093 INFO L87 Difference]: Start difference. First operand 50784 states and 78458 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-06 23:10:40,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:40,626 INFO L93 Difference]: Finished difference Result 149901 states and 232161 transitions. [2023-11-06 23:10:40,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 23:10:40,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 326 [2023-11-06 23:10:40,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:41,578 INFO L225 Difference]: With dead ends: 149901 [2023-11-06 23:10:41,578 INFO L226 Difference]: Without dead ends: 99148 [2023-11-06 23:10:41,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:10:41,749 INFO L413 NwaCegarLoop]: 3478 mSDtfsCounter, 15777 mSDsluCounter, 8915 mSDsCounter, 0 mSdLazyCounter, 11771 mSolverCounterSat, 7304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16890 SdHoareTripleChecker+Valid, 12393 SdHoareTripleChecker+Invalid, 19075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7304 IncrementalHoareTripleChecker+Valid, 11771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:41,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16890 Valid, 12393 Invalid, 19075 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7304 Valid, 11771 Invalid, 0 Unknown, 0 Unchecked, 30.4s Time] [2023-11-06 23:10:41,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99148 states. [2023-11-06 23:10:48,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99148 to 94838. [2023-11-06 23:10:48,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94838 states, 71027 states have (on average 1.4651470567530658) internal successors, (104065), 72917 states have internal predecessors, (104065), 20876 states have call successors, (20876), 2814 states have call predecessors, (20876), 2934 states have return successors, (21493), 20278 states have call predecessors, (21493), 20876 states have call successors, (21493) [2023-11-06 23:10:49,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94838 states to 94838 states and 146434 transitions. [2023-11-06 23:10:49,577 INFO L78 Accepts]: Start accepts. Automaton has 94838 states and 146434 transitions. Word has length 326 [2023-11-06 23:10:49,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:49,578 INFO L495 AbstractCegarLoop]: Abstraction has 94838 states and 146434 transitions. [2023-11-06 23:10:49,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (39), 5 states have call predecessors, (39), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2023-11-06 23:10:49,579 INFO L276 IsEmpty]: Start isEmpty. Operand 94838 states and 146434 transitions. [2023-11-06 23:10:49,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-06 23:10:49,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:49,672 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:49,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 23:10:49,673 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:49,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:49,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1444256556, now seen corresponding path program 1 times [2023-11-06 23:10:49,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:49,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507539220] [2023-11-06 23:10:49,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:49,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:50,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:10:50,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 23:10:50,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 23:10:50,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 23:10:50,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 23:10:50,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 23:10:50,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 23:10:50,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 23:10:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 23:10:50,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 23:10:50,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 23:10:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 23:10:50,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 23:10:50,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:50,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-06 23:10:50,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:10:50,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:50,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-06 23:10:50,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:51,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 23:10:51,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 23:10:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:51,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:10:51,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-06 23:10:51,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-11-06 23:10:51,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-11-06 23:10:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-11-06 23:10:51,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-11-06 23:10:51,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2023-11-06 23:10:51,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2023-11-06 23:10:51,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:51,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-06 23:10:51,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-11-06 23:10:51,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-06 23:10:51,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 297 [2023-11-06 23:10:51,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-06 23:10:51,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,159 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 921 trivial. 0 not checked. [2023-11-06 23:10:51,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:51,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507539220] [2023-11-06 23:10:51,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507539220] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:51,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:51,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:10:51,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53532387] [2023-11-06 23:10:51,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:51,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:51,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:51,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:51,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:51,164 INFO L87 Difference]: Start difference. First operand 94838 states and 146434 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (38), 4 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34)