./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:01:56,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:01:57,015 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 08:01:57,029 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:01:57,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:01:57,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:01:57,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:01:57,072 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:01:57,074 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:01:57,080 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:01:57,081 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:01:57,082 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:01:57,082 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:01:57,084 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:01:57,085 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:01:57,085 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:01:57,086 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:01:57,086 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:01:57,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:01:57,087 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:01:57,087 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:01:57,088 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:01:57,089 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:01:57,090 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:01:57,090 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:01:57,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:01:57,091 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:01:57,091 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:01:57,092 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:01:57,092 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:01:57,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:01:57,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:01:57,094 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:01:57,095 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:01:57,095 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:01:57,095 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:01:57,095 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_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/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_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 [2023-11-19 08:01:57,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:01:57,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:01:57,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:01:57,475 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:01:57,476 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:01:57,478 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2023-11-19 08:02:00,731 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:02:01,439 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:02:01,440 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2023-11-19 08:02:01,509 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/data/2e6a097b9/1f188bf5b82b4107ade2ec377ab21a36/FLAGa5338491e [2023-11-19 08:02:01,526 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/data/2e6a097b9/1f188bf5b82b4107ade2ec377ab21a36 [2023-11-19 08:02:01,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:02:01,530 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:02:01,532 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:01,533 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:02:01,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:02:01,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:01" (1/1) ... [2023-11-19 08:02:01,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fd86947 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:01, skipping insertion in model container [2023-11-19 08:02:01,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:01" (1/1) ... [2023-11-19 08:02:01,805 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:02:05,958 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_de9536b1-277f-40b9-9445-3f83d8db2a94/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2023-11-19 08:02:05,963 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_de9536b1-277f-40b9-9445-3f83d8db2a94/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2023-11-19 08:02:05,999 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:06,055 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:02:06,192 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"); [6109] [2023-11-19 08:02:06,194 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)); [6116] [2023-11-19 08:02:06,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6123] [2023-11-19 08:02:06,200 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)); [6227-6228] [2023-11-19 08:02:06,200 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"); [6233-6235] [2023-11-19 08:02:06,201 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" (809), "i" (12UL)); [6260-6261] [2023-11-19 08:02:06,202 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6266-6268] [2023-11-19 08:02:06,203 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" (814), "i" (12UL)); [6292-6293] [2023-11-19 08:02:06,204 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6298-6300] [2023-11-19 08:02:06,205 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; incl %0": "+m" (v->counter)); [6335] [2023-11-19 08:02:06,211 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/mm.h"), "i" (488), "i" (12UL)); [6535-6536] [2023-11-19 08:02:06,228 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)); [6919-6920] [2023-11-19 08:02:06,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6926] [2023-11-19 08:02:06,260 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 *)"drivers/net/xen-netfront.c"), "i" (317), "i" (12UL)); [7618-7619] [2023-11-19 08:02:06,261 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 *)"drivers/net/xen-netfront.c"), "i" (321), "i" (12UL)); [7632-7633] [2023-11-19 08:02:06,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7656] [2023-11-19 08:02:06,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7661] [2023-11-19 08:02:06,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7663] [2023-11-19 08:02:06,267 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 *)"drivers/net/xen-netfront.c"), "i" (374), "i" (12UL)); [7737-7738] [2023-11-19 08:02:06,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [7745] [2023-11-19 08:02:06,270 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 *)"drivers/net/xen-netfront.c"), "i" (393), "i" (12UL)); [7764-7765] [2023-11-19 08:02:06,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7787] [2023-11-19 08:02:06,276 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 *)"drivers/net/xen-netfront.c"), "i" (451), "i" (12UL)); [7868-7869] [2023-11-19 08:02:06,279 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 *)"drivers/net/xen-netfront.c"), "i" (473), "i" (12UL)); [7909-7910] [2023-11-19 08:02:06,280 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 *)"drivers/net/xen-netfront.c"), "i" (482), "i" (12UL)); [7924-7925] [2023-11-19 08:02:06,282 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 *)"drivers/net/xen-netfront.c"), "i" (496), "i" (12UL)); [7950-7951] [2023-11-19 08:02:06,284 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 *)"drivers/net/xen-netfront.c"), "i" (514), "i" (12UL)); [7977-7978] [2023-11-19 08:02:06,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (np->stats)); [8093] [2023-11-19 08:02:06,292 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 *)"drivers/net/xen-netfront.c"), "i" (599), "i" (12UL)); [8207-8208] [2023-11-19 08:02:06,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8259] [2023-11-19 08:02:06,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8261] [2023-11-19 08:02:06,300 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 *)"drivers/net/xen-netfront.c"), "i" (678), "i" (12UL)); [8324-8325] [2023-11-19 08:02:06,307 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 *)"drivers/net/xen-netfront.c"), "i" (775), "i" (12UL)); [8507-8508] [2023-11-19 08:02:06,313 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 *)"drivers/net/xen-netfront.c"), "i" (855), "i" (12UL)); [8657-8658] [2023-11-19 08:02:06,314 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 *)"drivers/net/xen-netfront.c"), "i" (858), "i" (12UL)); [8674-8675] [2023-11-19 08:02:06,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("add %%gs:%P1, %0": "=r" (tcp_ptr__): "m" (this_cpu_off), "0" (np->stats)); [8752] [2023-11-19 08:02:06,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8840] [2023-11-19 08:02:06,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8955] [2023-11-19 08:02:06,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9027] [2023-11-19 08:02:06,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("": "=r" (__ptr): "0" (np->stats)); [9397] [2023-11-19 08:02:06,552 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_de9536b1-277f-40b9-9445-3f83d8db2a94/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2023-11-19 08:02:06,553 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_de9536b1-277f-40b9-9445-3f83d8db2a94/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2023-11-19 08:02:06,561 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:06,871 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:02:06,879 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:02:06,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06 WrapperNode [2023-11-19 08:02:06,882 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:06,884 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:06,884 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:02:06,884 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:02:06,892 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,038 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,262 INFO L138 Inliner]: procedures = 562, calls = 2419, calls flagged for inlining = 267, calls inlined = 188, statements flattened = 4629 [2023-11-19 08:02:07,263 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:07,264 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:02:07,265 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:02:07,265 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:02:07,276 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,299 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,450 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,482 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,506 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,608 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:02:07,609 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:02:07,610 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:02:07,610 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:02:07,611 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (1/1) ... [2023-11-19 08:02:07,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:07,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:07,656 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:07,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de9536b1-277f-40b9-9445-3f83d8db2a94/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:02:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2023-11-19 08:02:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2023-11-19 08:02:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 08:02:07,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 08:02:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-11-19 08:02:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-11-19 08:02:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-19 08:02:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-19 08:02:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 08:02:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 08:02:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_scanf [2023-11-19 08:02:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_scanf [2023-11-19 08:02:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2023-11-19 08:02:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2023-11-19 08:02:07,705 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2023-11-19 08:02:07,706 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2023-11-19 08:02:07,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-11-19 08:02:07,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-11-19 08:02:07,706 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2023-11-19 08:02:07,706 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2023-11-19 08:02:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 08:02:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 08:02:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2023-11-19 08:02:07,707 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2023-11-19 08:02:07,707 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2023-11-19 08:02:07,708 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2023-11-19 08:02:07,708 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2023-11-19 08:02:07,709 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2023-11-19 08:02:07,710 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2023-11-19 08:02:07,710 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2023-11-19 08:02:07,711 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2023-11-19 08:02:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2023-11-19 08:02:07,711 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 08:02:07,711 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 08:02:07,712 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2023-11-19 08:02:07,712 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2023-11-19 08:02:07,712 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 08:02:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2023-11-19 08:02:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2023-11-19 08:02:07,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-19 08:02:07,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-19 08:02:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-19 08:02:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-19 08:02:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-19 08:02:07,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-19 08:02:07,714 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2023-11-19 08:02:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2023-11-19 08:02:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:02:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 08:02:07,715 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 08:02:07,715 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2023-11-19 08:02:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2023-11-19 08:02:07,716 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2023-11-19 08:02:07,716 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2023-11-19 08:02:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-19 08:02:07,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-19 08:02:07,717 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2023-11-19 08:02:07,717 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2023-11-19 08:02:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2023-11-19 08:02:07,718 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2023-11-19 08:02:07,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-19 08:02:07,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-19 08:02:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 08:02:07,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 08:02:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 08:02:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-19 08:02:07,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-19 08:02:07,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:02:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-19 08:02:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-19 08:02:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-19 08:02:07,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-19 08:02:07,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2023-11-19 08:02:07,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2023-11-19 08:02:07,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-19 08:02:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-19 08:02:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-19 08:02:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-19 08:02:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2023-11-19 08:02:07,722 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2023-11-19 08:02:07,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2023-11-19 08:02:07,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2023-11-19 08:02:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-19 08:02:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-19 08:02:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-11-19 08:02:07,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-11-19 08:02:07,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:02:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-19 08:02:07,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-19 08:02:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:02:07,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-19 08:02:07,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-19 08:02:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 08:02:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-11-19 08:02:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-11-19 08:02:07,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-11-19 08:02:07,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-11-19 08:02:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2023-11-19 08:02:07,728 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2023-11-19 08:02:07,728 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-11-19 08:02:07,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-11-19 08:02:07,729 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 08:02:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 08:02:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-19 08:02:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-19 08:02:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 08:02:07,730 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 08:02:07,730 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_dev_fatal [2023-11-19 08:02:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_dev_fatal [2023-11-19 08:02:07,731 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2023-11-19 08:02:07,731 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2023-11-19 08:02:07,732 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:02:07,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:02:07,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2023-11-19 08:02:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2023-11-19 08:02:07,736 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 08:02:07,736 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 08:02:07,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 08:02:07,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 08:02:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2023-11-19 08:02:07,738 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2023-11-19 08:02:07,738 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-11-19 08:02:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-11-19 08:02:07,744 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2023-11-19 08:02:07,744 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2023-11-19 08:02:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-19 08:02:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-19 08:02:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-19 08:02:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-19 08:02:07,745 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2023-11-19 08:02:07,745 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2023-11-19 08:02:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 08:02:07,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 08:02:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-19 08:02:07,746 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-19 08:02:07,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-19 08:02:07,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-19 08:02:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2023-11-19 08:02:07,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2023-11-19 08:02:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-19 08:02:07,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-19 08:02:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:02:07,747 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_printf [2023-11-19 08:02:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_printf [2023-11-19 08:02:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2023-11-19 08:02:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2023-11-19 08:02:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2023-11-19 08:02:07,748 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2023-11-19 08:02:07,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2023-11-19 08:02:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2023-11-19 08:02:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 08:02:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-11-19 08:02:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-11-19 08:02:07,749 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2023-11-19 08:02:07,749 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2023-11-19 08:02:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2023-11-19 08:02:07,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2023-11-19 08:02:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 08:02:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 08:02:07,750 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 08:02:07,750 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-19 08:02:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-19 08:02:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2023-11-19 08:02:07,751 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2023-11-19 08:02:07,751 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2023-11-19 08:02:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2023-11-19 08:02:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-19 08:02:07,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-19 08:02:07,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-19 08:02:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-19 08:02:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-11-19 08:02:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-11-19 08:02:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2023-11-19 08:02:07,753 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2023-11-19 08:02:07,753 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-11-19 08:02:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-11-19 08:02:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2023-11-19 08:02:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2023-11-19 08:02:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2023-11-19 08:02:07,754 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2023-11-19 08:02:07,754 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2023-11-19 08:02:07,755 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2023-11-19 08:02:07,755 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2023-11-19 08:02:07,755 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2023-11-19 08:02:07,755 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-19 08:02:07,755 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-19 08:02:07,757 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-19 08:02:07,757 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-19 08:02:07,757 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-11-19 08:02:07,757 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-11-19 08:02:07,757 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2023-11-19 08:02:07,758 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2023-11-19 08:02:07,758 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 08:02:07,758 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 08:02:07,758 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 08:02:07,758 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 08:02:07,758 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2023-11-19 08:02:07,759 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2023-11-19 08:02:07,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:02:07,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 08:02:07,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 08:02:07,759 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 08:02:07,759 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 08:02:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2023-11-19 08:02:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2023-11-19 08:02:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2023-11-19 08:02:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2023-11-19 08:02:07,760 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 08:02:07,760 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 08:02:07,761 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2023-11-19 08:02:07,761 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2023-11-19 08:02:07,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2023-11-19 08:02:07,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2023-11-19 08:02:07,761 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2023-11-19 08:02:07,761 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2023-11-19 08:02:07,762 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 08:02:07,762 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 08:02:07,762 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-11-19 08:02:07,762 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-11-19 08:02:07,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-19 08:02:07,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-19 08:02:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2023-11-19 08:02:07,763 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2023-11-19 08:02:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2023-11-19 08:02:07,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2023-11-19 08:02:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:02:07,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-19 08:02:07,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-19 08:02:07,764 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-19 08:02:07,764 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-19 08:02:07,764 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2023-11-19 08:02:07,764 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2023-11-19 08:02:07,764 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2023-11-19 08:02:07,765 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2023-11-19 08:02:07,765 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2023-11-19 08:02:07,765 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2023-11-19 08:02:08,590 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:02:08,601 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:02:08,840 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 08:02:15,118 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-19 08:02:15,397 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:02:15,426 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:02:15,426 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 08:02:15,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:15 BoogieIcfgContainer [2023-11-19 08:02:15,444 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:02:15,447 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:02:15,447 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:02:15,451 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:02:15,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:02:01" (1/3) ... [2023-11-19 08:02:15,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c8e67b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:15, skipping insertion in model container [2023-11-19 08:02:15,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:06" (2/3) ... [2023-11-19 08:02:15,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19c8e67b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:15, skipping insertion in model container [2023-11-19 08:02:15,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:15" (3/3) ... [2023-11-19 08:02:15,457 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2023-11-19 08:02:15,478 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:02:15,478 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:02:15,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:15,597 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5aadff7d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:15,597 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:02:15,611 INFO L276 IsEmpty]: Start isEmpty. Operand has 1712 states, 1142 states have (on average 1.2609457092819614) internal successors, (1440), 1164 states have internal predecessors, (1440), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) [2023-11-19 08:02:15,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 08:02:15,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:15,688 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:15,689 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:15,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:15,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1554628684, now seen corresponding path program 1 times [2023-11-19 08:02:15,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:15,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55360045] [2023-11-19 08:02:15,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:15,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:16,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:02:17,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:02:17,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 08:02:17,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 08:02:17,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 08:02:17,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 08:02:17,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 08:02:17,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 08:02:17,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 08:02:17,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 08:02:17,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 08:02:17,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 08:02:17,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 08:02:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 08:02:17,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 08:02:17,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 08:02:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 08:02:17,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 08:02:17,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-19 08:02:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-19 08:02:17,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-19 08:02:17,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-19 08:02:17,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-19 08:02:17,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-19 08:02:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-19 08:02:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-19 08:02:17,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-19 08:02:17,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-19 08:02:17,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-19 08:02:17,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-19 08:02:17,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:17,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-11-19 08:02:18,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 08:02:18,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:02:18,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2023-11-19 08:02:18,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2023-11-19 08:02:18,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 384 [2023-11-19 08:02:18,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2023-11-19 08:02:18,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:18,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 08:02:18,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 08:02:18,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 419 [2023-11-19 08:02:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2023-11-19 08:02:18,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:18,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 437 [2023-11-19 08:02:18,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2023-11-19 08:02:18,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 453 [2023-11-19 08:02:18,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:18,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3756 trivial. 0 not checked. [2023-11-19 08:02:18,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:18,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55360045] [2023-11-19 08:02:18,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55360045] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:18,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:18,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:02:18,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389219748] [2023-11-19 08:02:18,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:18,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:02:18,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:18,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:02:18,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:18,288 INFO L87 Difference]: Start difference. First operand has 1712 states, 1142 states have (on average 1.2609457092819614) internal successors, (1440), 1164 states have internal predecessors, (1440), 459 states have call successors, (459), 111 states have call predecessors, (459), 110 states have return successors, (454), 449 states have call predecessors, (454), 454 states have call successors, (454) Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 3 states have internal predecessors, (127), 4 states have call successors, (51), 4 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 4 states have call successors, (48) [2023-11-19 08:02:26,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:26,424 INFO L93 Difference]: Finished difference Result 5128 states and 7158 transitions. [2023-11-19 08:02:26,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:02:26,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 3 states have internal predecessors, (127), 4 states have call successors, (51), 4 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 4 states have call successors, (48) Word has length 460 [2023-11-19 08:02:26,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:26,487 INFO L225 Difference]: With dead ends: 5128 [2023-11-19 08:02:26,487 INFO L226 Difference]: Without dead ends: 3389 [2023-11-19 08:02:26,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 156 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-19 08:02:26,525 INFO L413 NwaCegarLoop]: 1444 mSDtfsCounter, 4088 mSDsluCounter, 2760 mSDsCounter, 0 mSdLazyCounter, 2952 mSolverCounterSat, 2720 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4403 SdHoareTripleChecker+Valid, 4204 SdHoareTripleChecker+Invalid, 5672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2720 IncrementalHoareTripleChecker+Valid, 2952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:26,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4403 Valid, 4204 Invalid, 5672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2720 Valid, 2952 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-11-19 08:02:26,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3389 states. [2023-11-19 08:02:26,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3389 to 3213. [2023-11-19 08:02:26,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 2180 states have (on average 1.2559633027522936) internal successors, (2738), 2224 states have internal predecessors, (2738), 816 states have call successors, (816), 216 states have call predecessors, (816), 216 states have return successors, (816), 804 states have call predecessors, (816), 816 states have call successors, (816) [2023-11-19 08:02:26,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4370 transitions. [2023-11-19 08:02:26,952 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4370 transitions. Word has length 460 [2023-11-19 08:02:26,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:26,958 INFO L495 AbstractCegarLoop]: Abstraction has 3213 states and 4370 transitions. [2023-11-19 08:02:26,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 3 states have internal predecessors, (127), 4 states have call successors, (51), 4 states have call predecessors, (51), 1 states have return successors, (48), 3 states have call predecessors, (48), 4 states have call successors, (48) [2023-11-19 08:02:26,958 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4370 transitions. [2023-11-19 08:02:26,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2023-11-19 08:02:26,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:26,985 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:26,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:02:26,986 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:26,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:26,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1441923870, now seen corresponding path program 1 times [2023-11-19 08:02:26,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:26,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111307738] [2023-11-19 08:02:26,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:26,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:27,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:02:27,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:02:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 08:02:27,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 08:02:27,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 08:02:27,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 08:02:27,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 08:02:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 08:02:27,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 08:02:27,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 08:02:27,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 08:02:27,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 08:02:27,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 08:02:27,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 08:02:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:27,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:27,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 08:02:28,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 08:02:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 08:02:28,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 08:02:28,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-19 08:02:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-19 08:02:28,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-19 08:02:28,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-19 08:02:28,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-19 08:02:28,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-19 08:02:28,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-19 08:02:28,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-19 08:02:28,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-19 08:02:28,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-19 08:02:28,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-19 08:02:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-19 08:02:28,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2023-11-19 08:02:28,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 08:02:28,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:02:28,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2023-11-19 08:02:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2023-11-19 08:02:28,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-19 08:02:28,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 389 [2023-11-19 08:02:28,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 398 [2023-11-19 08:02:28,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 08:02:28,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 08:02:28,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2023-11-19 08:02:28,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 429 [2023-11-19 08:02:28,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-11-19 08:02:28,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 448 [2023-11-19 08:02:28,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 458 [2023-11-19 08:02:28,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:28,567 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2023-11-19 08:02:28,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:28,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111307738] [2023-11-19 08:02:28,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111307738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:28,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:28,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:02:28,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373300398] [2023-11-19 08:02:28,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:28,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:02:28,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:28,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:02:28,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:28,576 INFO L87 Difference]: Start difference. First operand 3213 states and 4370 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 3 states have internal predecessors, (127), 4 states have call successors, (52), 4 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 4 states have call successors, (49) [2023-11-19 08:02:35,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:02:35,768 INFO L93 Difference]: Finished difference Result 9766 states and 13358 transitions. [2023-11-19 08:02:35,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 08:02:35,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 3 states have internal predecessors, (127), 4 states have call successors, (52), 4 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 4 states have call successors, (49) Word has length 465 [2023-11-19 08:02:35,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:02:35,829 INFO L225 Difference]: With dead ends: 9766 [2023-11-19 08:02:35,830 INFO L226 Difference]: Without dead ends: 6616 [2023-11-19 08:02:35,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 08:02:35,847 INFO L413 NwaCegarLoop]: 1460 mSDtfsCounter, 4003 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 2832 mSolverCounterSat, 2471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4310 SdHoareTripleChecker+Valid, 4249 SdHoareTripleChecker+Invalid, 5303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2471 IncrementalHoareTripleChecker+Valid, 2832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:02:35,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4310 Valid, 4249 Invalid, 5303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2471 Valid, 2832 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-11-19 08:02:35,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6616 states. [2023-11-19 08:02:36,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6616 to 6268. [2023-11-19 08:02:36,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6268 states, 4261 states have (on average 1.2555738089650317) internal successors, (5350), 4351 states have internal predecessors, (5350), 1575 states have call successors, (1575), 431 states have call predecessors, (1575), 431 states have return successors, (1575), 1549 states have call predecessors, (1575), 1575 states have call successors, (1575) [2023-11-19 08:02:36,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6268 states to 6268 states and 8500 transitions. [2023-11-19 08:02:36,301 INFO L78 Accepts]: Start accepts. Automaton has 6268 states and 8500 transitions. Word has length 465 [2023-11-19 08:02:36,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:02:36,303 INFO L495 AbstractCegarLoop]: Abstraction has 6268 states and 8500 transitions. [2023-11-19 08:02:36,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 3 states have internal predecessors, (127), 4 states have call successors, (52), 4 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 4 states have call successors, (49) [2023-11-19 08:02:36,304 INFO L276 IsEmpty]: Start isEmpty. Operand 6268 states and 8500 transitions. [2023-11-19 08:02:36,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2023-11-19 08:02:36,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:02:36,330 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 08:02:36,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:02:36,330 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:02:36,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:36,331 INFO L85 PathProgramCache]: Analyzing trace with hash -621838878, now seen corresponding path program 1 times [2023-11-19 08:02:36,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:36,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821514675] [2023-11-19 08:02:36,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:36,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 08:02:36,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:36,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-19 08:02:36,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:36,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 08:02:36,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-19 08:02:37,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 08:02:37,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-19 08:02:37,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-19 08:02:37,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-19 08:02:37,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-19 08:02:37,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-19 08:02:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-19 08:02:37,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-19 08:02:37,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-19 08:02:37,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-19 08:02:37,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-19 08:02:37,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 08:02:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-11-19 08:02:37,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 08:02:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-19 08:02:37,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-19 08:02:37,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2023-11-19 08:02:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-19 08:02:37,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245 [2023-11-19 08:02:37,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-11-19 08:02:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-11-19 08:02:37,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-11-19 08:02:37,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289 [2023-11-19 08:02:37,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-11-19 08:02:37,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-19 08:02:37,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2023-11-19 08:02:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-19 08:02:37,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 08:02:37,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-19 08:02:37,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 370 [2023-11-19 08:02:37,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 378 [2023-11-19 08:02:37,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 383 [2023-11-19 08:02:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 390 [2023-11-19 08:02:37,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2023-11-19 08:02:37,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-19 08:02:37,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 08:02:37,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 425 [2023-11-19 08:02:37,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 430 [2023-11-19 08:02:37,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 08:02:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 443 [2023-11-19 08:02:37,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 449 [2023-11-19 08:02:37,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2023-11-19 08:02:37,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:37,756 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2023-11-19 08:02:37,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:37,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821514675] [2023-11-19 08:02:37,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821514675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:37,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:37,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 08:02:37,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383904044] [2023-11-19 08:02:37,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:37,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:02:37,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:37,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:02:37,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:02:37,760 INFO L87 Difference]: Start difference. First operand 6268 states and 8500 transitions. Second operand has 5 states, 5 states have (on average 25.6) internal successors, (128), 3 states have internal predecessors, (128), 4 states have call successors, (52), 4 states have call predecessors, (52), 1 states have return successors, (49), 3 states have call predecessors, (49), 4 states have call successors, (49)