./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:57:44,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:57:44,434 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:57:44,443 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:57:44,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:57:44,491 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:57:44,492 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:57:44,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:57:44,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:57:44,498 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:57:44,498 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:57:44,500 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:57:44,500 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:57:44,502 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:57:44,502 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:57:44,503 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:57:44,503 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:57:44,503 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:57:44,504 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:57:44,504 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:57:44,505 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:57:44,505 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:57:44,506 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:57:44,507 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:57:44,507 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:57:44,508 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:57:44,508 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:57:44,509 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:57:44,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:57:44,509 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:57:44,511 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:57:44,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:57:44,511 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:57:44,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:57:44,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:57:44,512 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:57:44,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:57:44,513 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:57:44,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:57:44,513 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:57:44,514 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:57:44,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:57:44,514 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/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_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ 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 -> Taipan 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 -> f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb [2023-11-19 04:57:44,823 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:57:44,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:57:44,850 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:57:44,852 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:57:44,852 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:57:44,853 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2023-11-19 04:57:47,989 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:57:48,633 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:57:48,634 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2023-11-19 04:57:48,695 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/data/aa3a10d7c/8d3e02cb623142d3b1eaad30732f02a4/FLAGd8f197a94 [2023-11-19 04:57:48,710 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/data/aa3a10d7c/8d3e02cb623142d3b1eaad30732f02a4 [2023-11-19 04:57:48,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:57:48,717 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:57:48,720 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:57:48,720 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:57:48,726 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:57:48,727 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:57:48" (1/1) ... [2023-11-19 04:57:48,728 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d23f456 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:48, skipping insertion in model container [2023-11-19 04:57:48,728 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:57:48" (1/1) ... [2023-11-19 04:57:48,865 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:57:51,030 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_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2023-11-19 04:57:51,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:57:51,153 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:57:51,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3855] [2023-11-19 04:57:51,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3862] [2023-11-19 04:57:51,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3875-3876] [2023-11-19 04:57:51,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3883] [2023-11-19 04:57:51,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3918] [2023-11-19 04:57:51,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3920] [2023-11-19 04:57:51,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3922] [2023-11-19 04:57:51,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3925] [2023-11-19 04:57:51,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [3968] [2023-11-19 04:57:51,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0": "+m" (v->counter)); [3975] [2023-11-19 04:57:51,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [3982-3983] [2023-11-19 04:57:51,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3997] [2023-11-19 04:57:51,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3999] [2023-11-19 04:57:51,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4001] [2023-11-19 04:57:51,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [4004] [2023-11-19 04:57:51,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4290] [2023-11-19 04:57:51,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4299] [2023-11-19 04:57:51,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4302] [2023-11-19 04:57:51,362 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (525), "i" (12UL)); [5198-5199] [2023-11-19 04:57:51,369 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (640), "i" (12UL)); [5437-5438] [2023-11-19 04:57:51,371 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (652), "i" (12UL)); [5478-5479] [2023-11-19 04:57:51,460 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (681), "i" (12UL)); [5539-5540] [2023-11-19 04:57:51,461 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (694), "i" (12UL)); [5562-5563] [2023-11-19 04:57:51,462 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (714), "i" (12UL)); [5600-5601] [2023-11-19 04:57:51,484 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1003), "i" (12UL)); [6020-6021] [2023-11-19 04:57:51,487 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1037), "i" (12UL)); [6090-6091] [2023-11-19 04:57:51,495 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1051), "i" (12UL)); [6127-6128] [2023-11-19 04:57:51,498 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1069), "i" (12UL)); [6167-6168] [2023-11-19 04:57:51,500 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1091), "i" (12UL)); [6205-6206] [2023-11-19 04:57:51,501 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1105), "i" (12UL)); [6227-6228] [2023-11-19 04:57:51,502 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1106), "i" (12UL)); [6237-6238] [2023-11-19 04:57:51,504 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1143), "i" (12UL)); [6293-6294] [2023-11-19 04:57:51,507 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1174), "i" (12UL)); [6353-6354] [2023-11-19 04:57:51,511 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1323), "i" (12UL)); [6498-6499] [2023-11-19 04:57:51,522 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1391), "i" (12UL)); [6615-6616] [2023-11-19 04:57:51,523 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1392), "i" (12UL)); [6625-6626] [2023-11-19 04:57:51,523 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1399), "i" (12UL)); [6643-6644] [2023-11-19 04:57:51,525 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1419), "i" (12UL)); [6690-6691] [2023-11-19 04:57:51,528 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1439), "i" (12UL)); [6730-6731] [2023-11-19 04:57:51,531 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (1513), "i" (12UL)); [6886-6887] [2023-11-19 04:57:51,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [7070] [2023-11-19 04:57:51,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [7076] [2023-11-19 04:57:51,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [7082] [2023-11-19 04:57:51,539 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [7089] [2023-11-19 04:57:51,541 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [7204] [2023-11-19 04:57:51,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [7210] [2023-11-19 04:57:51,542 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [7216] [2023-11-19 04:57:51,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [7223] [2023-11-19 04:57:51,602 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2392), "i" (12UL)); [8280-8281] [2023-11-19 04:57:51,604 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2433), "i" (12UL)); [8344-8345] [2023-11-19 04:57:51,618 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2513), "i" (12UL)); [8465-8466] [2023-11-19 04:57:51,619 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2516), "i" (12UL)); [8478-8479] [2023-11-19 04:57:51,623 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2576), "i" (12UL)); [8579-8580] [2023-11-19 04:57:51,627 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 *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/pktcdvd.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/pktcdvd.c.p"), "i" (2619), "i" (12UL)); [8646-8647] [2023-11-19 04:57:51,680 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_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2023-11-19 04:57:51,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:57:51,869 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:51,870 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:51,870 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:51,877 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:57:51,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51 WrapperNode [2023-11-19 04:57:51,878 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:57:51,879 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:57:51,879 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:57:51,879 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:57:51,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:51,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,176 INFO L138 Inliner]: procedures = 309, calls = 2619, calls flagged for inlining = 144, calls inlined = 94, statements flattened = 4321 [2023-11-19 04:57:52,176 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:57:52,177 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:57:52,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:57:52,177 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:57:52,186 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,187 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,248 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,374 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,402 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,435 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,455 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,481 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:57:52,482 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:57:52,482 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:57:52,482 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:57:52,483 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (1/1) ... [2023-11-19 04:57:52,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:57:52,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:57:52,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:57:52,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:57:52,566 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 04:57:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 04:57:52,566 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-19 04:57:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-19 04:57:52,566 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_ioctl [2023-11-19 04:57:52,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_ioctl [2023-11-19 04:57:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_release [2023-11-19 04:57:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_release [2023-11-19 04:57:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2023-11-19 04:57:52,568 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2023-11-19 04:57:52,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:57:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:57:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_disc_info [2023-11-19 04:57:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_disc_info [2023-11-19 04:57:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_alloc [2023-11-19 04:57:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_alloc [2023-11-19 04:57:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:57:52,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:57:52,569 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_setup_dev [2023-11-19 04:57:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_setup_dev [2023-11-19 04:57:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-19 04:57:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-19 04:57:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure bdget [2023-11-19 04:57:52,570 INFO L138 BoogieDeclarations]: Found implementation of procedure bdget [2023-11-19 04:57:52,570 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_speed [2023-11-19 04:57:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_speed [2023-11-19 04:57:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2023-11-19 04:57:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2023-11-19 04:57:52,571 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:57:52,571 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:57:52,572 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_shrink_pktlist [2023-11-19 04:57:52,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_shrink_pktlist [2023-11-19 04:57:52,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-19 04:57:52,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-19 04:57:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-19 04:57:52,574 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-19 04:57:52,574 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-19 04:57:52,575 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-19 04:57:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:57:52,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:57:52,575 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2023-11-19 04:57:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2023-11-19 04:57:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2023-11-19 04:57:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2023-11-19 04:57:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:57:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:57:52,576 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_select [2023-11-19 04:57:52,576 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_select [2023-11-19 04:57:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_remove [2023-11-19 04:57:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_remove [2023-11-19 04:57:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-19 04:57:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-19 04:57:52,577 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_cleanup [2023-11-19 04:57:52,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_cleanup [2023-11-19 04:57:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:57:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:57:52,578 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:57:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:57:52,579 INFO L130 BoogieDeclarations]: Found specification of procedure bio_init [2023-11-19 04:57:52,579 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_init [2023-11-19 04:57:52,580 INFO L130 BoogieDeclarations]: Found specification of procedure set_blocksize [2023-11-19 04:57:52,581 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blocksize [2023-11-19 04:57:52,581 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_dump_sense [2023-11-19 04:57:52,582 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_dump_sense [2023-11-19 04:57:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_kmalloc_pool [2023-11-19 04:57:52,582 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_kmalloc_pool [2023-11-19 04:57:52,582 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2023-11-19 04:57:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2023-11-19 04:57:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:57:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2023-11-19 04:57:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2023-11-19 04:57:52,583 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_lock_door [2023-11-19 04:57:52,583 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_lock_door [2023-11-19 04:57:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_get [2023-11-19 04:57:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_get [2023-11-19 04:57:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_remove_dev [2023-11-19 04:57:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_remove_dev [2023-11-19 04:57:52,584 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-19 04:57:52,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-19 04:57:52,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-19 04:57:52,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-19 04:57:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:57:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2023-11-19 04:57:52,586 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2023-11-19 04:57:52,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:57:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 04:57:52,587 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 04:57:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:57:52,587 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:57:52,587 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-19 04:57:52,588 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-19 04:57:52,588 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-19 04:57:52,589 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-19 04:57:52,592 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-11-19 04:57:52,592 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-11-19 04:57:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 04:57:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 04:57:52,593 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:57:52,593 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:57:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-19 04:57:52,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-19 04:57:52,594 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 04:57:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 04:57:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 04:57:52,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 04:57:52,600 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_cleanup [2023-11-19 04:57:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_cleanup [2023-11-19 04:57:52,601 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2023-11-19 04:57:52,601 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2023-11-19 04:57:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_find_dev_from_minor [2023-11-19 04:57:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_find_dev_from_minor [2023-11-19 04:57:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:57:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 04:57:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 04:57:52,602 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:57:52,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:57:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 04:57:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-11-19 04:57:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure init_write_congestion_marks [2023-11-19 04:57:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure init_write_congestion_marks [2023-11-19 04:57:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 04:57:52,603 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 04:57:52,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:57:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_track_info [2023-11-19 04:57:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_track_info [2023-11-19 04:57:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:57:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-11-19 04:57:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-11-19 04:57:52,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:57:52,604 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:57:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure new_decode_dev [2023-11-19 04:57:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure new_decode_dev [2023-11-19 04:57:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:57:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:57:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_create [2023-11-19 04:57:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_create [2023-11-19 04:57:52,605 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:57:52,605 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:57:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-19 04:57:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-19 04:57:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:57:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:57:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 04:57:52,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 04:57:52,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:57:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2023-11-19 04:57:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2023-11-19 04:57:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:57:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-19 04:57:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-11-19 04:57:52,607 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2023-11-19 04:57:52,607 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2023-11-19 04:57:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_check_events [2023-11-19 04:57:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_check_events [2023-11-19 04:57:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure init_cdrom_command [2023-11-19 04:57:52,608 INFO L138 BoogieDeclarations]: Found implementation of procedure init_cdrom_command [2023-11-19 04:57:52,608 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-19 04:57:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-19 04:57:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_sense [2023-11-19 04:57:52,609 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_sense [2023-11-19 04:57:52,609 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-19 04:57:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-19 04:57:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_generic_packet [2023-11-19 04:57:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_generic_packet [2023-11-19 04:57:52,610 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 04:57:52,610 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 04:57:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 04:57:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 04:57:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2023-11-19 04:57:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2023-11-19 04:57:52,612 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_flush_cache [2023-11-19 04:57:52,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_flush_cache [2023-11-19 04:57:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:57:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:57:52,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:57:52,613 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:57:52,613 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:57:53,409 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:57:53,414 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:57:53,568 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:53,816 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2023-11-19 04:57:53,818 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2023-11-19 04:57:55,283 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:55,292 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:55,293 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:55,295 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:55,301 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:55,302 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:55,308 WARN L813 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-19 04:57:57,794 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##201: assume !false; [2023-11-19 04:57:57,794 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##200: assume false; [2023-11-19 04:57:57,794 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##465: assume !false; [2023-11-19 04:57:57,794 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##464: assume false; [2023-11-19 04:57:57,794 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##243: assume false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##244: assume !false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##177: assume !false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##176: assume false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##45: assume !false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##373: assume !false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##372: assume false; [2023-11-19 04:57:57,795 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##342: assume !false; [2023-11-19 04:57:57,796 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##341: assume false; [2023-11-19 04:57:57,875 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:57:59,454 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:57:59,454 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:57:59,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:57:59 BoogieIcfgContainer [2023-11-19 04:57:59,471 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:57:59,475 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:57:59,475 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:57:59,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:57:59,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:57:48" (1/3) ... [2023-11-19 04:57:59,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718b32e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:57:59, skipping insertion in model container [2023-11-19 04:57:59,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:51" (2/3) ... [2023-11-19 04:57:59,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718b32e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:57:59, skipping insertion in model container [2023-11-19 04:57:59,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:57:59" (3/3) ... [2023-11-19 04:57:59,485 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2023-11-19 04:57:59,505 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:57:59,505 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:57:59,608 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:57:59,615 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=FINITE_AUTOMATA, 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;@69abbae1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:57:59,616 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:57:59,631 INFO L276 IsEmpty]: Start isEmpty. Operand has 1060 states, 668 states have (on average 1.339820359281437) internal successors, (895), 688 states have internal predecessors, (895), 310 states have call successors, (310), 80 states have call predecessors, (310), 80 states have return successors, (310), 307 states have call predecessors, (310), 310 states have call successors, (310) [2023-11-19 04:57:59,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 04:57:59,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:57:59,647 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:57:59,647 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:57:59,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:57:59,652 INFO L85 PathProgramCache]: Analyzing trace with hash 157067917, now seen corresponding path program 1 times [2023-11-19 04:57:59,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:57:59,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62945815] [2023-11-19 04:57:59,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:57:59,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:00,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:58:00,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:00,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62945815] [2023-11-19 04:58:00,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62945815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:00,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:00,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:58:00,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831759006] [2023-11-19 04:58:00,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:00,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:58:00,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:00,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:58:00,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:00,570 INFO L87 Difference]: Start difference. First operand has 1060 states, 668 states have (on average 1.339820359281437) internal successors, (895), 688 states have internal predecessors, (895), 310 states have call successors, (310), 80 states have call predecessors, (310), 80 states have return successors, (310), 307 states have call predecessors, (310), 310 states have call successors, (310) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:58:01,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:01,982 INFO L93 Difference]: Finished difference Result 3081 states and 4410 transitions. [2023-11-19 04:58:01,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:58:01,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2023-11-19 04:58:01,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:02,024 INFO L225 Difference]: With dead ends: 3081 [2023-11-19 04:58:02,024 INFO L226 Difference]: Without dead ends: 2034 [2023-11-19 04:58:02,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:02,043 INFO L413 NwaCegarLoop]: 1337 mSDtfsCounter, 1460 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 2624 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:02,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 2624 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-19 04:58:02,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2034 states. [2023-11-19 04:58:02,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2034 to 2031. [2023-11-19 04:58:02,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1285 states have (on average 1.3315175097276264) internal successors, (1711), 1318 states have internal predecessors, (1711), 588 states have call successors, (588), 158 states have call predecessors, (588), 157 states have return successors, (589), 580 states have call predecessors, (589), 586 states have call successors, (589) [2023-11-19 04:58:02,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 2888 transitions. [2023-11-19 04:58:02,330 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 2888 transitions. Word has length 18 [2023-11-19 04:58:02,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:02,331 INFO L495 AbstractCegarLoop]: Abstraction has 2031 states and 2888 transitions. [2023-11-19 04:58:02,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-19 04:58:02,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 2888 transitions. [2023-11-19 04:58:02,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-19 04:58:02,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:02,344 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:02,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:58:02,345 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:02,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:02,345 INFO L85 PathProgramCache]: Analyzing trace with hash 637315555, now seen corresponding path program 1 times [2023-11-19 04:58:02,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:02,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115207511] [2023-11-19 04:58:02,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:02,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:02,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:03,037 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:58:03,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:03,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115207511] [2023-11-19 04:58:03,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115207511] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:03,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:03,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:58:03,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851600571] [2023-11-19 04:58:03,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:03,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:58:03,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:03,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:58:03,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:58:03,045 INFO L87 Difference]: Start difference. First operand 2031 states and 2888 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 04:58:04,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:04,745 INFO L93 Difference]: Finished difference Result 4022 states and 5718 transitions. [2023-11-19 04:58:04,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:58:04,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 111 [2023-11-19 04:58:04,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:04,764 INFO L225 Difference]: With dead ends: 4022 [2023-11-19 04:58:04,764 INFO L226 Difference]: Without dead ends: 2031 [2023-11-19 04:58:04,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:58:04,777 INFO L413 NwaCegarLoop]: 1328 mSDtfsCounter, 1 mSDsluCounter, 2653 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3981 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:04,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3981 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 04:58:04,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2031 states. [2023-11-19 04:58:04,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2031 to 2031. [2023-11-19 04:58:04,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1285 states have (on average 1.3307392996108949) internal successors, (1710), 1318 states have internal predecessors, (1710), 588 states have call successors, (588), 158 states have call predecessors, (588), 157 states have return successors, (589), 580 states have call predecessors, (589), 586 states have call successors, (589) [2023-11-19 04:58:04,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 2887 transitions. [2023-11-19 04:58:04,927 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 2887 transitions. Word has length 111 [2023-11-19 04:58:04,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:04,928 INFO L495 AbstractCegarLoop]: Abstraction has 2031 states and 2887 transitions. [2023-11-19 04:58:04,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-19 04:58:04,928 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 2887 transitions. [2023-11-19 04:58:04,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-19 04:58:04,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:04,933 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:04,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:58:04,934 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:04,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:04,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1781008486, now seen corresponding path program 1 times [2023-11-19 04:58:04,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:04,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127063296] [2023-11-19 04:58:04,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:04,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:05,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:05,608 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:58:05,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:05,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127063296] [2023-11-19 04:58:05,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127063296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:05,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:05,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:58:05,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847873484] [2023-11-19 04:58:05,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:05,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:58:05,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:05,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:58:05,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:05,615 INFO L87 Difference]: Start difference. First operand 2031 states and 2887 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 04:58:07,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:07,101 INFO L93 Difference]: Finished difference Result 4100 states and 5845 transitions. [2023-11-19 04:58:07,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:58:07,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 119 [2023-11-19 04:58:07,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:07,126 INFO L225 Difference]: With dead ends: 4100 [2023-11-19 04:58:07,127 INFO L226 Difference]: Without dead ends: 2111 [2023-11-19 04:58:07,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:07,145 INFO L413 NwaCegarLoop]: 1339 mSDtfsCounter, 30 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:07,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 2665 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 04:58:07,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2111 states. [2023-11-19 04:58:07,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2111 to 2039. [2023-11-19 04:58:07,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2039 states, 1293 states have (on average 1.331786542923434) internal successors, (1722), 1326 states have internal predecessors, (1722), 588 states have call successors, (588), 158 states have call predecessors, (588), 157 states have return successors, (589), 580 states have call predecessors, (589), 586 states have call successors, (589) [2023-11-19 04:58:07,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2039 states to 2039 states and 2899 transitions. [2023-11-19 04:58:07,312 INFO L78 Accepts]: Start accepts. Automaton has 2039 states and 2899 transitions. Word has length 119 [2023-11-19 04:58:07,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:07,315 INFO L495 AbstractCegarLoop]: Abstraction has 2039 states and 2899 transitions. [2023-11-19 04:58:07,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 04:58:07,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2039 states and 2899 transitions. [2023-11-19 04:58:07,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-19 04:58:07,325 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:07,326 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:07,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:58:07,326 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:07,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:07,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1710342897, now seen corresponding path program 1 times [2023-11-19 04:58:07,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:07,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014595222] [2023-11-19 04:58:07,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:07,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:07,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:07,969 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:58:07,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:07,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014595222] [2023-11-19 04:58:07,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014595222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:07,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:07,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:58:07,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445182565] [2023-11-19 04:58:07,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:07,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:58:07,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:07,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:58:07,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:58:07,973 INFO L87 Difference]: Start difference. First operand 2039 states and 2899 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 04:58:10,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:10,007 INFO L93 Difference]: Finished difference Result 4040 states and 5744 transitions. [2023-11-19 04:58:10,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:58:10,008 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 122 [2023-11-19 04:58:10,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:10,023 INFO L225 Difference]: With dead ends: 4040 [2023-11-19 04:58:10,023 INFO L226 Difference]: Without dead ends: 2037 [2023-11-19 04:58:10,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:58:10,033 INFO L413 NwaCegarLoop]: 1326 mSDtfsCounter, 2 mSDsluCounter, 3969 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 5295 SdHoareTripleChecker+Invalid, 698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:10,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 5295 Invalid, 698 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 04:58:10,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2037 states. [2023-11-19 04:58:10,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2037 to 2037. [2023-11-19 04:58:10,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2037 states, 1292 states have (on average 1.3312693498452013) internal successors, (1720), 1324 states have internal predecessors, (1720), 587 states have call successors, (587), 158 states have call predecessors, (587), 157 states have return successors, (588), 579 states have call predecessors, (588), 585 states have call successors, (588) [2023-11-19 04:58:10,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2037 states to 2037 states and 2895 transitions. [2023-11-19 04:58:10,143 INFO L78 Accepts]: Start accepts. Automaton has 2037 states and 2895 transitions. Word has length 122 [2023-11-19 04:58:10,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:10,143 INFO L495 AbstractCegarLoop]: Abstraction has 2037 states and 2895 transitions. [2023-11-19 04:58:10,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 04:58:10,144 INFO L276 IsEmpty]: Start isEmpty. Operand 2037 states and 2895 transitions. [2023-11-19 04:58:10,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-19 04:58:10,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:10,148 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:10,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:58:10,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:10,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:10,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1881958767, now seen corresponding path program 1 times [2023-11-19 04:58:10,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:10,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289854533] [2023-11-19 04:58:10,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:10,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:10,674 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:58:10,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:10,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289854533] [2023-11-19 04:58:10,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289854533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:10,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:10,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:58:10,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915078042] [2023-11-19 04:58:10,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:10,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:58:10,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:10,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:58:10,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:58:10,678 INFO L87 Difference]: Start difference. First operand 2037 states and 2895 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-19 04:58:12,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:12,985 INFO L93 Difference]: Finished difference Result 4066 states and 5778 transitions. [2023-11-19 04:58:12,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:58:12,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 142 [2023-11-19 04:58:12,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:13,005 INFO L225 Difference]: With dead ends: 4066 [2023-11-19 04:58:13,005 INFO L226 Difference]: Without dead ends: 2037 [2023-11-19 04:58:13,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:58:13,015 INFO L413 NwaCegarLoop]: 1320 mSDtfsCounter, 6 mSDsluCounter, 5276 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 6596 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:13,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 6596 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 878 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 04:58:13,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2037 states. [2023-11-19 04:58:13,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2037 to 2037. [2023-11-19 04:58:13,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2037 states, 1292 states have (on average 1.3304953560371517) internal successors, (1719), 1324 states have internal predecessors, (1719), 587 states have call successors, (587), 158 states have call predecessors, (587), 157 states have return successors, (588), 579 states have call predecessors, (588), 585 states have call successors, (588) [2023-11-19 04:58:13,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2037 states to 2037 states and 2894 transitions. [2023-11-19 04:58:13,122 INFO L78 Accepts]: Start accepts. Automaton has 2037 states and 2894 transitions. Word has length 142 [2023-11-19 04:58:13,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:13,123 INFO L495 AbstractCegarLoop]: Abstraction has 2037 states and 2894 transitions. [2023-11-19 04:58:13,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-19 04:58:13,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2037 states and 2894 transitions. [2023-11-19 04:58:13,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-11-19 04:58:13,128 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:13,128 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:13,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:58:13,129 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:13,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:13,129 INFO L85 PathProgramCache]: Analyzing trace with hash 275206538, now seen corresponding path program 1 times [2023-11-19 04:58:13,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:13,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449468674] [2023-11-19 04:58:13,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:13,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:13,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:13,607 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:58:13,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:13,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449468674] [2023-11-19 04:58:13,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449468674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:13,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:13,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:58:13,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80268051] [2023-11-19 04:58:13,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:13,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:58:13,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:13,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:58:13,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:58:13,610 INFO L87 Difference]: Start difference. First operand 2037 states and 2894 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-19 04:58:15,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:15,394 INFO L93 Difference]: Finished difference Result 5026 states and 7328 transitions. [2023-11-19 04:58:15,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:58:15,395 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 142 [2023-11-19 04:58:15,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:15,420 INFO L225 Difference]: With dead ends: 5026 [2023-11-19 04:58:15,420 INFO L226 Difference]: Without dead ends: 3022 [2023-11-19 04:58:15,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:58:15,464 INFO L413 NwaCegarLoop]: 2058 mSDtfsCounter, 489 mSDsluCounter, 3527 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 5585 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:15,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 5585 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 04:58:15,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3022 states. [2023-11-19 04:58:15,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3022 to 2039. [2023-11-19 04:58:15,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2039 states, 1294 states have (on average 1.329984544049459) internal successors, (1721), 1326 states have internal predecessors, (1721), 587 states have call successors, (587), 158 states have call predecessors, (587), 157 states have return successors, (588), 579 states have call predecessors, (588), 585 states have call successors, (588) [2023-11-19 04:58:15,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2039 states to 2039 states and 2896 transitions. [2023-11-19 04:58:15,613 INFO L78 Accepts]: Start accepts. Automaton has 2039 states and 2896 transitions. Word has length 142 [2023-11-19 04:58:15,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:15,615 INFO L495 AbstractCegarLoop]: Abstraction has 2039 states and 2896 transitions. [2023-11-19 04:58:15,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-19 04:58:15,616 INFO L276 IsEmpty]: Start isEmpty. Operand 2039 states and 2896 transitions. [2023-11-19 04:58:15,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-19 04:58:15,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:15,622 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:15,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:58:15,622 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:15,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:15,623 INFO L85 PathProgramCache]: Analyzing trace with hash 44412837, now seen corresponding path program 1 times [2023-11-19 04:58:15,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:15,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517408006] [2023-11-19 04:58:15,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:15,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:15,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:17,226 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:58:17,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:17,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517408006] [2023-11-19 04:58:17,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517408006] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:58:17,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [641839287] [2023-11-19 04:58:17,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:17,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:58:17,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:58:17,232 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:58:17,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:58:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:18,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 3209 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 04:58:18,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:58:18,477 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:58:18,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:58:18,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [641839287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:18,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:58:18,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-19 04:58:18,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732072916] [2023-11-19 04:58:18,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:18,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:58:18,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:18,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:58:18,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:58:18,480 INFO L87 Difference]: Start difference. First operand 2039 states and 2896 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-19 04:58:20,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:20,096 INFO L93 Difference]: Finished difference Result 4044 states and 5754 transitions. [2023-11-19 04:58:20,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:58:20,097 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 150 [2023-11-19 04:58:20,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:20,112 INFO L225 Difference]: With dead ends: 4044 [2023-11-19 04:58:20,112 INFO L226 Difference]: Without dead ends: 2047 [2023-11-19 04:58:20,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:58:20,122 INFO L413 NwaCegarLoop]: 1323 mSDtfsCounter, 6 mSDsluCounter, 2637 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3960 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:20,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3960 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 04:58:20,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2047 states. [2023-11-19 04:58:20,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2047 to 2045. [2023-11-19 04:58:20,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2045 states, 1299 states have (on average 1.3287143956889915) internal successors, (1726), 1332 states have internal predecessors, (1726), 587 states have call successors, (587), 158 states have call predecessors, (587), 158 states have return successors, (590), 579 states have call predecessors, (590), 585 states have call successors, (590) [2023-11-19 04:58:20,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2045 states to 2045 states and 2903 transitions. [2023-11-19 04:58:20,249 INFO L78 Accepts]: Start accepts. Automaton has 2045 states and 2903 transitions. Word has length 150 [2023-11-19 04:58:20,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:20,249 INFO L495 AbstractCegarLoop]: Abstraction has 2045 states and 2903 transitions. [2023-11-19 04:58:20,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-19 04:58:20,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2045 states and 2903 transitions. [2023-11-19 04:58:20,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-11-19 04:58:20,255 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:20,255 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:20,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:58:20,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 04:58:20,472 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:20,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:20,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1143749714, now seen corresponding path program 1 times [2023-11-19 04:58:20,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:20,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997702852] [2023-11-19 04:58:20,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:20,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:20,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:21,854 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:58:21,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:21,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997702852] [2023-11-19 04:58:21,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997702852] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:58:21,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314597949] [2023-11-19 04:58:21,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:21,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:58:21,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:58:21,860 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:58:21,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:58:22,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:22,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 3250 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 04:58:22,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:58:22,975 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:58:22,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:58:22,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314597949] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:22,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:58:22,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-19 04:58:22,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795590174] [2023-11-19 04:58:22,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:22,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:58:22,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:22,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:58:22,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:58:22,978 INFO L87 Difference]: Start difference. First operand 2045 states and 2903 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-19 04:58:24,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:58:24,734 INFO L93 Difference]: Finished difference Result 4050 states and 5752 transitions. [2023-11-19 04:58:24,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:58:24,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 154 [2023-11-19 04:58:24,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:58:24,750 INFO L225 Difference]: With dead ends: 4050 [2023-11-19 04:58:24,750 INFO L226 Difference]: Without dead ends: 2029 [2023-11-19 04:58:24,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:58:24,761 INFO L413 NwaCegarLoop]: 1321 mSDtfsCounter, 3 mSDsluCounter, 3951 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5272 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:58:24,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5272 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 04:58:24,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2023-11-19 04:58:24,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 2027. [2023-11-19 04:58:24,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2027 states, 1290 states have (on average 1.3286821705426357) internal successors, (1714), 1322 states have internal predecessors, (1714), 581 states have call successors, (581), 155 states have call predecessors, (581), 155 states have return successors, (584), 573 states have call predecessors, (584), 579 states have call successors, (584) [2023-11-19 04:58:24,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2027 states to 2027 states and 2879 transitions. [2023-11-19 04:58:24,876 INFO L78 Accepts]: Start accepts. Automaton has 2027 states and 2879 transitions. Word has length 154 [2023-11-19 04:58:24,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:58:24,876 INFO L495 AbstractCegarLoop]: Abstraction has 2027 states and 2879 transitions. [2023-11-19 04:58:24,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-19 04:58:24,877 INFO L276 IsEmpty]: Start isEmpty. Operand 2027 states and 2879 transitions. [2023-11-19 04:58:24,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-19 04:58:24,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:24,881 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:58:24,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:58:25,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 04:58:25,096 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:25,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:25,097 INFO L85 PathProgramCache]: Analyzing trace with hash 412687412, now seen corresponding path program 1 times [2023-11-19 04:58:25,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:25,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956892604] [2023-11-19 04:58:25,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:25,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:25,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:26,397 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 04:58:26,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:26,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956892604] [2023-11-19 04:58:26,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956892604] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:58:26,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671660749] [2023-11-19 04:58:26,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:26,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:58:26,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:58:26,400 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:58:26,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82f842b9-3704-4ae7-8e5a-3ef77b6e021c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:58:27,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:27,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 3284 conjuncts, 102 conjunts are in the unsatisfiable core [2023-11-19 04:58:27,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:58:27,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:58:27,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 04:58:27,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:58:27,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 04:58:27,500 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-19 04:58:27,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-19 04:58:27,737 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-19 04:58:27,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-19 04:58:28,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:58:28,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 04:58:28,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 04:58:28,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 04:58:28,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9