./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje --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 8946ad2f029076f7c4f90de60a8c48e069f80fec06a0c6d7a5dc3a1fc4182879 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:18:44,677 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:18:44,815 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:18:44,828 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:18:44,832 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:18:44,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:18:44,879 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:18:44,880 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:18:44,881 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:18:44,881 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:18:44,882 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:18:44,882 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:18:44,883 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:18:44,884 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:18:44,884 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:18:44,885 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:18:44,885 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:18:44,886 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:18:44,887 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:18:44,887 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:18:44,888 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:18:44,892 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:18:44,892 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:18:44,893 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:18:44,893 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:18:44,894 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:18:44,894 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:18:44,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:18:44,895 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:18:44,896 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:18:44,896 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:18:44,897 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:18:44,897 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:18:44,898 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:18:44,898 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:18:44,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:18:44,899 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:18:44,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:18:44,900 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:18:44,900 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:18:44,901 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:18:44,901 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:18:44,902 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:18:44,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:18:44,902 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_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/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_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje 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 -> 8946ad2f029076f7c4f90de60a8c48e069f80fec06a0c6d7a5dc3a1fc4182879 [2024-11-09 07:18:45,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:18:45,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:18:45,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:18:45,341 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:18:45,342 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:18:45,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i Unable to find full path for "g++" [2024-11-09 07:18:47,690 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:18:48,353 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:18:48,356 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-09 07:18:48,394 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/data/c88c4b383/f817bea2885f4f25a819114c0fa7aecb/FLAGad0f9c94b [2024-11-09 07:18:48,412 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/data/c88c4b383/f817bea2885f4f25a819114c0fa7aecb [2024-11-09 07:18:48,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:18:48,417 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:18:48,419 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:18:48,419 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:18:48,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:18:48,427 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:18:48" (1/1) ... [2024-11-09 07:18:48,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@370ce1ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:48, skipping insertion in model container [2024-11-09 07:18:48,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:18:48" (1/1) ... [2024-11-09 07:18:48,567 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:18:49,975 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i[121503,121516] [2024-11-09 07:18:50,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:18:50,054 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:18:50,175 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)); [3095-3096] [2024-11-09 07:18:50,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (63), "i" (12UL)); [3374-3375] [2024-11-09 07:18:50,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3382-3383] [2024-11-09 07:18:50,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (66), "i" (12UL)); [3390-3391] [2024-11-09 07:18:50,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (123), "i" (12UL)); [3605-3606] [2024-11-09 07:18:50,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (177), "i" (12UL)); [3680-3681] [2024-11-09 07:18:50,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (467), "i" (12UL)); [4002-4003] [2024-11-09 07:18:50,507 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i[121503,121516] [2024-11-09 07:18:50,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:18:50,589 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:18:50,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50 WrapperNode [2024-11-09 07:18:50,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:18:50,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:18:50,593 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:18:50,593 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:18:50,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,667 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,792 INFO L138 Inliner]: procedures = 143, calls = 525, calls flagged for inlining = 83, calls inlined = 83, statements flattened = 1748 [2024-11-09 07:18:50,793 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:18:50,794 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:18:50,796 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:18:50,796 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:18:50,817 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,834 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,838 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,931 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,941 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,949 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,958 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,976 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:18:50,977 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:18:50,977 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:18:50,977 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:18:50,979 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (1/1) ... [2024-11-09 07:18:50,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:18:51,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:18:51,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:18:51,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:18:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-09 07:18:51,163 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-09 07:18:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:18:51,163 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2024-11-09 07:18:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2024-11-09 07:18:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:18:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 07:18:51,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 07:18:51,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:18:51,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 07:18:51,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 07:18:51,166 INFO L130 BoogieDeclarations]: Found specification of procedure req_get_ioprio [2024-11-09 07:18:51,166 INFO L138 BoogieDeclarations]: Found implementation of procedure req_get_ioprio [2024-11-09 07:18:51,166 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-09 07:18:51,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2024-11-09 07:18:51,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:18:51,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:18:51,168 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2024-11-09 07:18:51,169 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2024-11-09 07:18:51,169 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_buf [2024-11-09 07:18:51,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_buf [2024-11-09 07:18:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 07:18:51,170 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 07:18:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:18:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 07:18:51,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 07:18:51,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:18:51,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:18:51,171 INFO L130 BoogieDeclarations]: Found specification of procedure index_to_minor [2024-11-09 07:18:51,171 INFO L138 BoogieDeclarations]: Found implementation of procedure index_to_minor [2024-11-09 07:18:51,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 07:18:51,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 07:18:51,171 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 07:18:51,171 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 07:18:51,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:18:51,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 07:18:51,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 07:18:51,172 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 07:18:51,172 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 07:18:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:18:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-09 07:18:51,175 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-09 07:18:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:18:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:18:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:18:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 07:18:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-09 07:18:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-09 07:18:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-09 07:18:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-09 07:18:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:18:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-09 07:18:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-09 07:18:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 07:18:51,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 07:18:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:18:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-09 07:18:51,179 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-09 07:18:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_ordered [2024-11-09 07:18:51,180 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_ordered [2024-11-09 07:18:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:18:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:18:51,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:18:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 07:18:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 07:18:51,749 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:18:51,755 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:18:52,517 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:18:56,005 INFO L? ?]: Removed 979 outVars from TransFormulas that were not future-live. [2024-11-09 07:18:56,007 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:18:56,777 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:18:56,777 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 07:18:56,778 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:18:56 BoogieIcfgContainer [2024-11-09 07:18:56,778 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:18:56,781 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:18:56,781 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:18:56,785 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:18:56,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:18:48" (1/3) ... [2024-11-09 07:18:56,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@587a16ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:18:56, skipping insertion in model container [2024-11-09 07:18:56,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:50" (2/3) ... [2024-11-09 07:18:56,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@587a16ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:18:56, skipping insertion in model container [2024-11-09 07:18:56,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:18:56" (3/3) ... [2024-11-09 07:18:56,789 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-09 07:18:56,813 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:18:56,813 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:18:56,919 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:18:56,929 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@3ab33f88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:18:56,929 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:18:56,935 INFO L276 IsEmpty]: Start isEmpty. Operand has 306 states, 195 states have (on average 1.3487179487179488) internal successors, (263), 210 states have internal predecessors, (263), 84 states have call successors, (84), 26 states have call predecessors, (84), 25 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-09 07:18:56,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-09 07:18:56,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:56,952 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 07:18:56,954 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:18:56,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:56,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1106510757, now seen corresponding path program 1 times [2024-11-09 07:18:56,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:56,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656197734] [2024-11-09 07:18:56,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:56,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:57,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:57,973 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 07:18:57,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:57,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656197734] [2024-11-09 07:18:57,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656197734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:57,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:18:57,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:18:57,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932462296] [2024-11-09 07:18:57,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:57,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:18:57,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:58,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:18:58,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:18:58,036 INFO L87 Difference]: Start difference. First operand has 306 states, 195 states have (on average 1.3487179487179488) internal successors, (263), 210 states have internal predecessors, (263), 84 states have call successors, (84), 26 states have call predecessors, (84), 25 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 07:19:00,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:02,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:02,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:02,945 INFO L93 Difference]: Finished difference Result 878 states and 1230 transitions. [2024-11-09 07:19:02,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:19:02,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2024-11-09 07:19:02,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:02,971 INFO L225 Difference]: With dead ends: 878 [2024-11-09 07:19:02,972 INFO L226 Difference]: Without dead ends: 556 [2024-11-09 07:19:02,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:19:02,981 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 381 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:02,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 695 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 148 Invalid, 2 Unknown, 0 Unchecked, 4.8s Time] [2024-11-09 07:19:03,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2024-11-09 07:19:03,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 553. [2024-11-09 07:19:03,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 358 states have (on average 1.2932960893854748) internal successors, (463), 373 states have internal predecessors, (463), 149 states have call successors, (149), 46 states have call predecessors, (149), 45 states have return successors, (147), 147 states have call predecessors, (147), 147 states have call successors, (147) [2024-11-09 07:19:03,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 759 transitions. [2024-11-09 07:19:03,109 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 759 transitions. Word has length 33 [2024-11-09 07:19:03,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:03,110 INFO L471 AbstractCegarLoop]: Abstraction has 553 states and 759 transitions. [2024-11-09 07:19:03,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-09 07:19:03,111 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 759 transitions. [2024-11-09 07:19:03,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 07:19:03,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:03,114 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-09 07:19:03,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:19:03,115 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:03,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:03,116 INFO L85 PathProgramCache]: Analyzing trace with hash 991883668, now seen corresponding path program 1 times [2024-11-09 07:19:03,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:03,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833017062] [2024-11-09 07:19:03,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:03,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:03,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:03,471 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 07:19:03,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:03,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833017062] [2024-11-09 07:19:03,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833017062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:03,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:03,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:19:03,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651345372] [2024-11-09 07:19:03,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:03,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:19:03,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:03,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:19:03,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:19:03,477 INFO L87 Difference]: Start difference. First operand 553 states and 759 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 07:19:05,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:06,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:06,339 INFO L93 Difference]: Finished difference Result 1074 states and 1473 transitions. [2024-11-09 07:19:06,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:19:06,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2024-11-09 07:19:06,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:06,356 INFO L225 Difference]: With dead ends: 1074 [2024-11-09 07:19:06,356 INFO L226 Difference]: Without dead ends: 1068 [2024-11-09 07:19:06,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:19:06,361 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 367 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:06,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 635 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 139 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2024-11-09 07:19:06,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2024-11-09 07:19:06,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 1068. [2024-11-09 07:19:06,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 693 states have (on average 1.2914862914862915) internal successors, (895), 722 states have internal predecessors, (895), 285 states have call successors, (285), 90 states have call predecessors, (285), 89 states have return successors, (283), 283 states have call predecessors, (283), 283 states have call successors, (283) [2024-11-09 07:19:06,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1463 transitions. [2024-11-09 07:19:06,489 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1463 transitions. Word has length 36 [2024-11-09 07:19:06,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:06,489 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1463 transitions. [2024-11-09 07:19:06,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 07:19:06,490 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1463 transitions. [2024-11-09 07:19:06,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 07:19:06,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:06,498 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:06,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:19:06,499 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:06,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:06,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1338273684, now seen corresponding path program 1 times [2024-11-09 07:19:06,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:06,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856293882] [2024-11-09 07:19:06,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:06,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:06,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:06,980 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 07:19:06,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:06,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856293882] [2024-11-09 07:19:06,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856293882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:06,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:06,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:19:06,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392673794] [2024-11-09 07:19:06,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:06,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:19:06,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:06,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:19:06,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:19:06,985 INFO L87 Difference]: Start difference. First operand 1068 states and 1463 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 07:19:08,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:09,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:09,955 INFO L93 Difference]: Finished difference Result 3059 states and 4177 transitions. [2024-11-09 07:19:09,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:19:09,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 83 [2024-11-09 07:19:09,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:09,974 INFO L225 Difference]: With dead ends: 3059 [2024-11-09 07:19:09,974 INFO L226 Difference]: Without dead ends: 2001 [2024-11-09 07:19:09,981 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:19:09,982 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 334 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:09,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 644 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 146 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2024-11-09 07:19:09,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2024-11-09 07:19:10,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 1996. [2024-11-09 07:19:10,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1996 states, 1289 states have (on average 1.2870442203258339) internal successors, (1659), 1346 states have internal predecessors, (1659), 531 states have call successors, (531), 176 states have call predecessors, (531), 175 states have return successors, (529), 529 states have call predecessors, (529), 529 states have call successors, (529) [2024-11-09 07:19:10,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 1996 states and 2719 transitions. [2024-11-09 07:19:10,204 INFO L78 Accepts]: Start accepts. Automaton has 1996 states and 2719 transitions. Word has length 83 [2024-11-09 07:19:10,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:10,205 INFO L471 AbstractCegarLoop]: Abstraction has 1996 states and 2719 transitions. [2024-11-09 07:19:10,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 07:19:10,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1996 states and 2719 transitions. [2024-11-09 07:19:10,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-09 07:19:10,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:10,220 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:10,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:19:10,220 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:10,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:10,221 INFO L85 PathProgramCache]: Analyzing trace with hash -32858204, now seen corresponding path program 1 times [2024-11-09 07:19:10,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:10,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012159141] [2024-11-09 07:19:10,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:10,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:10,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:11,616 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-09 07:19:11,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:11,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012159141] [2024-11-09 07:19:11,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012159141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:11,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:11,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:19:11,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032504916] [2024-11-09 07:19:11,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:11,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:19:11,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:11,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:19:11,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:11,624 INFO L87 Difference]: Start difference. First operand 1996 states and 2719 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 07:19:13,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:15,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:17,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:19,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:20,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:20,819 INFO L93 Difference]: Finished difference Result 3057 states and 4202 transitions. [2024-11-09 07:19:20,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:19:20,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2024-11-09 07:19:20,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:20,847 INFO L225 Difference]: With dead ends: 3057 [2024-11-09 07:19:20,847 INFO L226 Difference]: Without dead ends: 2012 [2024-11-09 07:19:20,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:20,858 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 0 mSDsluCounter, 975 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:20,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1302 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 285 Invalid, 4 Unknown, 0 Unchecked, 9.0s Time] [2024-11-09 07:19:20,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2012 states. [2024-11-09 07:19:21,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2012 to 2000. [2024-11-09 07:19:21,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2000 states, 1291 states have (on average 1.286599535243997) internal successors, (1661), 1350 states have internal predecessors, (1661), 531 states have call successors, (531), 176 states have call predecessors, (531), 177 states have return successors, (545), 529 states have call predecessors, (545), 529 states have call successors, (545) [2024-11-09 07:19:21,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2000 states to 2000 states and 2737 transitions. [2024-11-09 07:19:21,069 INFO L78 Accepts]: Start accepts. Automaton has 2000 states and 2737 transitions. Word has length 113 [2024-11-09 07:19:21,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:21,070 INFO L471 AbstractCegarLoop]: Abstraction has 2000 states and 2737 transitions. [2024-11-09 07:19:21,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 07:19:21,073 INFO L276 IsEmpty]: Start isEmpty. Operand 2000 states and 2737 transitions. [2024-11-09 07:19:21,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 07:19:21,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:21,081 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:21,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:19:21,082 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:21,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:21,082 INFO L85 PathProgramCache]: Analyzing trace with hash 203395726, now seen corresponding path program 1 times [2024-11-09 07:19:21,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:21,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540109530] [2024-11-09 07:19:21,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:21,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:21,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:22,133 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-09 07:19:22,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:22,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540109530] [2024-11-09 07:19:22,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540109530] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:19:22,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090980561] [2024-11-09 07:19:22,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:22,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:19:22,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:19:22,139 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:19:22,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:19:23,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:23,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 07:19:23,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:19:23,242 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-09 07:19:23,242 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:19:23,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090980561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:23,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:19:23,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 07:19:23,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96115919] [2024-11-09 07:19:23,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:23,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 07:19:23,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:23,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 07:19:23,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:19:23,247 INFO L87 Difference]: Start difference. First operand 2000 states and 2737 transitions. Second operand has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:19:25,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:27,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:29,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:30,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:30,396 INFO L93 Difference]: Finished difference Result 3990 states and 5464 transitions. [2024-11-09 07:19:30,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 07:19:30,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 128 [2024-11-09 07:19:30,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:30,415 INFO L225 Difference]: With dead ends: 3990 [2024-11-09 07:19:30,415 INFO L226 Difference]: Without dead ends: 2001 [2024-11-09 07:19:30,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 07:19:30,428 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 0 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:30,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 975 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 215 Invalid, 3 Unknown, 0 Unchecked, 7.0s Time] [2024-11-09 07:19:30,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2001 states. [2024-11-09 07:19:30,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2001 to 2001. [2024-11-09 07:19:30,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2001 states, 1292 states have (on average 1.2863777089783281) internal successors, (1662), 1351 states have internal predecessors, (1662), 531 states have call successors, (531), 176 states have call predecessors, (531), 177 states have return successors, (545), 529 states have call predecessors, (545), 529 states have call successors, (545) [2024-11-09 07:19:30,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2001 states to 2001 states and 2738 transitions. [2024-11-09 07:19:30,586 INFO L78 Accepts]: Start accepts. Automaton has 2001 states and 2738 transitions. Word has length 128 [2024-11-09 07:19:30,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:30,587 INFO L471 AbstractCegarLoop]: Abstraction has 2001 states and 2738 transitions. [2024-11-09 07:19:30,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 07:19:30,587 INFO L276 IsEmpty]: Start isEmpty. Operand 2001 states and 2738 transitions. [2024-11-09 07:19:30,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-09 07:19:30,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:30,594 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:30,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:19:30,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:19:30,796 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:30,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:30,797 INFO L85 PathProgramCache]: Analyzing trace with hash -65899928, now seen corresponding path program 1 times [2024-11-09 07:19:30,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:30,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610324576] [2024-11-09 07:19:30,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:30,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:31,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:31,924 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 07:19:31,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:31,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610324576] [2024-11-09 07:19:31,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610324576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:19:31,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655635178] [2024-11-09 07:19:31,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:31,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:19:31,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:19:31,931 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:19:31,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:19:33,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:33,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 07:19:33,395 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:19:33,540 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 28 proven. 3 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-09 07:19:33,540 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 07:19:34,029 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 07:19:34,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655635178] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 07:19:34,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1770869683] [2024-11-09 07:19:34,070 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-09 07:19:34,070 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 07:19:34,076 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 07:19:34,083 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 07:19:34,084 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 07:21:56,070 INFO L197 IcfgInterpreter]: Interpreting procedure ldv__builtin_expect with input of size 77 for LOIs [2024-11-09 07:21:56,088 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 621 for LOIs [2024-11-09 07:22:06,896 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 62 for LOIs [2024-11-09 07:22:07,151 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 86 for LOIs [2024-11-09 07:22:07,163 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_error with input of size 59 for LOIs [2024-11-09 07:22:07,171 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 118 for LOIs [2024-11-09 07:22:08,482 INFO L197 IcfgInterpreter]: Interpreting procedure IS_ERR with input of size 58 for LOIs [2024-11-09 07:22:08,594 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_is_err with input of size 58 for LOIs [2024-11-09 07:22:08,605 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 1 for LOIs [2024-11-09 07:22:08,608 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 07:22:10,964 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse30 ((as const (Array Int Int)) 0))) (let ((.cse3 (+ |c_#StackHeapBarrier| 1)) (.cse0 (store (store .cse30 0 0) 8 0))) (and (= c_~__mod_virtio_device_table~0.device 0) (= 0 c_~index~0) (= c_~LDV_IN_INTERRUPT~0 1) (not (= |c_ULTIMATE.start_main_~#ldvarg3~0#1.base| 0)) (= |c_~#virtio_blk~0.offset| 0) (= 0 |c_~#virtblk_fops~0.offset|) (= c_~virtio_blk_group0~0.offset 0) (exists ((|v_#length_105| (Array Int Int))) (and (= 16 (select |v_#length_105| 9)) (= (select |v_#length_105| 7) 8) (= (select |v_#length_105| 6) 8) (= (select |v_#length_105| 4) 9) (= (select |v_#length_105| 8) 96) (= 95 (select |v_#length_105| 2)) (= 141 (select |v_#length_105| 11)) (= |c_#length| (store (store |v_#length_105| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base| 8) |c_ULTIMATE.start_main_~#ldvarg3~0#1.base| 4)) (= (select |v_#length_105| 1) 2) (= 36 (select |v_#length_105| 10)) (= 22 (select |v_#length_105| 3)) (= 11 (select |v_#length_105| 5)))) (= |c_ULTIMATE.start_main_~#ldvarg1~0#1.offset| 0) (<= 1 |c_#StackHeapBarrier|) (exists ((|v_#memory_$Pointer$.offset_328| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_519| (Array Int (Array Int Int)))) (let ((.cse1 (select |v_#memory_$Pointer$.offset_328| 11)) (.cse2 (select |v_#memory_$Pointer$.offset_329| 11))) (and (= (store (store |v_#memory_$Pointer$.offset_519| 8 (store (store (store (store (store (store (store (store (store (store .cse0 16 |#funAddr~virtblk_ioctl.offset|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.offset|) 80 0) 88 |c_~#__this_module~0.offset|)) 11 (store (store (store .cse0 16 |c_~#__this_module~0.offset|) 24 0) 32 (select .cse1 32))) |v_#memory_$Pointer$.offset_328|) (= |c_#memory_$Pointer$.offset| (store |v_#memory_$Pointer$.offset_329| 11 (store (store (store .cse2 117 |#funAddr~virtblk_probe.offset|) 125 |#funAddr~virtblk_remove.offset|) 133 0))) (= |v_#memory_$Pointer$.offset_329| (store |v_#memory_$Pointer$.offset_328| 11 (store (store (store (store (store (store (store (store (store (store (store .cse1 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 0) 105 0) 113 (select .cse2 113))))))) (= c_~ldv_state_variable_1~0 0) (= |c_~#virtio_blk~0.base| 11) (= c_~virtio_blk_group0~0.base 0) (= c_~ldv_blk_rq~0 0) (not (= |c_ULTIMATE.start_main_~#ldvarg1~0#1.base| 0)) (<= .cse3 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) (= c_~__mod_virtio_device_table~0.vendor 0) (= |c_~#id_table~0.offset| 0) (= 9 |c_~#id_table~0.base|) (= c_~ref_cnt~0 0) (exists ((|v_#valid_233| (Array Int Int))) (let ((.cse4 (store |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base| 1))) (and (= (select |v_#valid_233| 2) 1) (= (select |v_#valid_233| 3) 1) (= (select .cse4 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) 0) (= (select |v_#valid_233| 1) 1) (= (select |v_#valid_233| 9) 1) (= (select |v_#valid_233| 10) 1) (= (select |v_#valid_233| 6) 1) (= (select |v_#valid_233| 4) 1) (= (select |v_#valid_233| 0) 0) (= (select |v_#valid_233| 11) 1) (= (select |v_#valid_233| 5) 1) (= (select |v_#valid_233| 7) 1) (= (select |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) 0) (= |c_#valid| (store .cse4 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base| 1)) (= (select |v_#valid_233| 8) 1)))) (= c_~ldv_state_variable_2~0 0) (= |c_~#features~0.offset| 0) (= |c_ULTIMATE.start_main_~#ldvarg3~0#1.offset| 0) (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse16 (select |v_#memory_int_357| 8)) (.cse12 (select |v_#memory_int_349| 11)) (.cse11 (select |v_#memory_int_356| 11)) (.cse17 (select |v_#memory_int_352| 8)) (.cse5 (select |v_#memory_int_792| 1)) (.cse28 (select |v_#memory_int_347| 8)) (.cse18 (select |v_#memory_int_340| 11)) (.cse32 (select |v_#memory_int_341| 11)) (.cse21 (select |v_#memory_int_351| 8)) (.cse25 (select |v_#memory_int_343| 8)) (.cse13 (select |v_#memory_int_348| 11)) (.cse31 (select |v_#memory_int_337| 11)) (.cse19 (select |v_#memory_int_355| 11)) (.cse26 (select |v_#memory_int_346| 8)) (.cse20 (select |v_#memory_int_344| 8)) (.cse34 (select |v_#memory_int_335| 11)) (.cse10 (select |v_#memory_int_334| 11)) (.cse23 (select |v_#memory_int_359| 11)) (.cse35 (select |v_#memory_int_345| 11)) (.cse9 (select |v_#memory_int_353| 8)) (.cse27 (select |v_#memory_int_360| 8)) (.cse8 (select |v_#memory_int_338| 10)) (.cse6 (select |v_#memory_int_342| 11)) (.cse29 (select |v_#memory_int_339| 8)) (.cse15 (select |v_#memory_int_336| 8)) (.cse14 (select |v_#memory_int_792| 6)) (.cse36 (select |v_#memory_int_354| 11)) (.cse22 (select |v_#memory_int_361| 11)) (.cse24 (select |v_#memory_int_338| 9)) (.cse7 (select |v_#memory_int_792| 7)) (.cse33 (select |v_#memory_int_358| 11)) (.cse37 (select |v_#memory_int_350| 11))) (and (= (select .cse5 0) 48) (= (store |v_#memory_int_342| 11 (store .cse6 133 (select (select |c_#memory_int| 11) 133))) |c_#memory_int|) (= 98 (select .cse7 4)) (= 9 (select .cse8 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse9 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse10 41 (select .cse11 41)))) (= (store |v_#memory_int_349| 11 (store .cse12 16 (select .cse13 16))) |v_#memory_int_348|) (= (select .cse8 12) 4) (= 116 (select .cse14 3)) (= (store |v_#memory_int_336| 8 (store .cse15 40 (select .cse16 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse16 48 (select .cse17 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse18 8 (select .cse12 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse11 49 (select .cse19 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse20 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse14 0) 118) (= (select .cse8 32) 10) (= (select .cse7 6) 107) (= (store |v_#memory_int_352| 8 (store .cse17 56 (select .cse21 56))) |v_#memory_int_351|) (= (select .cse5 1) 0) (= (store |v_#memory_int_361| 11 (store .cse22 73 (select .cse23 73))) |v_#memory_int_359|) (= 5 (select .cse8 16)) (= (select .cse24 8) 0) (= 2 (select .cse24 0)) (= (store |v_#memory_int_343| 8 (store .cse25 72 (select .cse26 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse27 16 (select .cse28 16))) |v_#memory_int_347|) (= (select .cse8 0) 0) (= (store |v_#memory_int_347| 8 (store .cse28 24 (select .cse29 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse30 0 (select .cse18 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse31 97 (select .cse32 97)))) (= (select .cse7 7) 0) (= (store |v_#memory_int_341| 11 (store .cse32 105 (select .cse33 105))) |v_#memory_int_358|) (= 98 (select .cse14 4)) (= (store |v_#memory_int_351| 8 (store .cse21 64 (select .cse25 64))) |v_#memory_int_343|) (= (select .cse24 12) 0) (= (select .cse7 1) 105) (= (store |v_#memory_int_348| 11 (store .cse13 24 (select .cse34 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse35 89 (select .cse31 89)))) (= (store |v_#memory_int_355| 11 (store .cse19 57 (select .cse36 57))) |v_#memory_int_354|) (= (select .cse14 1) 105) (= 2 (select .cse8 4)) (= 116 (select .cse7 3)) (= (select .cse8 8) 1) (= (select .cse14 7) 0) (= (store |v_#memory_int_346| 8 (store .cse26 80 (select .cse20 80))) |v_#memory_int_344|) (= 108 (select .cse7 5)) (= (store |v_#memory_int_335| 11 (store (store .cse34 32 0) 33 (select .cse10 33))) |v_#memory_int_334|) (= (select .cse14 2) 114) (= (select .cse7 0) 118) (= (store |v_#memory_int_359| 11 (store .cse23 81 (select .cse35 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse9 8 (select .cse27 8))) |v_#memory_int_360|) (= (select .cse8 20) 6) (= 7 (select .cse8 24)) (= (store |v_#memory_int_350| 11 (store .cse37 125 (select .cse6 125))) |v_#memory_int_342|) (= (select .cse14 5) 108) (= (store |v_#memory_int_339| 8 (store .cse29 32 (select .cse15 32))) |v_#memory_int_336|) (= (select .cse14 6) 107) (= (store |v_#memory_int_354| 11 (store .cse36 65 (select .cse22 65))) |v_#memory_int_361|) (= (select .cse24 4) 4294967295) (= (select .cse7 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse33 113 9) 117 (select .cse37 117))) |v_#memory_int_350|)))) (<= .cse3 |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) (= c_~ldv_retval_1~0 0) (= c_~ldv_state_variable_0~0 0) (= c_~virtblk_fops_group0~0.base 0) (= c_~virtblk_fops_group0~0.offset 0) (= 8 |c_~#virtblk_fops~0.base|) (= |c_~#features~0.base| 10) (= c_~major~0 0) (= c_~ldv_retval_0~0 0) (exists ((|v_#memory_$Pointer$.base_519| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_328| (Array Int (Array Int Int)))) (let ((.cse38 (select |v_#memory_$Pointer$.base_329| 11)) (.cse39 (select |v_#memory_$Pointer$.base_328| 11))) (and (= (store (store |v_#memory_$Pointer$.base_519| 8 (store (store (store (store (store (store (store (store (store (store .cse0 16 |#funAddr~virtblk_ioctl.base|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.base|) 80 0) 88 |c_~#__this_module~0.base|)) 11 (store (store (store (store (store .cse30 0 5) 8 0) 16 |c_~#__this_module~0.base|) 24 0) 32 (select .cse38 32))) |v_#memory_$Pointer$.base_329|) (= |c_#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_328| 11 (store (store (store .cse39 117 |#funAddr~virtblk_probe.base|) 125 |#funAddr~virtblk_remove.base|) 133 0))) (= (store |v_#memory_$Pointer$.base_329| 11 (store (store (store (store (store (store (store (store (store (store (store .cse38 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 9) 105 10) 113 (select .cse39 113))) |v_#memory_$Pointer$.base_328|))))))) is different from false [2024-11-09 07:22:17,510 WARN L851 $PredicateComparison]: unable to prove that (and (= c_~__mod_virtio_device_table~0.device 0) (= 0 c_~index~0) (= c_~LDV_IN_INTERRUPT~0 1) (= |c_~#virtio_blk~0.offset| 0) (= 0 |c_~#virtblk_fops~0.offset|) (<= 2 |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) (= c_~virtio_blk_group0~0.offset 0) (= |c_ULTIMATE.start_main_~#ldvarg1~0#1.offset| 0) (<= 2 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) (let ((.cse34 ((as const (Array Int Int)) 0))) (let ((.cse80 (+ |c_#StackHeapBarrier| 1)) (.cse77 (store (store .cse34 0 0) 8 0))) (let ((.cse0 (exists ((|v_#valid_233| (Array Int Int))) (and (= (select |v_#valid_233| 2) 1) (= (select |v_#valid_233| 3) 1) (= (select (store |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base| 1) |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) 0) (= (select |v_#valid_233| 1) 1) (= (select |v_#valid_233| 9) 1) (= (select |v_#valid_233| 10) 1) (= (select |v_#valid_233| 6) 1) (= (select |v_#valid_233| 4) 1) (= (select |v_#valid_233| 0) 0) (= (select |v_#valid_233| 11) 1) (= (select |v_#valid_233| 5) 1) (= (select |v_#valid_233| 7) 1) (= (select |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) 0) (= (select |v_#valid_233| 8) 1)))) (.cse1 (exists ((|v_#length_106| (Array Int Int))) (= (store |v_#length_106| |c_ULTIMATE.start_main_#t~ret379#1.base| 16) |c_#length|))) (.cse2 (exists ((|v_#valid_234| (Array Int Int))) (and (= (select |v_#valid_234| |c_ULTIMATE.start_main_#t~ret379#1.base|) 0) (= |c_#valid| (store |v_#valid_234| |c_ULTIMATE.start_main_#t~ret379#1.base| 1))))) (.cse3 (exists ((|v_#memory_$Pointer$.offset_328| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_519| (Array Int (Array Int Int)))) (let ((.cse81 (select |v_#memory_$Pointer$.offset_328| 11)) (.cse82 (select |v_#memory_$Pointer$.offset_329| 11))) (and (= (store (store |v_#memory_$Pointer$.offset_519| 8 (store (store (store (store (store (store (store (store (store (store .cse77 16 |#funAddr~virtblk_ioctl.offset|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.offset|) 80 0) 88 |c_~#__this_module~0.offset|)) 11 (store (store (store .cse77 16 |c_~#__this_module~0.offset|) 24 0) 32 (select .cse81 32))) |v_#memory_$Pointer$.offset_328|) (= |c_#memory_$Pointer$.offset| (store |v_#memory_$Pointer$.offset_329| 11 (store (store (store .cse82 117 |#funAddr~virtblk_probe.offset|) 125 |#funAddr~virtblk_remove.offset|) 133 0))) (= |v_#memory_$Pointer$.offset_329| (store |v_#memory_$Pointer$.offset_328| 11 (store (store (store (store (store (store (store (store (store (store (store .cse81 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 0) 105 0) 113 (select .cse82 113)))))))) (.cse4 (exists ((|v_#length_105| (Array Int Int))) (and (= 16 (select |v_#length_105| 9)) (= (select |v_#length_105| 7) 8) (= (select |v_#length_105| 6) 8) (= (select |v_#length_105| 4) 9) (= (select |v_#length_105| 8) 96) (= 95 (select |v_#length_105| 2)) (= 141 (select |v_#length_105| 11)) (= (select |v_#length_105| 1) 2) (= 36 (select |v_#length_105| 10)) (= 22 (select |v_#length_105| 3)) (= 11 (select |v_#length_105| 5))))) (.cse5 (<= (+ |c_ULTIMATE.start_main_#t~ret379#1.base| 1) |c_#StackHeapBarrier|)) (.cse6 (<= .cse80 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|)) (.cse7 (not (= |c_ULTIMATE.start_main_#t~ret379#1.base| 0))) (.cse8 (exists ((|v_#memory_int_793| (Array Int (Array Int Int)))) (= (store |v_#memory_int_793| |c_ULTIMATE.start_main_#t~ret379#1.base| .cse34) |c_#memory_int|))) (.cse9 (<= .cse80 |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|)) (.cse43 (not (= (mod |c_ULTIMATE.start_main_#t~ret379#1.base| 18446744073709551616) 0))) (.cse44 (exists ((|v_#memory_$Pointer$.base_519| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_328| (Array Int (Array Int Int)))) (let ((.cse78 (select |v_#memory_$Pointer$.base_329| 11)) (.cse79 (select |v_#memory_$Pointer$.base_328| 11))) (and (= (store (store |v_#memory_$Pointer$.base_519| 8 (store (store (store (store (store (store (store (store (store (store .cse77 16 |#funAddr~virtblk_ioctl.base|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.base|) 80 0) 88 |c_~#__this_module~0.base|)) 11 (store (store (store (store (store .cse34 0 5) 8 0) 16 |c_~#__this_module~0.base|) 24 0) 32 (select .cse78 32))) |v_#memory_$Pointer$.base_329|) (= |c_#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_328| 11 (store (store (store .cse79 117 |#funAddr~virtblk_probe.base|) 125 |#funAddr~virtblk_remove.base|) 133 0))) (= (store |v_#memory_$Pointer$.base_329| 11 (store (store (store (store (store (store (store (store (store (store (store .cse78 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 9) 105 10) 113 (select .cse79 113))) |v_#memory_$Pointer$.base_328|)))))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_6| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse20 (select |v_#memory_int_357| 8)) (.cse16 (select |v_#memory_int_349| 11)) (.cse15 (select |v_#memory_int_356| 11)) (.cse21 (select |v_#memory_int_352| 8)) (.cse10 (select |v_#memory_int_792| 1)) (.cse32 (select |v_#memory_int_347| 8)) (.cse22 (select |v_#memory_int_340| 11)) (.cse36 (select |v_#memory_int_341| 11)) (.cse25 (select |v_#memory_int_351| 8)) (.cse29 (select |v_#memory_int_343| 8)) (.cse17 (select |v_#memory_int_348| 11)) (.cse35 (select |v_#memory_int_337| 11)) (.cse23 (select |v_#memory_int_355| 11)) (.cse30 (select |v_#memory_int_346| 8)) (.cse24 (select |v_#memory_int_344| 8)) (.cse38 (select |v_#memory_int_335| 11)) (.cse14 (select |v_#memory_int_334| 11)) (.cse27 (select |v_#memory_int_359| 11)) (.cse39 (select |v_#memory_int_345| 11)) (.cse13 (select |v_#memory_int_353| 8)) (.cse31 (select |v_#memory_int_360| 8)) (.cse12 (select |v_#memory_int_338| 10)) (.cse41 (select |v_#memory_int_342| 11)) (.cse33 (select |v_#memory_int_339| 8)) (.cse19 (select |v_#memory_int_336| 8)) (.cse18 (select |v_#memory_int_792| 6)) (.cse40 (select |v_#memory_int_354| 11)) (.cse26 (select |v_#memory_int_361| 11)) (.cse28 (select |v_#memory_int_338| 9)) (.cse11 (select |v_#memory_int_792| 7)) (.cse37 (select |v_#memory_int_358| 11)) (.cse42 (select |v_#memory_int_350| 11))) (and (= (select .cse10 0) 48) (= 98 (select .cse11 4)) (= 9 (select .cse12 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse13 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse14 41 (select .cse15 41)))) (= (store |v_#memory_int_349| 11 (store .cse16 16 (select .cse17 16))) |v_#memory_int_348|) (= (select .cse12 12) 4) (= 116 (select .cse18 3)) (= (store |v_#memory_int_336| 8 (store .cse19 40 (select .cse20 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse20 48 (select .cse21 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse22 8 (select .cse16 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse15 49 (select .cse23 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse24 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse18 0) 118) (= (select .cse12 32) 10) (= (select .cse11 6) 107) (= (store |v_#memory_int_352| 8 (store .cse21 56 (select .cse25 56))) |v_#memory_int_351|) (= (select .cse10 1) 0) (= (store |v_#memory_int_361| 11 (store .cse26 73 (select .cse27 73))) |v_#memory_int_359|) (= 5 (select .cse12 16)) (= (select .cse28 8) 0) (= 2 (select .cse28 0)) (= (store |v_#memory_int_343| 8 (store .cse29 72 (select .cse30 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse31 16 (select .cse32 16))) |v_#memory_int_347|) (= (select .cse12 0) 0) (= (store |v_#memory_int_347| 8 (store .cse32 24 (select .cse33 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse34 0 (select .cse22 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse35 97 (select .cse36 97)))) (= (select .cse11 7) 0) (= (store |v_#memory_int_341| 11 (store .cse36 105 (select .cse37 105))) |v_#memory_int_358|) (= 98 (select .cse18 4)) (= (store |v_#memory_int_351| 8 (store .cse25 64 (select .cse29 64))) |v_#memory_int_343|) (= (select .cse28 12) 0) (= (select .cse11 1) 105) (= (store |v_#memory_int_348| 11 (store .cse17 24 (select .cse38 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse39 89 (select .cse35 89)))) (= (store |v_#memory_int_355| 11 (store .cse23 57 (select .cse40 57))) |v_#memory_int_354|) (= (select .cse18 1) 105) (= 2 (select .cse12 4)) (= 116 (select .cse11 3)) (= (select .cse12 8) 1) (= (select .cse18 7) 0) (= (store |v_#memory_int_346| 8 (store .cse30 80 (select .cse24 80))) |v_#memory_int_344|) (= 108 (select .cse11 5)) (= (store |v_#memory_int_335| 11 (store (store .cse38 32 0) 33 (select .cse14 33))) |v_#memory_int_334|) (= (select .cse18 2) 114) (= |v_#memory_int_BEFORE_CALL_6| (store |v_#memory_int_342| 11 (store .cse41 133 (select (select |v_#memory_int_BEFORE_CALL_6| 11) 133)))) (= (select .cse11 0) 118) (= (store |v_#memory_int_359| 11 (store .cse27 81 (select .cse39 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse13 8 (select .cse31 8))) |v_#memory_int_360|) (= (select .cse12 20) 6) (= 7 (select .cse12 24)) (= (store |v_#memory_int_350| 11 (store .cse42 125 (select .cse41 125))) |v_#memory_int_342|) (= (select .cse18 5) 108) (= (store |v_#memory_int_339| 8 (store .cse33 32 (select .cse19 32))) |v_#memory_int_336|) (= (select .cse18 6) 107) (= (store |v_#memory_int_354| 11 (store .cse40 65 (select .cse26 65))) |v_#memory_int_361|) (= (select .cse28 4) 4294967295) (= (select .cse11 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse37 113 9) 117 (select .cse42 117))) |v_#memory_int_350|)))) .cse43 .cse44) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_8| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse55 (select |v_#memory_int_357| 8)) (.cse51 (select |v_#memory_int_349| 11)) (.cse50 (select |v_#memory_int_356| 11)) (.cse56 (select |v_#memory_int_352| 8)) (.cse45 (select |v_#memory_int_792| 1)) (.cse67 (select |v_#memory_int_347| 8)) (.cse57 (select |v_#memory_int_340| 11)) (.cse70 (select |v_#memory_int_341| 11)) (.cse60 (select |v_#memory_int_351| 8)) (.cse64 (select |v_#memory_int_343| 8)) (.cse52 (select |v_#memory_int_348| 11)) (.cse69 (select |v_#memory_int_337| 11)) (.cse58 (select |v_#memory_int_355| 11)) (.cse65 (select |v_#memory_int_346| 8)) (.cse59 (select |v_#memory_int_344| 8)) (.cse73 (select |v_#memory_int_335| 11)) (.cse49 (select |v_#memory_int_334| 11)) (.cse62 (select |v_#memory_int_359| 11)) (.cse74 (select |v_#memory_int_345| 11)) (.cse48 (select |v_#memory_int_353| 8)) (.cse66 (select |v_#memory_int_360| 8)) (.cse47 (select |v_#memory_int_338| 10)) (.cse72 (select |v_#memory_int_342| 11)) (.cse68 (select |v_#memory_int_339| 8)) (.cse54 (select |v_#memory_int_336| 8)) (.cse53 (select |v_#memory_int_792| 6)) (.cse75 (select |v_#memory_int_354| 11)) (.cse61 (select |v_#memory_int_361| 11)) (.cse63 (select |v_#memory_int_338| 9)) (.cse46 (select |v_#memory_int_792| 7)) (.cse71 (select |v_#memory_int_358| 11)) (.cse76 (select |v_#memory_int_350| 11))) (and (= (select .cse45 0) 48) (= 98 (select .cse46 4)) (= 9 (select .cse47 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse48 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse49 41 (select .cse50 41)))) (= (store |v_#memory_int_349| 11 (store .cse51 16 (select .cse52 16))) |v_#memory_int_348|) (= (select .cse47 12) 4) (= 116 (select .cse53 3)) (= (store |v_#memory_int_336| 8 (store .cse54 40 (select .cse55 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse55 48 (select .cse56 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse57 8 (select .cse51 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse50 49 (select .cse58 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse59 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse53 0) 118) (= (select .cse47 32) 10) (= (select .cse46 6) 107) (= (store |v_#memory_int_352| 8 (store .cse56 56 (select .cse60 56))) |v_#memory_int_351|) (= (select .cse45 1) 0) (= (store |v_#memory_int_361| 11 (store .cse61 73 (select .cse62 73))) |v_#memory_int_359|) (= 5 (select .cse47 16)) (= (select .cse63 8) 0) (= 2 (select .cse63 0)) (= (store |v_#memory_int_343| 8 (store .cse64 72 (select .cse65 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse66 16 (select .cse67 16))) |v_#memory_int_347|) (= (select .cse47 0) 0) (= (store |v_#memory_int_347| 8 (store .cse67 24 (select .cse68 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse34 0 (select .cse57 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse69 97 (select .cse70 97)))) (= (select .cse46 7) 0) (= (store |v_#memory_int_341| 11 (store .cse70 105 (select .cse71 105))) |v_#memory_int_358|) (= 98 (select .cse53 4)) (= |v_#memory_int_BEFORE_CALL_8| (store |v_#memory_int_342| 11 (store .cse72 133 (select (select |v_#memory_int_BEFORE_CALL_8| 11) 133)))) (= (store |v_#memory_int_351| 8 (store .cse60 64 (select .cse64 64))) |v_#memory_int_343|) (= (select .cse63 12) 0) (= (select .cse46 1) 105) (= (store |v_#memory_int_348| 11 (store .cse52 24 (select .cse73 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse74 89 (select .cse69 89)))) (= (store |v_#memory_int_355| 11 (store .cse58 57 (select .cse75 57))) |v_#memory_int_354|) (= (select .cse53 1) 105) (= 2 (select .cse47 4)) (= 116 (select .cse46 3)) (= (select .cse47 8) 1) (= (select .cse53 7) 0) (= (store |v_#memory_int_346| 8 (store .cse65 80 (select .cse59 80))) |v_#memory_int_344|) (= 108 (select .cse46 5)) (= (store |v_#memory_int_335| 11 (store (store .cse73 32 0) 33 (select .cse49 33))) |v_#memory_int_334|) (= (select .cse53 2) 114) (= (select .cse46 0) 118) (= (store |v_#memory_int_359| 11 (store .cse62 81 (select .cse74 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse48 8 (select .cse66 8))) |v_#memory_int_360|) (= (select .cse47 20) 6) (= 7 (select .cse47 24)) (= (store |v_#memory_int_350| 11 (store .cse76 125 (select .cse72 125))) |v_#memory_int_342|) (= (select .cse53 5) 108) (= (store |v_#memory_int_339| 8 (store .cse68 32 (select .cse54 32))) |v_#memory_int_336|) (= (select .cse53 6) 107) (= (store |v_#memory_int_354| 11 (store .cse75 65 (select .cse61 65))) |v_#memory_int_361|) (= (select .cse63 4) 4294967295) (= (select .cse46 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse71 113 9) 117 (select .cse76 117))) |v_#memory_int_350|)))) .cse8 .cse9 .cse43 .cse44))))) (<= 1 |c_#StackHeapBarrier|) (= c_~ldv_state_variable_1~0 0) (= |c_~#virtio_blk~0.base| 11) (= c_~virtio_blk_group0~0.base 0) (= c_~ldv_blk_rq~0 0) (= |c_ULTIMATE.start_main_#t~ret379#1.offset| 0) (= c_~__mod_virtio_device_table~0.vendor 0) (= |c_~#id_table~0.offset| 0) (= 9 |c_~#id_table~0.base|) (= c_~ref_cnt~0 0) (= c_~ldv_state_variable_2~0 0) (= |c_~#features~0.offset| 0) (= |c_ULTIMATE.start_main_~#ldvarg3~0#1.offset| 0) (= c_~ldv_retval_1~0 0) (= c_~ldv_state_variable_0~0 0) (= c_~virtblk_fops_group0~0.base 0) (= c_~virtblk_fops_group0~0.offset 0) (= 8 |c_~#virtblk_fops~0.base|) (= |c_~#features~0.base| 10) (= c_~major~0 0) (= c_~ldv_retval_0~0 0)) is different from false [2024-11-09 07:22:19,550 WARN L851 $PredicateComparison]: unable to prove that (and (= c_~__mod_virtio_device_table~0.device 0) (= 0 c_~index~0) (= c_~LDV_IN_INTERRUPT~0 1) (= |c_~#virtio_blk~0.offset| 0) (= 0 |c_~#virtblk_fops~0.offset|) (<= 2 |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) (= c_~virtio_blk_group0~0.offset 0) (= |c_ULTIMATE.start_main_~#ldvarg1~0#1.offset| 0) (<= 2 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) (<= 1 |c_#StackHeapBarrier|) (= c_~ldv_state_variable_1~0 0) (= |c_~#virtio_blk~0.base| 11) (= c_~virtio_blk_group0~0.base 0) (= c_~ldv_blk_rq~0 0) (= c_~__mod_virtio_device_table~0.vendor 0) (= |c_~#id_table~0.offset| 0) (= 9 |c_~#id_table~0.base|) (let ((.cse33 ((as const (Array Int Int)) 0))) (let ((.cse80 (+ |c_#StackHeapBarrier| 1)) (.cse77 (store (store .cse33 0 0) 8 0))) (let ((.cse0 (exists ((|v_#memory_int_793| (Array Int (Array Int Int)))) (= (store |v_#memory_int_793| |c_ULTIMATE.start_main_~ldvarg0~0#1.base| .cse33) |c_#memory_int|))) (.cse1 (not (= (mod |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 18446744073709551616) 0))) (.cse2 (exists ((|v_#valid_233| (Array Int Int))) (and (= (select |v_#valid_233| 2) 1) (= (select |v_#valid_233| 3) 1) (= (select (store |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base| 1) |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) 0) (= (select |v_#valid_233| 1) 1) (= (select |v_#valid_233| 9) 1) (= (select |v_#valid_233| 10) 1) (= (select |v_#valid_233| 6) 1) (= (select |v_#valid_233| 4) 1) (= (select |v_#valid_233| 0) 0) (= (select |v_#valid_233| 11) 1) (= (select |v_#valid_233| 5) 1) (= (select |v_#valid_233| 7) 1) (= (select |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) 0) (= (select |v_#valid_233| 8) 1)))) (.cse3 (exists ((|v_#memory_$Pointer$.offset_328| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_519| (Array Int (Array Int Int)))) (let ((.cse81 (select |v_#memory_$Pointer$.offset_328| 11)) (.cse82 (select |v_#memory_$Pointer$.offset_329| 11))) (and (= (store (store |v_#memory_$Pointer$.offset_519| 8 (store (store (store (store (store (store (store (store (store (store .cse77 16 |#funAddr~virtblk_ioctl.offset|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.offset|) 80 0) 88 |c_~#__this_module~0.offset|)) 11 (store (store (store .cse77 16 |c_~#__this_module~0.offset|) 24 0) 32 (select .cse81 32))) |v_#memory_$Pointer$.offset_328|) (= |c_#memory_$Pointer$.offset| (store |v_#memory_$Pointer$.offset_329| 11 (store (store (store .cse82 117 |#funAddr~virtblk_probe.offset|) 125 |#funAddr~virtblk_remove.offset|) 133 0))) (= |v_#memory_$Pointer$.offset_329| (store |v_#memory_$Pointer$.offset_328| 11 (store (store (store (store (store (store (store (store (store (store (store .cse81 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 0) 105 0) 113 (select .cse82 113)))))))) (.cse4 (exists ((|v_#length_105| (Array Int Int))) (and (= 16 (select |v_#length_105| 9)) (= (select |v_#length_105| 7) 8) (= (select |v_#length_105| 6) 8) (= (select |v_#length_105| 4) 9) (= (select |v_#length_105| 8) 96) (= 95 (select |v_#length_105| 2)) (= 141 (select |v_#length_105| 11)) (= (select |v_#length_105| 1) 2) (= 36 (select |v_#length_105| 10)) (= 22 (select |v_#length_105| 3)) (= 11 (select |v_#length_105| 5))))) (.cse5 (not (= |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 0))) (.cse6 (<= .cse80 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|)) (.cse7 (<= (+ |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 1) |c_#StackHeapBarrier|)) (.cse8 (exists ((|v_#length_106| (Array Int Int))) (= (store |v_#length_106| |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 16) |c_#length|))) (.cse42 (exists ((|v_#valid_234| (Array Int Int))) (and (= (select |v_#valid_234| |c_ULTIMATE.start_main_~ldvarg0~0#1.base|) 0) (= |c_#valid| (store |v_#valid_234| |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 1))))) (.cse43 (<= .cse80 |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|)) (.cse44 (exists ((|v_#memory_$Pointer$.base_519| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_328| (Array Int (Array Int Int)))) (let ((.cse78 (select |v_#memory_$Pointer$.base_329| 11)) (.cse79 (select |v_#memory_$Pointer$.base_328| 11))) (and (= (store (store |v_#memory_$Pointer$.base_519| 8 (store (store (store (store (store (store (store (store (store (store .cse77 16 |#funAddr~virtblk_ioctl.base|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.base|) 80 0) 88 |c_~#__this_module~0.base|)) 11 (store (store (store (store (store .cse33 0 5) 8 0) 16 |c_~#__this_module~0.base|) 24 0) 32 (select .cse78 32))) |v_#memory_$Pointer$.base_329|) (= |c_#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_328| 11 (store (store (store .cse79 117 |#funAddr~virtblk_probe.base|) 125 |#funAddr~virtblk_remove.base|) 133 0))) (= (store |v_#memory_$Pointer$.base_329| 11 (store (store (store (store (store (store (store (store (store (store (store .cse78 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 9) 105 10) 113 (select .cse79 113))) |v_#memory_$Pointer$.base_328|)))))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_8| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse19 (select |v_#memory_int_357| 8)) (.cse15 (select |v_#memory_int_349| 11)) (.cse14 (select |v_#memory_int_356| 11)) (.cse20 (select |v_#memory_int_352| 8)) (.cse9 (select |v_#memory_int_792| 1)) (.cse31 (select |v_#memory_int_347| 8)) (.cse21 (select |v_#memory_int_340| 11)) (.cse35 (select |v_#memory_int_341| 11)) (.cse24 (select |v_#memory_int_351| 8)) (.cse28 (select |v_#memory_int_343| 8)) (.cse16 (select |v_#memory_int_348| 11)) (.cse34 (select |v_#memory_int_337| 11)) (.cse22 (select |v_#memory_int_355| 11)) (.cse29 (select |v_#memory_int_346| 8)) (.cse23 (select |v_#memory_int_344| 8)) (.cse38 (select |v_#memory_int_335| 11)) (.cse13 (select |v_#memory_int_334| 11)) (.cse26 (select |v_#memory_int_359| 11)) (.cse39 (select |v_#memory_int_345| 11)) (.cse12 (select |v_#memory_int_353| 8)) (.cse30 (select |v_#memory_int_360| 8)) (.cse11 (select |v_#memory_int_338| 10)) (.cse37 (select |v_#memory_int_342| 11)) (.cse32 (select |v_#memory_int_339| 8)) (.cse18 (select |v_#memory_int_336| 8)) (.cse17 (select |v_#memory_int_792| 6)) (.cse40 (select |v_#memory_int_354| 11)) (.cse25 (select |v_#memory_int_361| 11)) (.cse27 (select |v_#memory_int_338| 9)) (.cse10 (select |v_#memory_int_792| 7)) (.cse36 (select |v_#memory_int_358| 11)) (.cse41 (select |v_#memory_int_350| 11))) (and (= (select .cse9 0) 48) (= 98 (select .cse10 4)) (= 9 (select .cse11 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse12 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse13 41 (select .cse14 41)))) (= (store |v_#memory_int_349| 11 (store .cse15 16 (select .cse16 16))) |v_#memory_int_348|) (= (select .cse11 12) 4) (= 116 (select .cse17 3)) (= (store |v_#memory_int_336| 8 (store .cse18 40 (select .cse19 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse19 48 (select .cse20 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse21 8 (select .cse15 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse14 49 (select .cse22 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse23 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse17 0) 118) (= (select .cse11 32) 10) (= (select .cse10 6) 107) (= (store |v_#memory_int_352| 8 (store .cse20 56 (select .cse24 56))) |v_#memory_int_351|) (= (select .cse9 1) 0) (= (store |v_#memory_int_361| 11 (store .cse25 73 (select .cse26 73))) |v_#memory_int_359|) (= 5 (select .cse11 16)) (= (select .cse27 8) 0) (= 2 (select .cse27 0)) (= (store |v_#memory_int_343| 8 (store .cse28 72 (select .cse29 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse30 16 (select .cse31 16))) |v_#memory_int_347|) (= (select .cse11 0) 0) (= (store |v_#memory_int_347| 8 (store .cse31 24 (select .cse32 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse33 0 (select .cse21 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse34 97 (select .cse35 97)))) (= (select .cse10 7) 0) (= (store |v_#memory_int_341| 11 (store .cse35 105 (select .cse36 105))) |v_#memory_int_358|) (= 98 (select .cse17 4)) (= |v_#memory_int_BEFORE_CALL_8| (store |v_#memory_int_342| 11 (store .cse37 133 (select (select |v_#memory_int_BEFORE_CALL_8| 11) 133)))) (= (store |v_#memory_int_351| 8 (store .cse24 64 (select .cse28 64))) |v_#memory_int_343|) (= (select .cse27 12) 0) (= (select .cse10 1) 105) (= (store |v_#memory_int_348| 11 (store .cse16 24 (select .cse38 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse39 89 (select .cse34 89)))) (= (store |v_#memory_int_355| 11 (store .cse22 57 (select .cse40 57))) |v_#memory_int_354|) (= (select .cse17 1) 105) (= 2 (select .cse11 4)) (= 116 (select .cse10 3)) (= (select .cse11 8) 1) (= (select .cse17 7) 0) (= (store |v_#memory_int_346| 8 (store .cse29 80 (select .cse23 80))) |v_#memory_int_344|) (= 108 (select .cse10 5)) (= (store |v_#memory_int_335| 11 (store (store .cse38 32 0) 33 (select .cse13 33))) |v_#memory_int_334|) (= (select .cse17 2) 114) (= (select .cse10 0) 118) (= (store |v_#memory_int_359| 11 (store .cse26 81 (select .cse39 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse12 8 (select .cse30 8))) |v_#memory_int_360|) (= (select .cse11 20) 6) (= 7 (select .cse11 24)) (= (store |v_#memory_int_350| 11 (store .cse41 125 (select .cse37 125))) |v_#memory_int_342|) (= (select .cse17 5) 108) (= (store |v_#memory_int_339| 8 (store .cse32 32 (select .cse18 32))) |v_#memory_int_336|) (= (select .cse17 6) 107) (= (store |v_#memory_int_354| 11 (store .cse40 65 (select .cse25 65))) |v_#memory_int_361|) (= (select .cse27 4) 4294967295) (= (select .cse10 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse36 113 9) 117 (select .cse41 117))) |v_#memory_int_350|)))) .cse42 .cse43 .cse44) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse42 .cse43 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_6| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse55 (select |v_#memory_int_357| 8)) (.cse51 (select |v_#memory_int_349| 11)) (.cse50 (select |v_#memory_int_356| 11)) (.cse56 (select |v_#memory_int_352| 8)) (.cse45 (select |v_#memory_int_792| 1)) (.cse67 (select |v_#memory_int_347| 8)) (.cse57 (select |v_#memory_int_340| 11)) (.cse70 (select |v_#memory_int_341| 11)) (.cse60 (select |v_#memory_int_351| 8)) (.cse64 (select |v_#memory_int_343| 8)) (.cse52 (select |v_#memory_int_348| 11)) (.cse69 (select |v_#memory_int_337| 11)) (.cse58 (select |v_#memory_int_355| 11)) (.cse65 (select |v_#memory_int_346| 8)) (.cse59 (select |v_#memory_int_344| 8)) (.cse72 (select |v_#memory_int_335| 11)) (.cse49 (select |v_#memory_int_334| 11)) (.cse62 (select |v_#memory_int_359| 11)) (.cse73 (select |v_#memory_int_345| 11)) (.cse48 (select |v_#memory_int_353| 8)) (.cse66 (select |v_#memory_int_360| 8)) (.cse47 (select |v_#memory_int_338| 10)) (.cse75 (select |v_#memory_int_342| 11)) (.cse68 (select |v_#memory_int_339| 8)) (.cse54 (select |v_#memory_int_336| 8)) (.cse53 (select |v_#memory_int_792| 6)) (.cse74 (select |v_#memory_int_354| 11)) (.cse61 (select |v_#memory_int_361| 11)) (.cse63 (select |v_#memory_int_338| 9)) (.cse46 (select |v_#memory_int_792| 7)) (.cse71 (select |v_#memory_int_358| 11)) (.cse76 (select |v_#memory_int_350| 11))) (and (= (select .cse45 0) 48) (= 98 (select .cse46 4)) (= 9 (select .cse47 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse48 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse49 41 (select .cse50 41)))) (= (store |v_#memory_int_349| 11 (store .cse51 16 (select .cse52 16))) |v_#memory_int_348|) (= (select .cse47 12) 4) (= 116 (select .cse53 3)) (= (store |v_#memory_int_336| 8 (store .cse54 40 (select .cse55 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse55 48 (select .cse56 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse57 8 (select .cse51 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse50 49 (select .cse58 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse59 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse53 0) 118) (= (select .cse47 32) 10) (= (select .cse46 6) 107) (= (store |v_#memory_int_352| 8 (store .cse56 56 (select .cse60 56))) |v_#memory_int_351|) (= (select .cse45 1) 0) (= (store |v_#memory_int_361| 11 (store .cse61 73 (select .cse62 73))) |v_#memory_int_359|) (= 5 (select .cse47 16)) (= (select .cse63 8) 0) (= 2 (select .cse63 0)) (= (store |v_#memory_int_343| 8 (store .cse64 72 (select .cse65 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse66 16 (select .cse67 16))) |v_#memory_int_347|) (= (select .cse47 0) 0) (= (store |v_#memory_int_347| 8 (store .cse67 24 (select .cse68 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse33 0 (select .cse57 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse69 97 (select .cse70 97)))) (= (select .cse46 7) 0) (= (store |v_#memory_int_341| 11 (store .cse70 105 (select .cse71 105))) |v_#memory_int_358|) (= 98 (select .cse53 4)) (= (store |v_#memory_int_351| 8 (store .cse60 64 (select .cse64 64))) |v_#memory_int_343|) (= (select .cse63 12) 0) (= (select .cse46 1) 105) (= (store |v_#memory_int_348| 11 (store .cse52 24 (select .cse72 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse73 89 (select .cse69 89)))) (= (store |v_#memory_int_355| 11 (store .cse58 57 (select .cse74 57))) |v_#memory_int_354|) (= (select .cse53 1) 105) (= 2 (select .cse47 4)) (= 116 (select .cse46 3)) (= (select .cse47 8) 1) (= (select .cse53 7) 0) (= (store |v_#memory_int_346| 8 (store .cse65 80 (select .cse59 80))) |v_#memory_int_344|) (= 108 (select .cse46 5)) (= (store |v_#memory_int_335| 11 (store (store .cse72 32 0) 33 (select .cse49 33))) |v_#memory_int_334|) (= (select .cse53 2) 114) (= |v_#memory_int_BEFORE_CALL_6| (store |v_#memory_int_342| 11 (store .cse75 133 (select (select |v_#memory_int_BEFORE_CALL_6| 11) 133)))) (= (select .cse46 0) 118) (= (store |v_#memory_int_359| 11 (store .cse62 81 (select .cse73 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse48 8 (select .cse66 8))) |v_#memory_int_360|) (= (select .cse47 20) 6) (= 7 (select .cse47 24)) (= (store |v_#memory_int_350| 11 (store .cse76 125 (select .cse75 125))) |v_#memory_int_342|) (= (select .cse53 5) 108) (= (store |v_#memory_int_339| 8 (store .cse68 32 (select .cse54 32))) |v_#memory_int_336|) (= (select .cse53 6) 107) (= (store |v_#memory_int_354| 11 (store .cse74 65 (select .cse61 65))) |v_#memory_int_361|) (= (select .cse63 4) 4294967295) (= (select .cse46 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse71 113 9) 117 (select .cse76 117))) |v_#memory_int_350|)))) .cse44))))) (= c_~ref_cnt~0 0) (= c_~ldv_state_variable_2~0 0) (= |c_~#features~0.offset| 0) (= |c_ULTIMATE.start_main_~#ldvarg3~0#1.offset| 0) (= c_~ldv_retval_1~0 0) (= c_~ldv_state_variable_0~0 0) (= c_~virtblk_fops_group0~0.base 0) (= c_~virtblk_fops_group0~0.offset 0) (= 8 |c_~#virtblk_fops~0.base|) (= |c_~#features~0.base| 10) (= c_~major~0 0) (= c_~ldv_retval_0~0 0) (= |c_ULTIMATE.start_main_~ldvarg0~0#1.offset| 0)) is different from false [2024-11-09 07:22:21,621 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse115 (= |c_ldv_memset_#in~n#1| 4)) (.cse0 (= c_~__mod_virtio_device_table~0.device 0)) (.cse1 (= 0 c_~index~0)) (.cse2 (= c_~LDV_IN_INTERRUPT~0 1)) (.cse4 (= |c_~#virtio_blk~0.offset| 0)) (.cse5 (= 0 |c_~#virtblk_fops~0.offset|)) (.cse6 (= c_~virtio_blk_group0~0.offset 0)) (.cse91 (<= 1 |c_#StackHeapBarrier|)) (.cse194 (= |c_ldv_memset_#in~n#1| 8)) (.cse92 (= c_~ldv_state_variable_1~0 0)) (.cse93 (= |c_~#virtio_blk~0.base| 11)) (.cse95 (= c_~virtio_blk_group0~0.base 0)) (.cse96 (= c_~ldv_blk_rq~0 0)) (.cse97 (= c_~__mod_virtio_device_table~0.vendor 0)) (.cse99 (= |c_~#id_table~0.offset| 0)) (.cse100 (= 9 |c_~#id_table~0.base|)) (.cse101 (= |c_ldv_memset_#in~c#1| 0)) (.cse102 (= c_~ref_cnt~0 0)) (.cse103 (= c_~ldv_state_variable_2~0 0)) (.cse104 (= |c_~#features~0.offset| 0)) (.cse105 (= |c_ldv_memset_#in~s#1.offset| 0)) (.cse106 (= c_~ldv_retval_1~0 0)) (.cse107 (<= 2 |c_ldv_memset_#in~s#1.base|)) (.cse108 (= c_~ldv_state_variable_0~0 0)) (.cse109 (= c_~virtblk_fops_group0~0.base 0)) (.cse110 (= c_~virtblk_fops_group0~0.offset 0)) (.cse111 (= 8 |c_~#virtblk_fops~0.base|)) (.cse112 (= |c_~#features~0.base| 10)) (.cse113 (= c_~major~0 0)) (.cse114 (= c_~ldv_retval_0~0 0))) (and (let ((.cse40 ((as const (Array Int Int)) 0))) (let ((.cse195 (store (store .cse40 0 0) 8 0)) (.cse87 (+ |c_#StackHeapBarrier| 1))) (let ((.cse3 (= |c_#memory_$Pointer$.base| |c_old(#memory_$Pointer$.base)|)) (.cse7 (<= .cse87 |c_ldv_memset_#in~s#1.base|)) (.cse12 (exists ((|v_#length_105| (Array Int Int))) (and (= 16 (select |v_#length_105| 9)) (= (select |v_#length_105| 7) 8) (= (select |v_#length_105| 6) 8) (= (select |v_#length_105| 4) 9) (= (select |v_#length_105| 8) 96) (= 95 (select |v_#length_105| 2)) (= 141 (select |v_#length_105| 11)) (= (select |v_#length_105| 1) 2) (= 36 (select |v_#length_105| 10)) (= 22 (select |v_#length_105| 3)) (= 11 (select |v_#length_105| 5))))) (.cse88 (store (store (store (store (store (store (store (store (store (store .cse195 16 |#funAddr~virtblk_ioctl.base|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.base|) 80 0) 88 |c_~#__this_module~0.base|)) (.cse89 (store (store (store (store .cse40 0 5) 8 0) 16 |c_~#__this_module~0.base|) 24 0)) (.cse84 (store (store (store (store (store (store (store (store (store (store .cse195 16 |#funAddr~virtblk_ioctl.offset|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.offset|) 80 0) 88 |c_~#__this_module~0.offset|)) (.cse85 (store (store .cse195 16 |c_~#__this_module~0.offset|) 24 0)) (.cse94 (= |c_old(#memory_int)| |c_#memory_int|)) (.cse98 (= |c_#memory_$Pointer$.offset| |c_old(#memory_$Pointer$.offset)|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_73| Int) (|v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_11| Int)) (and (let ((.cse8 (exists ((|v_#memory_$Pointer$.base_519| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_328| (Array Int (Array Int Int)))) (let ((.cse90 (select |v_#memory_$Pointer$.base_329| 11))) (and (= (store (store |v_#memory_$Pointer$.base_519| 8 .cse88) 11 (store .cse89 32 (select .cse90 32))) |v_#memory_$Pointer$.base_329|) (= (store |v_#memory_$Pointer$.base_329| 11 (store (store (store (store (store (store (store (store (store (store (store .cse90 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 9) 105 10) 113 (select (select |v_#memory_$Pointer$.base_328| 11) 113))) |v_#memory_$Pointer$.base_328|))))) (.cse9 (not (= |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_11| 0))) (.cse10 (exists ((|v_#length_106| (Array Int Int))) (= |c_#length| (store |v_#length_106| |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_11| 16)))) (.cse11 (exists ((|v_#valid_234| (Array Int Int))) (and (= (select |v_#valid_234| |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_11|) 0) (= |c_#valid| (store |v_#valid_234| |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_11| 1))))) (.cse13 (exists ((|v_ldv_memset_#Ultimate.C_memset_#t~loopctr425#1_31| Int) (|v_ldv_memset_#Ultimate.C_memset_#amount#1_21| Int)) (and (<= 0 |v_ldv_memset_#Ultimate.C_memset_#t~loopctr425#1_31|) (<= (mod |v_ldv_memset_#Ultimate.C_memset_#amount#1_21| 18446744073709551616) (mod |v_ldv_memset_#Ultimate.C_memset_#t~loopctr425#1_31| 18446744073709551616))))) (.cse14 (exists ((|v_#valid_233| (Array Int Int))) (and (= (select |v_#valid_233| 2) 1) (= (select |v_#valid_233| 3) 1) (= (select |v_#valid_233| 1) 1) (= (select |v_#valid_233| 9) 1) (= (select |v_#valid_233| 10) 1) (= (select |v_#valid_233| 6) 1) (= (select |v_#valid_233| 4) 1) (= (select |v_#valid_233| |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_73|) 0) (= (select |v_#valid_233| 0) 0) (= (select (store |v_#valid_233| |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_73| 1) |c_ldv_memset_#in~s#1.base|) 0) (= (select |v_#valid_233| 11) 1) (= (select |v_#valid_233| 5) 1) (= (select |v_#valid_233| 7) 1) (= (select |v_#valid_233| 8) 1)))) (.cse15 (<= .cse87 |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_73|)) (.cse49 (<= (+ |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_11| 1) |c_#StackHeapBarrier|)) (.cse50 (exists ((|v_#memory_$Pointer$.offset_328| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_519| (Array Int (Array Int Int)))) (let ((.cse86 (select |v_#memory_$Pointer$.offset_328| 11))) (and (= (store (store |v_#memory_$Pointer$.offset_519| 8 .cse84) 11 (store .cse85 32 (select .cse86 32))) |v_#memory_$Pointer$.offset_328|) (= |v_#memory_$Pointer$.offset_329| (store |v_#memory_$Pointer$.offset_328| 11 (store (store (store (store (store (store (store (store (store (store (store .cse86 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 0) 105 0) 113 (select (select |v_#memory_$Pointer$.offset_329| 11) 113)))))))) (.cse51 (not (= (mod |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_11| 18446744073709551616) 0)))) (or (and .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_6| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse26 (select |v_#memory_int_357| 8)) (.cse22 (select |v_#memory_int_349| 11)) (.cse21 (select |v_#memory_int_356| 11)) (.cse27 (select |v_#memory_int_352| 8)) (.cse16 (select |v_#memory_int_792| 1)) (.cse38 (select |v_#memory_int_347| 8)) (.cse28 (select |v_#memory_int_340| 11)) (.cse42 (select |v_#memory_int_341| 11)) (.cse31 (select |v_#memory_int_351| 8)) (.cse35 (select |v_#memory_int_343| 8)) (.cse23 (select |v_#memory_int_348| 11)) (.cse41 (select |v_#memory_int_337| 11)) (.cse29 (select |v_#memory_int_355| 11)) (.cse36 (select |v_#memory_int_346| 8)) (.cse30 (select |v_#memory_int_344| 8)) (.cse44 (select |v_#memory_int_335| 11)) (.cse20 (select |v_#memory_int_334| 11)) (.cse33 (select |v_#memory_int_359| 11)) (.cse45 (select |v_#memory_int_345| 11)) (.cse19 (select |v_#memory_int_353| 8)) (.cse37 (select |v_#memory_int_360| 8)) (.cse18 (select |v_#memory_int_338| 10)) (.cse47 (select |v_#memory_int_342| 11)) (.cse39 (select |v_#memory_int_339| 8)) (.cse25 (select |v_#memory_int_336| 8)) (.cse24 (select |v_#memory_int_792| 6)) (.cse46 (select |v_#memory_int_354| 11)) (.cse32 (select |v_#memory_int_361| 11)) (.cse34 (select |v_#memory_int_338| 9)) (.cse17 (select |v_#memory_int_792| 7)) (.cse43 (select |v_#memory_int_358| 11)) (.cse48 (select |v_#memory_int_350| 11))) (and (= (select .cse16 0) 48) (= 98 (select .cse17 4)) (= 9 (select .cse18 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse19 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse20 41 (select .cse21 41)))) (= (store |v_#memory_int_349| 11 (store .cse22 16 (select .cse23 16))) |v_#memory_int_348|) (= (select .cse18 12) 4) (= 116 (select .cse24 3)) (= (store |v_#memory_int_336| 8 (store .cse25 40 (select .cse26 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse26 48 (select .cse27 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse28 8 (select .cse22 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse21 49 (select .cse29 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse30 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse24 0) 118) (= (select .cse18 32) 10) (= (select .cse17 6) 107) (= (store |v_#memory_int_352| 8 (store .cse27 56 (select .cse31 56))) |v_#memory_int_351|) (= (select .cse16 1) 0) (= (store |v_#memory_int_361| 11 (store .cse32 73 (select .cse33 73))) |v_#memory_int_359|) (= 5 (select .cse18 16)) (= (select .cse34 8) 0) (= 2 (select .cse34 0)) (= (store |v_#memory_int_343| 8 (store .cse35 72 (select .cse36 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse37 16 (select .cse38 16))) |v_#memory_int_347|) (= (select .cse18 0) 0) (= (store |v_#memory_int_347| 8 (store .cse38 24 (select .cse39 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse40 0 (select .cse28 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse41 97 (select .cse42 97)))) (= (select .cse17 7) 0) (= (store |v_#memory_int_341| 11 (store .cse42 105 (select .cse43 105))) |v_#memory_int_358|) (= 98 (select .cse24 4)) (= (store |v_#memory_int_351| 8 (store .cse31 64 (select .cse35 64))) |v_#memory_int_343|) (= (select .cse34 12) 0) (= (select .cse17 1) 105) (= (store |v_#memory_int_348| 11 (store .cse23 24 (select .cse44 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse45 89 (select .cse41 89)))) (= (store |v_#memory_int_355| 11 (store .cse29 57 (select .cse46 57))) |v_#memory_int_354|) (= (select .cse24 1) 105) (= 2 (select .cse18 4)) (= 116 (select .cse17 3)) (= (select .cse18 8) 1) (= (select .cse24 7) 0) (= (store |v_#memory_int_346| 8 (store .cse36 80 (select .cse30 80))) |v_#memory_int_344|) (= 108 (select .cse17 5)) (= (store |v_#memory_int_335| 11 (store (store .cse44 32 0) 33 (select .cse20 33))) |v_#memory_int_334|) (= (select .cse24 2) 114) (= |v_#memory_int_BEFORE_CALL_6| (store |v_#memory_int_342| 11 (store .cse47 133 (select (select |v_#memory_int_BEFORE_CALL_6| 11) 133)))) (= (select .cse17 0) 118) (= (store |v_#memory_int_359| 11 (store .cse33 81 (select .cse45 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse19 8 (select .cse37 8))) |v_#memory_int_360|) (= (select .cse18 20) 6) (= 7 (select .cse18 24)) (= (store |v_#memory_int_350| 11 (store .cse48 125 (select .cse47 125))) |v_#memory_int_342|) (= (select .cse24 5) 108) (= (store |v_#memory_int_339| 8 (store .cse39 32 (select .cse25 32))) |v_#memory_int_336|) (= (select .cse24 6) 107) (= (store |v_#memory_int_354| 11 (store .cse46 65 (select .cse32 65))) |v_#memory_int_361|) (= (select .cse34 4) 4294967295) (= (select .cse17 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse43 113 9) 117 (select .cse48 117))) |v_#memory_int_350|)))) .cse49 .cse50 .cse51) (and .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse49 .cse50 .cse51 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_8| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse62 (select |v_#memory_int_357| 8)) (.cse58 (select |v_#memory_int_349| 11)) (.cse57 (select |v_#memory_int_356| 11)) (.cse63 (select |v_#memory_int_352| 8)) (.cse52 (select |v_#memory_int_792| 1)) (.cse74 (select |v_#memory_int_347| 8)) (.cse64 (select |v_#memory_int_340| 11)) (.cse77 (select |v_#memory_int_341| 11)) (.cse67 (select |v_#memory_int_351| 8)) (.cse71 (select |v_#memory_int_343| 8)) (.cse59 (select |v_#memory_int_348| 11)) (.cse76 (select |v_#memory_int_337| 11)) (.cse65 (select |v_#memory_int_355| 11)) (.cse72 (select |v_#memory_int_346| 8)) (.cse66 (select |v_#memory_int_344| 8)) (.cse80 (select |v_#memory_int_335| 11)) (.cse56 (select |v_#memory_int_334| 11)) (.cse69 (select |v_#memory_int_359| 11)) (.cse81 (select |v_#memory_int_345| 11)) (.cse55 (select |v_#memory_int_353| 8)) (.cse73 (select |v_#memory_int_360| 8)) (.cse54 (select |v_#memory_int_338| 10)) (.cse79 (select |v_#memory_int_342| 11)) (.cse75 (select |v_#memory_int_339| 8)) (.cse61 (select |v_#memory_int_336| 8)) (.cse60 (select |v_#memory_int_792| 6)) (.cse82 (select |v_#memory_int_354| 11)) (.cse68 (select |v_#memory_int_361| 11)) (.cse70 (select |v_#memory_int_338| 9)) (.cse53 (select |v_#memory_int_792| 7)) (.cse78 (select |v_#memory_int_358| 11)) (.cse83 (select |v_#memory_int_350| 11))) (and (= (select .cse52 0) 48) (= 98 (select .cse53 4)) (= 9 (select .cse54 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse55 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse56 41 (select .cse57 41)))) (= (store |v_#memory_int_349| 11 (store .cse58 16 (select .cse59 16))) |v_#memory_int_348|) (= (select .cse54 12) 4) (= 116 (select .cse60 3)) (= (store |v_#memory_int_336| 8 (store .cse61 40 (select .cse62 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse62 48 (select .cse63 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse64 8 (select .cse58 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse57 49 (select .cse65 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse66 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse60 0) 118) (= (select .cse54 32) 10) (= (select .cse53 6) 107) (= (store |v_#memory_int_352| 8 (store .cse63 56 (select .cse67 56))) |v_#memory_int_351|) (= (select .cse52 1) 0) (= (store |v_#memory_int_361| 11 (store .cse68 73 (select .cse69 73))) |v_#memory_int_359|) (= 5 (select .cse54 16)) (= (select .cse70 8) 0) (= 2 (select .cse70 0)) (= (store |v_#memory_int_343| 8 (store .cse71 72 (select .cse72 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse73 16 (select .cse74 16))) |v_#memory_int_347|) (= (select .cse54 0) 0) (= (store |v_#memory_int_347| 8 (store .cse74 24 (select .cse75 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse40 0 (select .cse64 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse76 97 (select .cse77 97)))) (= (select .cse53 7) 0) (= (store |v_#memory_int_341| 11 (store .cse77 105 (select .cse78 105))) |v_#memory_int_358|) (= 98 (select .cse60 4)) (= |v_#memory_int_BEFORE_CALL_8| (store |v_#memory_int_342| 11 (store .cse79 133 (select (select |v_#memory_int_BEFORE_CALL_8| 11) 133)))) (= (store |v_#memory_int_351| 8 (store .cse67 64 (select .cse71 64))) |v_#memory_int_343|) (= (select .cse70 12) 0) (= (select .cse53 1) 105) (= (store |v_#memory_int_348| 11 (store .cse59 24 (select .cse80 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse81 89 (select .cse76 89)))) (= (store |v_#memory_int_355| 11 (store .cse65 57 (select .cse82 57))) |v_#memory_int_354|) (= (select .cse60 1) 105) (= 2 (select .cse54 4)) (= 116 (select .cse53 3)) (= (select .cse54 8) 1) (= (select .cse60 7) 0) (= (store |v_#memory_int_346| 8 (store .cse72 80 (select .cse66 80))) |v_#memory_int_344|) (= 108 (select .cse53 5)) (= (store |v_#memory_int_335| 11 (store (store .cse80 32 0) 33 (select .cse56 33))) |v_#memory_int_334|) (= (select .cse60 2) 114) (= (select .cse53 0) 118) (= (store |v_#memory_int_359| 11 (store .cse69 81 (select .cse81 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse55 8 (select .cse73 8))) |v_#memory_int_360|) (= (select .cse54 20) 6) (= 7 (select .cse54 24)) (= (store |v_#memory_int_350| 11 (store .cse83 125 (select .cse79 125))) |v_#memory_int_342|) (= (select .cse60 5) 108) (= (store |v_#memory_int_339| 8 (store .cse75 32 (select .cse61 32))) |v_#memory_int_336|) (= (select .cse60 6) 107) (= (store |v_#memory_int_354| 11 (store .cse82 65 (select .cse68 65))) |v_#memory_int_361|) (= (select .cse70 4) 4294967295) (= (select .cse53 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse78 113 9) 117 (select .cse83 117))) |v_#memory_int_350|))))))) (<= 2 |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_73|))) .cse91 .cse92 .cse93 .cse94 .cse95 .cse96 .cse97 .cse98 .cse99 .cse100 .cse101 .cse102 .cse103 .cse104 .cse105 .cse106 .cse107 .cse108 .cse109 .cse110 .cse111 .cse112 .cse113 .cse114 .cse115) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|v_ULTIMATE.start_main_~#ldvarg3~0#1.base_BEFORE_CALL_74| Int) (|v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12| Int)) (and (let ((.cse116 (<= .cse87 |v_ULTIMATE.start_main_~#ldvarg3~0#1.base_BEFORE_CALL_74|)) (.cse117 (exists ((|v_#memory_int_793| (Array Int (Array Int Int)))) (= (store |v_#memory_int_793| |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12| .cse40) |c_old(#memory_int)|))) (.cse118 (<= (+ |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12| 1) |c_#StackHeapBarrier|)) (.cse119 (not (= (mod |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12| 18446744073709551616) 0))) (.cse120 (exists ((|v_#valid_234| (Array Int Int))) (and (= 0 (select |v_#valid_234| |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12|)) (= |c_#valid| (store |v_#valid_234| |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12| 1))))) (.cse121 (exists ((|v_#length_106| (Array Int Int))) (= (store |v_#length_106| |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12| 16) |c_#length|))) (.cse122 (exists ((|v_#valid_233| (Array Int Int))) (and (= (select |v_#valid_233| 2) 1) (= (select |v_#valid_233| 3) 1) (= (select |v_#valid_233| 1) 1) (= (select |v_#valid_233| 9) 1) (= (select |v_#valid_233| |c_ldv_memset_#in~s#1.base|) 0) (= (select |v_#valid_233| 10) 1) (= (select |v_#valid_233| 6) 1) (= (select |v_#valid_233| 4) 1) (= (select |v_#valid_233| 0) 0) (= (select (store |v_#valid_233| |c_ldv_memset_#in~s#1.base| 1) |v_ULTIMATE.start_main_~#ldvarg3~0#1.base_BEFORE_CALL_74|) 0) (= (select |v_#valid_233| 11) 1) (= (select |v_#valid_233| 5) 1) (= (select |v_#valid_233| 7) 1) (= (select |v_#valid_233| 8) 1)))) (.cse123 (exists ((|v_#memory_$Pointer$.offset_328| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_519| (Array Int (Array Int Int)))) (let ((.cse192 (select |v_#memory_$Pointer$.offset_328| 11)) (.cse193 (select |v_#memory_$Pointer$.offset_329| 11))) (and (= (store (store |v_#memory_$Pointer$.offset_519| 8 .cse84) 11 (store .cse85 32 (select .cse192 32))) |v_#memory_$Pointer$.offset_328|) (= |v_#memory_$Pointer$.offset_329| (store |v_#memory_$Pointer$.offset_328| 11 (store (store (store (store (store (store (store (store (store (store (store .cse192 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 0) 105 0) 113 (select .cse193 113)))) (= (store |v_#memory_$Pointer$.offset_329| 11 (store (store (store .cse193 117 |#funAddr~virtblk_probe.offset|) 125 |#funAddr~virtblk_remove.offset|) 133 0)) |c_old(#memory_$Pointer$.offset)|))))) (.cse156 (exists ((|v_#memory_$Pointer$.base_519| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_328| (Array Int (Array Int Int)))) (let ((.cse190 (select |v_#memory_$Pointer$.base_329| 11)) (.cse191 (select |v_#memory_$Pointer$.base_328| 11))) (and (= (store (store |v_#memory_$Pointer$.base_519| 8 .cse88) 11 (store .cse89 32 (select .cse190 32))) |v_#memory_$Pointer$.base_329|) (= (store |v_#memory_$Pointer$.base_328| 11 (store (store (store .cse191 117 |#funAddr~virtblk_probe.base|) 125 |#funAddr~virtblk_remove.base|) 133 0)) |c_old(#memory_$Pointer$.base)|) (= (store |v_#memory_$Pointer$.base_329| 11 (store (store (store (store (store (store (store (store (store (store (store .cse190 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 9) 105 10) 113 (select .cse191 113))) |v_#memory_$Pointer$.base_328|))))) (.cse157 (not (= |v_ULTIMATE.start_main_~ldvarg0~0#1.base_BEFORE_CALL_12| 0)))) (or (and .cse116 .cse117 .cse7 .cse118 .cse12 .cse119 .cse120 .cse121 .cse122 .cse123 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_6| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse134 (select |v_#memory_int_357| 8)) (.cse130 (select |v_#memory_int_349| 11)) (.cse129 (select |v_#memory_int_356| 11)) (.cse135 (select |v_#memory_int_352| 8)) (.cse124 (select |v_#memory_int_792| 1)) (.cse146 (select |v_#memory_int_347| 8)) (.cse136 (select |v_#memory_int_340| 11)) (.cse149 (select |v_#memory_int_341| 11)) (.cse139 (select |v_#memory_int_351| 8)) (.cse143 (select |v_#memory_int_343| 8)) (.cse131 (select |v_#memory_int_348| 11)) (.cse148 (select |v_#memory_int_337| 11)) (.cse137 (select |v_#memory_int_355| 11)) (.cse144 (select |v_#memory_int_346| 8)) (.cse138 (select |v_#memory_int_344| 8)) (.cse151 (select |v_#memory_int_335| 11)) (.cse128 (select |v_#memory_int_334| 11)) (.cse141 (select |v_#memory_int_359| 11)) (.cse152 (select |v_#memory_int_345| 11)) (.cse127 (select |v_#memory_int_353| 8)) (.cse145 (select |v_#memory_int_360| 8)) (.cse126 (select |v_#memory_int_338| 10)) (.cse154 (select |v_#memory_int_342| 11)) (.cse147 (select |v_#memory_int_339| 8)) (.cse133 (select |v_#memory_int_336| 8)) (.cse132 (select |v_#memory_int_792| 6)) (.cse153 (select |v_#memory_int_354| 11)) (.cse140 (select |v_#memory_int_361| 11)) (.cse142 (select |v_#memory_int_338| 9)) (.cse125 (select |v_#memory_int_792| 7)) (.cse150 (select |v_#memory_int_358| 11)) (.cse155 (select |v_#memory_int_350| 11))) (and (= (select .cse124 0) 48) (= 98 (select .cse125 4)) (= 9 (select .cse126 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse127 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse128 41 (select .cse129 41)))) (= (store |v_#memory_int_349| 11 (store .cse130 16 (select .cse131 16))) |v_#memory_int_348|) (= (select .cse126 12) 4) (= 116 (select .cse132 3)) (= (store |v_#memory_int_336| 8 (store .cse133 40 (select .cse134 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse134 48 (select .cse135 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse136 8 (select .cse130 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse129 49 (select .cse137 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse138 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse132 0) 118) (= (select .cse126 32) 10) (= (select .cse125 6) 107) (= (store |v_#memory_int_352| 8 (store .cse135 56 (select .cse139 56))) |v_#memory_int_351|) (= (select .cse124 1) 0) (= (store |v_#memory_int_361| 11 (store .cse140 73 (select .cse141 73))) |v_#memory_int_359|) (= 5 (select .cse126 16)) (= (select .cse142 8) 0) (= 2 (select .cse142 0)) (= (store |v_#memory_int_343| 8 (store .cse143 72 (select .cse144 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse145 16 (select .cse146 16))) |v_#memory_int_347|) (= (select .cse126 0) 0) (= (store |v_#memory_int_347| 8 (store .cse146 24 (select .cse147 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse40 0 (select .cse136 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse148 97 (select .cse149 97)))) (= (select .cse125 7) 0) (= (store |v_#memory_int_341| 11 (store .cse149 105 (select .cse150 105))) |v_#memory_int_358|) (= 98 (select .cse132 4)) (= (store |v_#memory_int_351| 8 (store .cse139 64 (select .cse143 64))) |v_#memory_int_343|) (= (select .cse142 12) 0) (= (select .cse125 1) 105) (= (store |v_#memory_int_348| 11 (store .cse131 24 (select .cse151 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse152 89 (select .cse148 89)))) (= (store |v_#memory_int_355| 11 (store .cse137 57 (select .cse153 57))) |v_#memory_int_354|) (= (select .cse132 1) 105) (= 2 (select .cse126 4)) (= 116 (select .cse125 3)) (= (select .cse126 8) 1) (= (select .cse132 7) 0) (= (store |v_#memory_int_346| 8 (store .cse144 80 (select .cse138 80))) |v_#memory_int_344|) (= 108 (select .cse125 5)) (= (store |v_#memory_int_335| 11 (store (store .cse151 32 0) 33 (select .cse128 33))) |v_#memory_int_334|) (= (select .cse132 2) 114) (= |v_#memory_int_BEFORE_CALL_6| (store |v_#memory_int_342| 11 (store .cse154 133 (select (select |v_#memory_int_BEFORE_CALL_6| 11) 133)))) (= (select .cse125 0) 118) (= (store |v_#memory_int_359| 11 (store .cse141 81 (select .cse152 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse127 8 (select .cse145 8))) |v_#memory_int_360|) (= (select .cse126 20) 6) (= 7 (select .cse126 24)) (= (store |v_#memory_int_350| 11 (store .cse155 125 (select .cse154 125))) |v_#memory_int_342|) (= (select .cse132 5) 108) (= (store |v_#memory_int_339| 8 (store .cse147 32 (select .cse133 32))) |v_#memory_int_336|) (= (select .cse132 6) 107) (= (store |v_#memory_int_354| 11 (store .cse153 65 (select .cse140 65))) |v_#memory_int_361|) (= (select .cse142 4) 4294967295) (= (select .cse125 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse150 113 9) 117 (select .cse155 117))) |v_#memory_int_350|)))) .cse156 .cse157) (and .cse116 .cse117 .cse7 .cse118 .cse12 .cse119 .cse120 .cse121 .cse122 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_8| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse168 (select |v_#memory_int_357| 8)) (.cse164 (select |v_#memory_int_349| 11)) (.cse163 (select |v_#memory_int_356| 11)) (.cse169 (select |v_#memory_int_352| 8)) (.cse158 (select |v_#memory_int_792| 1)) (.cse180 (select |v_#memory_int_347| 8)) (.cse170 (select |v_#memory_int_340| 11)) (.cse183 (select |v_#memory_int_341| 11)) (.cse173 (select |v_#memory_int_351| 8)) (.cse177 (select |v_#memory_int_343| 8)) (.cse165 (select |v_#memory_int_348| 11)) (.cse182 (select |v_#memory_int_337| 11)) (.cse171 (select |v_#memory_int_355| 11)) (.cse178 (select |v_#memory_int_346| 8)) (.cse172 (select |v_#memory_int_344| 8)) (.cse186 (select |v_#memory_int_335| 11)) (.cse162 (select |v_#memory_int_334| 11)) (.cse175 (select |v_#memory_int_359| 11)) (.cse187 (select |v_#memory_int_345| 11)) (.cse161 (select |v_#memory_int_353| 8)) (.cse179 (select |v_#memory_int_360| 8)) (.cse160 (select |v_#memory_int_338| 10)) (.cse185 (select |v_#memory_int_342| 11)) (.cse181 (select |v_#memory_int_339| 8)) (.cse167 (select |v_#memory_int_336| 8)) (.cse166 (select |v_#memory_int_792| 6)) (.cse188 (select |v_#memory_int_354| 11)) (.cse174 (select |v_#memory_int_361| 11)) (.cse176 (select |v_#memory_int_338| 9)) (.cse159 (select |v_#memory_int_792| 7)) (.cse184 (select |v_#memory_int_358| 11)) (.cse189 (select |v_#memory_int_350| 11))) (and (= (select .cse158 0) 48) (= 98 (select .cse159 4)) (= 9 (select .cse160 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse161 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse162 41 (select .cse163 41)))) (= (store |v_#memory_int_349| 11 (store .cse164 16 (select .cse165 16))) |v_#memory_int_348|) (= (select .cse160 12) 4) (= 116 (select .cse166 3)) (= (store |v_#memory_int_336| 8 (store .cse167 40 (select .cse168 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse168 48 (select .cse169 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse170 8 (select .cse164 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse163 49 (select .cse171 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse172 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse166 0) 118) (= (select .cse160 32) 10) (= (select .cse159 6) 107) (= (store |v_#memory_int_352| 8 (store .cse169 56 (select .cse173 56))) |v_#memory_int_351|) (= (select .cse158 1) 0) (= (store |v_#memory_int_361| 11 (store .cse174 73 (select .cse175 73))) |v_#memory_int_359|) (= 5 (select .cse160 16)) (= (select .cse176 8) 0) (= 2 (select .cse176 0)) (= (store |v_#memory_int_343| 8 (store .cse177 72 (select .cse178 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse179 16 (select .cse180 16))) |v_#memory_int_347|) (= (select .cse160 0) 0) (= (store |v_#memory_int_347| 8 (store .cse180 24 (select .cse181 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse40 0 (select .cse170 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse182 97 (select .cse183 97)))) (= (select .cse159 7) 0) (= (store |v_#memory_int_341| 11 (store .cse183 105 (select .cse184 105))) |v_#memory_int_358|) (= 98 (select .cse166 4)) (= |v_#memory_int_BEFORE_CALL_8| (store |v_#memory_int_342| 11 (store .cse185 133 (select (select |v_#memory_int_BEFORE_CALL_8| 11) 133)))) (= (store |v_#memory_int_351| 8 (store .cse173 64 (select .cse177 64))) |v_#memory_int_343|) (= (select .cse176 12) 0) (= (select .cse159 1) 105) (= (store |v_#memory_int_348| 11 (store .cse165 24 (select .cse186 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse187 89 (select .cse182 89)))) (= (store |v_#memory_int_355| 11 (store .cse171 57 (select .cse188 57))) |v_#memory_int_354|) (= (select .cse166 1) 105) (= 2 (select .cse160 4)) (= 116 (select .cse159 3)) (= (select .cse160 8) 1) (= (select .cse166 7) 0) (= (store |v_#memory_int_346| 8 (store .cse178 80 (select .cse172 80))) |v_#memory_int_344|) (= 108 (select .cse159 5)) (= (store |v_#memory_int_335| 11 (store (store .cse186 32 0) 33 (select .cse162 33))) |v_#memory_int_334|) (= (select .cse166 2) 114) (= (select .cse159 0) 118) (= (store |v_#memory_int_359| 11 (store .cse175 81 (select .cse187 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse161 8 (select .cse179 8))) |v_#memory_int_360|) (= (select .cse160 20) 6) (= 7 (select .cse160 24)) (= (store |v_#memory_int_350| 11 (store .cse189 125 (select .cse185 125))) |v_#memory_int_342|) (= (select .cse166 5) 108) (= (store |v_#memory_int_339| 8 (store .cse181 32 (select .cse167 32))) |v_#memory_int_336|) (= (select .cse166 6) 107) (= (store |v_#memory_int_354| 11 (store .cse188 65 (select .cse174 65))) |v_#memory_int_361|) (= (select .cse176 4) 4294967295) (= (select .cse159 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse184 113 9) 117 (select .cse189 117))) |v_#memory_int_350|)))) .cse123 .cse156 .cse157))) (<= 2 |v_ULTIMATE.start_main_~#ldvarg3~0#1.base_BEFORE_CALL_74|))) .cse91 .cse194 .cse92 .cse93 .cse94 .cse95 .cse96 .cse97 .cse98 .cse99 .cse100 .cse101 .cse102 .cse103 .cse104 .cse105 .cse106 .cse107 .cse108 .cse109 .cse110 .cse111 .cse112 .cse113 .cse114))))) (or (and .cse0 .cse1 .cse2 .cse4 .cse5 .cse6 .cse91 .cse92 .cse93 .cse95 .cse96 .cse97 .cse99 .cse100 .cse101 .cse102 .cse103 .cse104 .cse105 .cse106 .cse107 .cse108 .cse109 .cse110 .cse111 .cse112 .cse113 .cse114 .cse115) (and .cse0 .cse1 .cse2 .cse4 .cse5 .cse6 .cse91 .cse194 .cse92 .cse93 .cse95 .cse96 .cse97 .cse99 .cse100 .cse101 .cse102 .cse103 .cse104 .cse105 .cse106 .cse107 .cse108 .cse109 .cse110 .cse111 .cse112 .cse113 .cse114)))) is different from false [2024-11-09 07:22:23,720 WARN L851 $PredicateComparison]: unable to prove that (and (= c_~__mod_virtio_device_table~0.device 0) (= 0 c_~index~0) (= c_~LDV_IN_INTERRUPT~0 1) (= |c_~#virtio_blk~0.offset| 0) (= 0 |c_~#virtblk_fops~0.offset|) (<= 2 |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) (= c_~virtio_blk_group0~0.offset 0) (= |c_ULTIMATE.start_main_~#ldvarg1~0#1.offset| 0) (<= 2 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) (<= 1 |c_#StackHeapBarrier|) (= c_~ldv_state_variable_1~0 0) (= |c_~#virtio_blk~0.base| 11) (= c_~virtio_blk_group0~0.base 0) (= c_~ldv_blk_rq~0 0) (= c_~__mod_virtio_device_table~0.vendor 0) (let ((.cse34 ((as const (Array Int Int)) 0))) (let ((.cse77 (+ |c_#StackHeapBarrier| 1)) (.cse78 (store (store .cse34 0 0) 8 0))) (let ((.cse0 (not (= (mod |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 18446744073709551616) 0))) (.cse1 (exists ((|v_#valid_233| (Array Int Int))) (and (= (select |v_#valid_233| 2) 1) (= (select |v_#valid_233| 3) 1) (= (select (store |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base| 1) |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|) 0) (= (select |v_#valid_233| 1) 1) (= (select |v_#valid_233| 9) 1) (= (select |v_#valid_233| 10) 1) (= (select |v_#valid_233| 6) 1) (= (select |v_#valid_233| 4) 1) (= (select |v_#valid_233| 0) 0) (= (select |v_#valid_233| 11) 1) (= (select |v_#valid_233| 5) 1) (= (select |v_#valid_233| 7) 1) (= (select |v_#valid_233| |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|) 0) (= (select |v_#valid_233| 8) 1)))) (.cse2 (exists ((|v_#memory_$Pointer$.base_519| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_328| (Array Int (Array Int Int)))) (let ((.cse80 (select |v_#memory_$Pointer$.base_329| 11))) (and (= (store (store |v_#memory_$Pointer$.base_519| 8 (store (store (store (store (store (store (store (store (store (store .cse78 16 |#funAddr~virtblk_ioctl.base|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.base|) 80 0) 88 |c_~#__this_module~0.base|)) 11 (store (store (store (store (store .cse34 0 5) 8 0) 16 |c_~#__this_module~0.base|) 24 0) 32 (select .cse80 32))) |v_#memory_$Pointer$.base_329|) (= (store |v_#memory_$Pointer$.base_329| 11 (store (store (store (store (store (store (store (store (store (store (store .cse80 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 9) 105 10) 113 (select (select |v_#memory_$Pointer$.base_328| 11) 113))) |v_#memory_$Pointer$.base_328|))))) (.cse3 (exists ((|v_#length_105| (Array Int Int))) (and (= 16 (select |v_#length_105| 9)) (= (select |v_#length_105| 7) 8) (= (select |v_#length_105| 6) 8) (= (select |v_#length_105| 4) 9) (= (select |v_#length_105| 8) 96) (= 95 (select |v_#length_105| 2)) (= 141 (select |v_#length_105| 11)) (= (select |v_#length_105| 1) 2) (= 36 (select |v_#length_105| 10)) (= 22 (select |v_#length_105| 3)) (= 11 (select |v_#length_105| 5))))) (.cse4 (not (= |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 0))) (.cse5 (exists ((|v_ldv_memset_#Ultimate.C_memset_#t~loopctr425#1_31| Int) (|v_ldv_memset_#Ultimate.C_memset_#amount#1_21| Int)) (and (<= 0 |v_ldv_memset_#Ultimate.C_memset_#t~loopctr425#1_31|) (<= (mod |v_ldv_memset_#Ultimate.C_memset_#amount#1_21| 18446744073709551616) (mod |v_ldv_memset_#Ultimate.C_memset_#t~loopctr425#1_31| 18446744073709551616))))) (.cse6 (<= .cse77 |c_ULTIMATE.start_main_~#ldvarg3~0#1.base|)) (.cse7 (<= (+ |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 1) |c_#StackHeapBarrier|)) (.cse8 (exists ((|v_#memory_$Pointer$.offset_328| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_329| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_519| (Array Int (Array Int Int)))) (let ((.cse79 (select |v_#memory_$Pointer$.offset_328| 11))) (and (= (store (store |v_#memory_$Pointer$.offset_519| 8 (store (store (store (store (store (store (store (store (store (store .cse78 16 |#funAddr~virtblk_ioctl.offset|) 24 0) 32 0) 40 0) 48 0) 56 0) 64 0) 72 |#funAddr~virtblk_getgeo.offset|) 80 0) 88 |c_~#__this_module~0.offset|)) 11 (store (store (store .cse78 16 |c_~#__this_module~0.offset|) 24 0) 32 (select .cse79 32))) |v_#memory_$Pointer$.offset_328|) (= |v_#memory_$Pointer$.offset_329| (store |v_#memory_$Pointer$.offset_328| 11 (store (store (store (store (store (store (store (store (store (store (store .cse79 33 0) 41 0) 49 0) 57 0) 65 0) 73 0) 81 0) 89 0) 97 0) 105 0) 113 (select (select |v_#memory_$Pointer$.offset_329| 11) 113)))))))) (.cse9 (exists ((|v_#length_106| (Array Int Int))) (= (store |v_#length_106| |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 16) |c_#length|))) (.cse43 (exists ((|v_#valid_234| (Array Int Int))) (and (= (select |v_#valid_234| |c_ULTIMATE.start_main_~ldvarg0~0#1.base|) 0) (= |c_#valid| (store |v_#valid_234| |c_ULTIMATE.start_main_~ldvarg0~0#1.base| 1))))) (.cse44 (<= .cse77 |c_ULTIMATE.start_main_~#ldvarg1~0#1.base|))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_8| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse20 (select |v_#memory_int_357| 8)) (.cse16 (select |v_#memory_int_349| 11)) (.cse15 (select |v_#memory_int_356| 11)) (.cse21 (select |v_#memory_int_352| 8)) (.cse10 (select |v_#memory_int_792| 1)) (.cse32 (select |v_#memory_int_347| 8)) (.cse22 (select |v_#memory_int_340| 11)) (.cse36 (select |v_#memory_int_341| 11)) (.cse25 (select |v_#memory_int_351| 8)) (.cse29 (select |v_#memory_int_343| 8)) (.cse17 (select |v_#memory_int_348| 11)) (.cse35 (select |v_#memory_int_337| 11)) (.cse23 (select |v_#memory_int_355| 11)) (.cse30 (select |v_#memory_int_346| 8)) (.cse24 (select |v_#memory_int_344| 8)) (.cse39 (select |v_#memory_int_335| 11)) (.cse14 (select |v_#memory_int_334| 11)) (.cse27 (select |v_#memory_int_359| 11)) (.cse40 (select |v_#memory_int_345| 11)) (.cse13 (select |v_#memory_int_353| 8)) (.cse31 (select |v_#memory_int_360| 8)) (.cse12 (select |v_#memory_int_338| 10)) (.cse38 (select |v_#memory_int_342| 11)) (.cse33 (select |v_#memory_int_339| 8)) (.cse19 (select |v_#memory_int_336| 8)) (.cse18 (select |v_#memory_int_792| 6)) (.cse41 (select |v_#memory_int_354| 11)) (.cse26 (select |v_#memory_int_361| 11)) (.cse28 (select |v_#memory_int_338| 9)) (.cse11 (select |v_#memory_int_792| 7)) (.cse37 (select |v_#memory_int_358| 11)) (.cse42 (select |v_#memory_int_350| 11))) (and (= (select .cse10 0) 48) (= 98 (select .cse11 4)) (= 9 (select .cse12 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse13 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse14 41 (select .cse15 41)))) (= (store |v_#memory_int_349| 11 (store .cse16 16 (select .cse17 16))) |v_#memory_int_348|) (= (select .cse12 12) 4) (= 116 (select .cse18 3)) (= (store |v_#memory_int_336| 8 (store .cse19 40 (select .cse20 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse20 48 (select .cse21 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse22 8 (select .cse16 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse15 49 (select .cse23 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse24 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse18 0) 118) (= (select .cse12 32) 10) (= (select .cse11 6) 107) (= (store |v_#memory_int_352| 8 (store .cse21 56 (select .cse25 56))) |v_#memory_int_351|) (= (select .cse10 1) 0) (= (store |v_#memory_int_361| 11 (store .cse26 73 (select .cse27 73))) |v_#memory_int_359|) (= 5 (select .cse12 16)) (= (select .cse28 8) 0) (= 2 (select .cse28 0)) (= (store |v_#memory_int_343| 8 (store .cse29 72 (select .cse30 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse31 16 (select .cse32 16))) |v_#memory_int_347|) (= (select .cse12 0) 0) (= (store |v_#memory_int_347| 8 (store .cse32 24 (select .cse33 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse34 0 (select .cse22 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse35 97 (select .cse36 97)))) (= (select .cse11 7) 0) (= (store |v_#memory_int_341| 11 (store .cse36 105 (select .cse37 105))) |v_#memory_int_358|) (= 98 (select .cse18 4)) (= |v_#memory_int_BEFORE_CALL_8| (store |v_#memory_int_342| 11 (store .cse38 133 (select (select |v_#memory_int_BEFORE_CALL_8| 11) 133)))) (= (store |v_#memory_int_351| 8 (store .cse25 64 (select .cse29 64))) |v_#memory_int_343|) (= (select .cse28 12) 0) (= (select .cse11 1) 105) (= (store |v_#memory_int_348| 11 (store .cse17 24 (select .cse39 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse40 89 (select .cse35 89)))) (= (store |v_#memory_int_355| 11 (store .cse23 57 (select .cse41 57))) |v_#memory_int_354|) (= (select .cse18 1) 105) (= 2 (select .cse12 4)) (= 116 (select .cse11 3)) (= (select .cse12 8) 1) (= (select .cse18 7) 0) (= (store |v_#memory_int_346| 8 (store .cse30 80 (select .cse24 80))) |v_#memory_int_344|) (= 108 (select .cse11 5)) (= (store |v_#memory_int_335| 11 (store (store .cse39 32 0) 33 (select .cse14 33))) |v_#memory_int_334|) (= (select .cse18 2) 114) (= (select .cse11 0) 118) (= (store |v_#memory_int_359| 11 (store .cse27 81 (select .cse40 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse13 8 (select .cse31 8))) |v_#memory_int_360|) (= (select .cse12 20) 6) (= 7 (select .cse12 24)) (= (store |v_#memory_int_350| 11 (store .cse42 125 (select .cse38 125))) |v_#memory_int_342|) (= (select .cse18 5) 108) (= (store |v_#memory_int_339| 8 (store .cse33 32 (select .cse19 32))) |v_#memory_int_336|) (= (select .cse18 6) 107) (= (store |v_#memory_int_354| 11 (store .cse41 65 (select .cse26 65))) |v_#memory_int_361|) (= (select .cse28 4) 4294967295) (= (select .cse11 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse37 113 9) 117 (select .cse42 117))) |v_#memory_int_350|)))) .cse43 .cse44) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|v_#memory_int_339| (Array Int (Array Int Int))) (|v_#memory_int_338| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_335| (Array Int (Array Int Int))) (|v_#memory_int_334| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_337| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_336| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_BEFORE_CALL_6| (Array Int (Array Int Int))) (|v_#memory_int_342| (Array Int (Array Int Int))) (|v_#memory_int_341| (Array Int (Array Int Int))) (|v_#memory_int_344| (Array Int (Array Int Int))) (|v_#memory_int_343| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_340| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_346| (Array Int (Array Int Int))) (|v_#memory_int_345| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_792| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse55 (select |v_#memory_int_357| 8)) (.cse51 (select |v_#memory_int_349| 11)) (.cse50 (select |v_#memory_int_356| 11)) (.cse56 (select |v_#memory_int_352| 8)) (.cse45 (select |v_#memory_int_792| 1)) (.cse67 (select |v_#memory_int_347| 8)) (.cse57 (select |v_#memory_int_340| 11)) (.cse70 (select |v_#memory_int_341| 11)) (.cse60 (select |v_#memory_int_351| 8)) (.cse64 (select |v_#memory_int_343| 8)) (.cse52 (select |v_#memory_int_348| 11)) (.cse69 (select |v_#memory_int_337| 11)) (.cse58 (select |v_#memory_int_355| 11)) (.cse65 (select |v_#memory_int_346| 8)) (.cse59 (select |v_#memory_int_344| 8)) (.cse72 (select |v_#memory_int_335| 11)) (.cse49 (select |v_#memory_int_334| 11)) (.cse62 (select |v_#memory_int_359| 11)) (.cse73 (select |v_#memory_int_345| 11)) (.cse48 (select |v_#memory_int_353| 8)) (.cse66 (select |v_#memory_int_360| 8)) (.cse47 (select |v_#memory_int_338| 10)) (.cse75 (select |v_#memory_int_342| 11)) (.cse68 (select |v_#memory_int_339| 8)) (.cse54 (select |v_#memory_int_336| 8)) (.cse53 (select |v_#memory_int_792| 6)) (.cse74 (select |v_#memory_int_354| 11)) (.cse61 (select |v_#memory_int_361| 11)) (.cse63 (select |v_#memory_int_338| 9)) (.cse46 (select |v_#memory_int_792| 7)) (.cse71 (select |v_#memory_int_358| 11)) (.cse76 (select |v_#memory_int_350| 11))) (and (= (select .cse45 0) 48) (= 98 (select .cse46 4)) (= 9 (select .cse47 28)) (= (store |v_#memory_int_792| 8 (store (select |v_#memory_int_792| 8) 0 (select .cse48 0))) |v_#memory_int_353|) (= |v_#memory_int_356| (store |v_#memory_int_334| 11 (store .cse49 41 (select .cse50 41)))) (= (store |v_#memory_int_349| 11 (store .cse51 16 (select .cse52 16))) |v_#memory_int_348|) (= (select .cse47 12) 4) (= 116 (select .cse53 3)) (= (store |v_#memory_int_336| 8 (store .cse54 40 (select .cse55 40))) |v_#memory_int_357|) (= (store |v_#memory_int_357| 8 (store .cse55 48 (select .cse56 48))) |v_#memory_int_352|) (= (store |v_#memory_int_340| 11 (store .cse57 8 (select .cse51 8))) |v_#memory_int_349|) (= (store |v_#memory_int_356| 11 (store .cse50 49 (select .cse58 49))) |v_#memory_int_355|) (= |v_#memory_int_338| (store |v_#memory_int_344| 8 (store .cse59 88 (select (select |v_#memory_int_338| 8) 88)))) (= (select .cse53 0) 118) (= (select .cse47 32) 10) (= (select .cse46 6) 107) (= (store |v_#memory_int_352| 8 (store .cse56 56 (select .cse60 56))) |v_#memory_int_351|) (= (select .cse45 1) 0) (= (store |v_#memory_int_361| 11 (store .cse61 73 (select .cse62 73))) |v_#memory_int_359|) (= 5 (select .cse47 16)) (= (select .cse63 8) 0) (= 2 (select .cse63 0)) (= (store |v_#memory_int_343| 8 (store .cse64 72 (select .cse65 72))) |v_#memory_int_346|) (= (store |v_#memory_int_360| 8 (store .cse66 16 (select .cse67 16))) |v_#memory_int_347|) (= (select .cse47 0) 0) (= (store |v_#memory_int_347| 8 (store .cse67 24 (select .cse68 24))) |v_#memory_int_339|) (= (store |v_#memory_int_338| 11 (store .cse34 0 (select .cse57 0))) |v_#memory_int_340|) (= |v_#memory_int_341| (store |v_#memory_int_337| 11 (store .cse69 97 (select .cse70 97)))) (= (select .cse46 7) 0) (= (store |v_#memory_int_341| 11 (store .cse70 105 (select .cse71 105))) |v_#memory_int_358|) (= 98 (select .cse53 4)) (= (store |v_#memory_int_351| 8 (store .cse60 64 (select .cse64 64))) |v_#memory_int_343|) (= (select .cse63 12) 0) (= (select .cse46 1) 105) (= (store |v_#memory_int_348| 11 (store .cse52 24 (select .cse72 24))) |v_#memory_int_335|) (= |v_#memory_int_337| (store |v_#memory_int_345| 11 (store .cse73 89 (select .cse69 89)))) (= (store |v_#memory_int_355| 11 (store .cse58 57 (select .cse74 57))) |v_#memory_int_354|) (= (select .cse53 1) 105) (= 2 (select .cse47 4)) (= 116 (select .cse46 3)) (= (select .cse47 8) 1) (= (select .cse53 7) 0) (= (store |v_#memory_int_346| 8 (store .cse65 80 (select .cse59 80))) |v_#memory_int_344|) (= 108 (select .cse46 5)) (= (store |v_#memory_int_335| 11 (store (store .cse72 32 0) 33 (select .cse49 33))) |v_#memory_int_334|) (= (select .cse53 2) 114) (= |v_#memory_int_BEFORE_CALL_6| (store |v_#memory_int_342| 11 (store .cse75 133 (select (select |v_#memory_int_BEFORE_CALL_6| 11) 133)))) (= (select .cse46 0) 118) (= (store |v_#memory_int_359| 11 (store .cse62 81 (select .cse73 81))) |v_#memory_int_345|) (= (store |v_#memory_int_353| 8 (store .cse48 8 (select .cse66 8))) |v_#memory_int_360|) (= (select .cse47 20) 6) (= 7 (select .cse47 24)) (= (store |v_#memory_int_350| 11 (store .cse76 125 (select .cse75 125))) |v_#memory_int_342|) (= (select .cse53 5) 108) (= (store |v_#memory_int_339| 8 (store .cse68 32 (select .cse54 32))) |v_#memory_int_336|) (= (select .cse53 6) 107) (= (store |v_#memory_int_354| 11 (store .cse74 65 (select .cse61 65))) |v_#memory_int_361|) (= (select .cse63 4) 4294967295) (= (select .cse46 2) 114) (= (store |v_#memory_int_358| 11 (store (store .cse71 113 9) 117 (select .cse76 117))) |v_#memory_int_350|)))) .cse6 .cse7 .cse8 .cse9 .cse43 .cse44))))) (= |c_~#id_table~0.offset| 0) (= 9 |c_~#id_table~0.base|) (= c_~ref_cnt~0 0) (= c_~ldv_state_variable_2~0 0) (= |c_~#features~0.offset| 0) (= |c_ULTIMATE.start_main_~#ldvarg3~0#1.offset| 0) (= c_~ldv_retval_1~0 0) (= c_~ldv_state_variable_0~0 0) (= c_~virtblk_fops_group0~0.base 0) (= c_~virtblk_fops_group0~0.offset 0) (= 8 |c_~#virtblk_fops~0.base|) (= |c_~#features~0.base| 10) (= c_~major~0 0) (= c_~ldv_retval_0~0 0) (= |c_ULTIMATE.start_main_~ldvarg0~0#1.offset| 0)) is different from false [2024-11-09 07:23:05,769 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '30086#(and (<= 0 ~ldv_state_variable_2~0) (<= 1 |#StackHeapBarrier|) (= ~LDV_IN_INTERRUPT~0 1) (= ~__mod_virtio_device_table~0.vendor 0) (<= ~major~0 2147483647) (= ~ldv_retval_1~0 0) (= ~index~0 0) (= |~#virtblk_fops~0.base| 8) (<= 0 ~major~0) (<= ~ldv_state_variable_1~0 1) (= |~#virtblk_fops~0.offset| 0) (<= 0 ~ldv_state_variable_1~0) (= 11 |~#virtio_blk~0.base|) (= |~#features~0.base| 10) (= ~ldv_state_variable_0~0 2) (= |~#features~0.offset| 0) (= ~ref_cnt~0 0) (= |~#id_table~0.offset| 0) (= ~virtio_blk_group0~0.offset 0) (= ~ldv_retval_0~0 0) (= 9 |~#id_table~0.base|) (= ~__mod_virtio_device_table~0.device 0) (<= ~ldv_state_variable_2~0 1) (= ~virtblk_fops_group0~0.offset 0) (not (= ~ldv_blk_rq~0 0)) (= |~#virtio_blk~0.offset| 0))' at error location [2024-11-09 07:23:05,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 07:23:05,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 07:23:05,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 12 [2024-11-09 07:23:05,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925520158] [2024-11-09 07:23:05,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 07:23:05,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 07:23:05,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:05,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 07:23:05,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=290, Invalid=4549, Unknown=11, NotChecked=700, Total=5550 [2024-11-09 07:23:05,775 INFO L87 Difference]: Start difference. First operand 2001 states and 2738 transitions. Second operand has 12 states, 9 states have (on average 9.222222222222221) internal successors, (83), 12 states have internal predecessors, (83), 2 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-09 07:23:07,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:09,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:11,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:13,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:15,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:17,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:19,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:21,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:23,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:25,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:27,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:31,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:31,687 INFO L93 Difference]: Finished difference Result 4000 states and 5477 transitions. [2024-11-09 07:23:31,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 07:23:31,688 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 9.222222222222221) internal successors, (83), 12 states have internal predecessors, (83), 2 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 130 [2024-11-09 07:23:31,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:31,702 INFO L225 Difference]: With dead ends: 4000 [2024-11-09 07:23:31,703 INFO L226 Difference]: Without dead ends: 2009 [2024-11-09 07:23:31,713 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 316 SyntacticMatches, 4 SemanticMatches, 80 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 1794 ImplicationChecksByTransitivity, 58.3s TimeCoverageRelationStatistics Valid=346, Invalid=5515, Unknown=11, NotChecked=770, Total=6642 [2024-11-09 07:23:31,714 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 13 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 6 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1936 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:31,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1936 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 458 Invalid, 11 Unknown, 0 Unchecked, 24.8s Time] [2024-11-09 07:23:31,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2009 states. [2024-11-09 07:23:31,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2009 to 2009. [2024-11-09 07:23:31,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1299 states have (on average 1.285604311008468) internal successors, (1670), 1358 states have internal predecessors, (1670), 531 states have call successors, (531), 177 states have call predecessors, (531), 178 states have return successors, (545), 529 states have call predecessors, (545), 529 states have call successors, (545) [2024-11-09 07:23:31,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2746 transitions. [2024-11-09 07:23:31,822 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2746 transitions. Word has length 130 [2024-11-09 07:23:31,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:31,822 INFO L471 AbstractCegarLoop]: Abstraction has 2009 states and 2746 transitions. [2024-11-09 07:23:31,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 9.222222222222221) internal successors, (83), 12 states have internal predecessors, (83), 2 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-09 07:23:31,823 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2746 transitions. [2024-11-09 07:23:31,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 07:23:31,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:31,829 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:23:31,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:23:32,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:23:32,030 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:23:32,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:32,031 INFO L85 PathProgramCache]: Analyzing trace with hash 605464110, now seen corresponding path program 2 times [2024-11-09 07:23:32,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:32,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228836335] [2024-11-09 07:23:32,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:32,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:32,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:33,365 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-09 07:23:33,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:33,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228836335] [2024-11-09 07:23:33,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228836335] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:23:33,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178451889] [2024-11-09 07:23:33,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 07:23:33,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:23:33,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:23:33,370 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:23:33,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09f3b684-9f16-4383-a9b3-97b195133ba5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process