/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 06:51:33,087 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 06:51:33,197 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 06:51:33,201 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 06:51:33,202 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 06:51:33,231 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 06:51:33,232 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 06:51:33,232 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 06:51:33,233 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 06:51:33,233 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 06:51:33,234 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 06:51:33,234 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 06:51:33,239 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 06:51:33,239 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 06:51:33,240 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 06:51:33,240 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 06:51:33,240 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 06:51:33,241 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 06:51:33,241 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 06:51:33,241 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 06:51:33,242 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 06:51:33,243 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 06:51:33,243 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 06:51:33,243 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 06:51:33,243 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 06:51:33,244 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 06:51:33,244 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 06:51:33,244 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 06:51:33,244 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 06:51:33,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 06:51:33,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 06:51:33,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:51:33,245 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 06:51:33,246 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 06:51:33,246 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 06:51:33,246 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 06:51:33,246 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:33,247 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 06:51:33,247 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 06:51:33,247 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 06:51:33,247 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 06:51:33,248 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 06:51:33,248 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:33,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 06:51:33,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 06:51:33,591 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 06:51:33,596 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 06:51:33,597 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 06:51:33,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i [2024-11-01 06:51:35,022 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 06:51:35,504 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 06:51:35,504 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i [2024-11-01 06:51:35,545 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bb311d54/f7aac494445a4f13bbf784e01b9a87f5/FLAG480a45dfe [2024-11-01 06:51:35,611 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bb311d54/f7aac494445a4f13bbf784e01b9a87f5 [2024-11-01 06:51:35,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 06:51:35,615 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 06:51:35,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 06:51:35,618 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 06:51:35,621 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 06:51:35,622 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:51:35" (1/1) ... [2024-11-01 06:51:35,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75cdda8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:35, skipping insertion in model container [2024-11-01 06:51:35,623 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:51:35" (1/1) ... [2024-11-01 06:51:35,702 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:51:36,250 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,257 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,338 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,339 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,356 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,406 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i[100586,100599] [2024-11-01 06:51:36,489 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,504 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,516 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,517 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,524 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,530 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,531 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,533 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,534 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,534 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,536 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,537 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,546 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,561 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,562 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,563 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,563 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,564 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,564 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,570 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,571 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,582 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,582 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,603 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,604 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,604 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,606 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,607 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,609 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,613 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,617 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,619 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,620 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,620 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,624 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,625 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,626 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,627 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,632 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,634 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,651 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,652 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,656 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,656 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,695 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:51:36,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:51:36,730 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 06:51:36,828 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-01 06:51:36,861 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i[100586,100599] [2024-11-01 06:51:36,863 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)); [3611-3612] [2024-11-01 06:51:36,863 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)); [3619-3620] [2024-11-01 06:51:36,866 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)); [3627-3628] [2024-11-01 06:51:36,895 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/gratinskiy/commit-tester-runs/6-cpa-svcomp-newdeg/commit-tester-work/task-011--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.o.c.prepared"), "i" (151), "i" (12UL)); [3842-3843] [2024-11-01 06:51:36,901 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/gratinskiy/commit-tester-runs/6-cpa-svcomp-newdeg/commit-tester-work/task-011--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.o.c.prepared"), "i" (205), "i" (12UL)); [3917-3918] [2024-11-01 06:51:37,040 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/gratinskiy/commit-tester-runs/6-cpa-svcomp-newdeg/commit-tester-work/task-011--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.o.c.prepared"), "i" (495), "i" (12UL)); [4238-4239] [2024-11-01 06:51:37,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:51:37,180 WARN L709 CHandler]: The following functions are not defined or handled internally: kmem_cache_alloc_notrace [2024-11-01 06:51:37,190 INFO L204 MainTranslator]: Completed translation [2024-11-01 06:51:37,193 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37 WrapperNode [2024-11-01 06:51:37,193 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 06:51:37,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 06:51:37,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 06:51:37,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 06:51:37,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,263 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,365 INFO L138 Inliner]: procedures = 164, calls = 540, calls flagged for inlining = 94, calls inlined = 94, statements flattened = 1906 [2024-11-01 06:51:37,365 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 06:51:37,366 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 06:51:37,366 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 06:51:37,366 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 06:51:37,377 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,377 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,395 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,610 INFO L175 MemorySlicer]: Split 268 memory accesses to 13 slices as follows [2, 1, 3, 8, 8, 3, 2, 1, 21, 25, 192, 1, 1]. 72 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 0, 8, 8, 0, 0, 0, 0, 0, 13, 0, 0]. The 91 writes are split as follows [0, 1, 2, 0, 0, 0, 0, 0, 21, 3, 63, 1, 0]. [2024-11-01 06:51:37,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,610 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,671 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,687 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,708 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,721 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,737 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 06:51:37,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 06:51:37,738 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 06:51:37,738 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 06:51:37,739 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (1/1) ... [2024-11-01 06:51:37,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:51:37,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 06:51:37,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 06:51:37,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 06:51:37,793 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-01 06:51:37,794 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 06:51:37,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 06:51:37,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 06:51:37,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 06:51:37,797 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2024-11-01 06:51:37,797 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 06:51:37,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 06:51:37,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 06:51:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-01 06:51:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure req_get_ioprio [2024-11-01 06:51:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure req_get_ioprio [2024-11-01 06:51:37,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 06:51:37,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 06:51:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2024-11-01 06:51:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2024-11-01 06:51:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_buf [2024-11-01 06:51:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_buf [2024-11-01 06:51:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 06:51:37,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 06:51:37,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 06:51:37,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 06:51:37,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 06:51:37,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 06:51:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure index_to_minor [2024-11-01 06:51:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure index_to_minor [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 06:51:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-01 06:51:37,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2024-11-01 06:51:37,804 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 06:51:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-01 06:51:37,805 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 06:51:37,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 06:51:37,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 06:51:37,806 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-01 06:51:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-01 06:51:37,807 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 06:51:37,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2024-11-01 06:51:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-01 06:51:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 06:51:37,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 06:51:37,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 06:51:37,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 06:51:37,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 06:51:37,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2024-11-01 06:51:37,812 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2024-11-01 06:51:37,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 06:51:37,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 06:51:37,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 06:51:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-01 06:51:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-01 06:51:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_ordered [2024-11-01 06:51:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_ordered [2024-11-01 06:51:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 06:51:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 06:51:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 06:51:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 06:51:37,815 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 06:51:37,815 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 06:51:38,262 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 06:51:38,264 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 06:51:38,282 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 06:51:38,331 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-01 06:51:45,488 INFO L? ?]: Removed 1085 outVars from TransFormulas that were not future-live. [2024-11-01 06:51:45,488 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 06:51:45,509 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 06:51:45,509 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 06:51:45,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:51:45 BoogieIcfgContainer [2024-11-01 06:51:45,510 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 06:51:45,512 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 06:51:45,512 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 06:51:45,515 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 06:51:45,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 06:51:35" (1/3) ... [2024-11-01 06:51:45,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ac5820d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:51:45, skipping insertion in model container [2024-11-01 06:51:45,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:51:37" (2/3) ... [2024-11-01 06:51:45,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ac5820d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:51:45, skipping insertion in model container [2024-11-01 06:51:45,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:51:45" (3/3) ... [2024-11-01 06:51:45,522 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i [2024-11-01 06:51:45,540 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 06:51:45,541 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 06:51:45,610 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 06:51:45,620 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@39dc54f9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 06:51:45,621 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 06:51:45,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 512 states, 397 states have (on average 1.350125944584383) internal successors, (536), 413 states have internal predecessors, (536), 88 states have call successors, (88), 27 states have call predecessors, (88), 25 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-01 06:51:45,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-01 06:51:45,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:51:45,658 INFO L215 NwaCegarLoop]: trace histogram [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-01 06:51:45,659 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:51:45,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:51:45,671 INFO L85 PathProgramCache]: Analyzing trace with hash 426885675, now seen corresponding path program 1 times [2024-11-01 06:51:45,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:51:45,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [325077886] [2024-11-01 06:51:45,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:51:45,683 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:45,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:51:45,688 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:51:45,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 06:51:46,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:51:46,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:51:46,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:51:46,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 06:51:46,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:51:47,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 06:51:47,050 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:51:47,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [325077886] [2024-11-01 06:51:47,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [325077886] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:51:47,050 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:51:47,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 06:51:47,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095466648] [2024-11-01 06:51:47,054 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:51:47,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:51:47,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:51:47,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:51:47,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:51:47,085 INFO L87 Difference]: Start difference. First operand has 512 states, 397 states have (on average 1.350125944584383) internal successors, (536), 413 states have internal predecessors, (536), 88 states have call successors, (88), 27 states have call predecessors, (88), 25 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-01 06:51:47,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:51:47,325 INFO L93 Difference]: Finished difference Result 1384 states and 1931 transitions. [2024-11-01 06:51:47,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:51:47,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2024-11-01 06:51:47,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:51:47,358 INFO L225 Difference]: With dead ends: 1384 [2024-11-01 06:51:47,359 INFO L226 Difference]: Without dead ends: 842 [2024-11-01 06:51:47,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 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-01 06:51:47,373 INFO L432 NwaCegarLoop]: 612 mSDtfsCounter, 578 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:51:47,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 1187 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:51:47,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2024-11-01 06:51:47,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 842. [2024-11-01 06:51:47,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 646 states have (on average 1.2739938080495357) internal successors, (823), 661 states have internal predecessors, (823), 151 states have call successors, (151), 45 states have call predecessors, (151), 44 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-01 06:51:47,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1123 transitions. [2024-11-01 06:51:47,491 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1123 transitions. Word has length 24 [2024-11-01 06:51:47,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:51:47,492 INFO L471 AbstractCegarLoop]: Abstraction has 842 states and 1123 transitions. [2024-11-01 06:51:47,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-01 06:51:47,492 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1123 transitions. [2024-11-01 06:51:47,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-01 06:51:47,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:51:47,500 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, 1, 1] [2024-11-01 06:51:47,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-01 06:51:47,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:47,708 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:51:47,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:51:47,709 INFO L85 PathProgramCache]: Analyzing trace with hash 723611426, now seen corresponding path program 1 times [2024-11-01 06:51:47,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:51:47,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [599622177] [2024-11-01 06:51:47,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:51:47,709 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:47,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:51:47,711 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:51:47,714 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 06:51:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:51:48,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:51:48,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:51:48,581 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-01 06:51:48,582 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:51:48,911 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-01 06:51:48,911 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:51:48,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [599622177] [2024-11-01 06:51:48,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [599622177] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:51:48,912 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:51:48,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:51:48,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7488863] [2024-11-01 06:51:48,912 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:51:48,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:51:48,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:51:48,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:51:48,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:51:48,919 INFO L87 Difference]: Start difference. First operand 842 states and 1123 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 06:51:49,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:51:49,165 INFO L93 Difference]: Finished difference Result 2392 states and 3182 transitions. [2024-11-01 06:51:49,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:51:49,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2024-11-01 06:51:49,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:51:49,177 INFO L225 Difference]: With dead ends: 2392 [2024-11-01 06:51:49,177 INFO L226 Difference]: Without dead ends: 1557 [2024-11-01 06:51:49,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 167 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-01 06:51:49,182 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 484 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:51:49,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 1152 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:51:49,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1557 states. [2024-11-01 06:51:49,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1557 to 1549. [2024-11-01 06:51:49,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1185 states have (on average 1.2734177215189872) internal successors, (1509), 1214 states have internal predecessors, (1509), 276 states have call successors, (276), 88 states have call predecessors, (276), 87 states have return successors, (274), 274 states have call predecessors, (274), 274 states have call successors, (274) [2024-11-01 06:51:49,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2059 transitions. [2024-11-01 06:51:49,279 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2059 transitions. Word has length 85 [2024-11-01 06:51:49,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:51:49,279 INFO L471 AbstractCegarLoop]: Abstraction has 1549 states and 2059 transitions. [2024-11-01 06:51:49,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 06:51:49,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2059 transitions. [2024-11-01 06:51:49,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-01 06:51:49,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:51:49,287 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:51:49,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-01 06:51:49,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:49,488 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:51:49,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:51:49,488 INFO L85 PathProgramCache]: Analyzing trace with hash 658664333, now seen corresponding path program 1 times [2024-11-01 06:51:49,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:51:49,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [636208911] [2024-11-01 06:51:49,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:51:49,489 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:49,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:51:49,493 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:51:49,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 06:51:50,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:51:50,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 06:51:50,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:51:50,580 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-01 06:51:50,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:51:51,331 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-01 06:51:51,331 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:51:51,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [636208911] [2024-11-01 06:51:51,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [636208911] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:51:51,331 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:51:51,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-01 06:51:51,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776589438] [2024-11-01 06:51:51,332 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:51:51,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 06:51:51,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:51:51,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 06:51:51,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 06:51:51,339 INFO L87 Difference]: Start difference. First operand 1549 states and 2059 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 06:51:51,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:51:51,569 INFO L93 Difference]: Finished difference Result 3092 states and 4134 transitions. [2024-11-01 06:51:51,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 06:51:51,571 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2024-11-01 06:51:51,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:51:51,582 INFO L225 Difference]: With dead ends: 3092 [2024-11-01 06:51:51,582 INFO L226 Difference]: Without dead ends: 1557 [2024-11-01 06:51:51,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 06:51:51,589 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2295 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:51:51,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2295 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:51:51,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1557 states. [2024-11-01 06:51:51,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1557 to 1551. [2024-11-01 06:51:51,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1551 states, 1186 states have (on average 1.27318718381113) internal successors, (1510), 1216 states have internal predecessors, (1510), 276 states have call successors, (276), 88 states have call predecessors, (276), 88 states have return successors, (282), 274 states have call predecessors, (282), 274 states have call successors, (282) [2024-11-01 06:51:51,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1551 states and 2068 transitions. [2024-11-01 06:51:51,658 INFO L78 Accepts]: Start accepts. Automaton has 1551 states and 2068 transitions. Word has length 111 [2024-11-01 06:51:51,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:51:51,658 INFO L471 AbstractCegarLoop]: Abstraction has 1551 states and 2068 transitions. [2024-11-01 06:51:51,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 6 states have internal predecessors, (87), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-01 06:51:51,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 2068 transitions. [2024-11-01 06:51:51,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-01 06:51:51,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:51:51,663 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 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-01 06:51:51,678 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-01 06:51:51,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:51,868 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:51:51,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:51:51,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1054334543, now seen corresponding path program 1 times [2024-11-01 06:51:51,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:51:51,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1826900669] [2024-11-01 06:51:51,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:51:51,869 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:51,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:51:51,871 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:51:51,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 06:51:52,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:51:52,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 06:51:52,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:51:52,711 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-01 06:51:52,711 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:51:53,084 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 06:51:53,085 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:51:53,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1826900669] [2024-11-01 06:51:53,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1826900669] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:51:53,085 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:51:53,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 06:51:53,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46971574] [2024-11-01 06:51:53,085 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:51:53,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 06:51:53,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:51:53,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 06:51:53,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 06:51:53,087 INFO L87 Difference]: Start difference. First operand 1551 states and 2068 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 06:51:53,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:51:53,235 INFO L93 Difference]: Finished difference Result 3089 states and 4120 transitions. [2024-11-01 06:51:53,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 06:51:53,236 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 126 [2024-11-01 06:51:53,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:51:53,245 INFO L225 Difference]: With dead ends: 3089 [2024-11-01 06:51:53,245 INFO L226 Difference]: Without dead ends: 1553 [2024-11-01 06:51:53,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 06:51:53,251 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:51:53,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1722 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:51:53,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2024-11-01 06:51:53,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 1553. [2024-11-01 06:51:53,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1553 states, 1188 states have (on average 1.2727272727272727) internal successors, (1512), 1218 states have internal predecessors, (1512), 276 states have call successors, (276), 88 states have call predecessors, (276), 88 states have return successors, (282), 274 states have call predecessors, (282), 274 states have call successors, (282) [2024-11-01 06:51:53,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2070 transitions. [2024-11-01 06:51:53,333 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2070 transitions. Word has length 126 [2024-11-01 06:51:53,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:51:53,335 INFO L471 AbstractCegarLoop]: Abstraction has 1553 states and 2070 transitions. [2024-11-01 06:51:53,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 06:51:53,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2070 transitions. [2024-11-01 06:51:53,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-01 06:51:53,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:51:53,341 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:51:53,360 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-01 06:51:53,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:53,542 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:51:53,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:51:53,543 INFO L85 PathProgramCache]: Analyzing trace with hash 84900271, now seen corresponding path program 1 times [2024-11-01 06:51:53,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:51:53,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [869788265] [2024-11-01 06:51:53,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:51:53,543 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:53,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:51:53,550 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:51:53,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 06:51:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:51:54,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 06:51:54,718 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:51:54,963 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-01 06:51:54,963 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:51:55,639 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-01 06:51:55,639 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:51:55,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [869788265] [2024-11-01 06:51:55,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [869788265] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:51:55,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:51:55,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 06:51:55,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525153379] [2024-11-01 06:51:55,640 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:51:55,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 06:51:55,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:51:55,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 06:51:55,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-01 06:51:55,642 INFO L87 Difference]: Start difference. First operand 1553 states and 2070 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 06:51:55,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:51:55,912 INFO L93 Difference]: Finished difference Result 3091 states and 4122 transitions. [2024-11-01 06:51:55,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 06:51:55,917 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 128 [2024-11-01 06:51:55,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:51:55,929 INFO L225 Difference]: With dead ends: 3091 [2024-11-01 06:51:55,929 INFO L226 Difference]: Without dead ends: 1555 [2024-11-01 06:51:55,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-01 06:51:55,937 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 2292 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 06:51:55,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2868 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 06:51:55,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1555 states. [2024-11-01 06:51:55,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1555 to 1555. [2024-11-01 06:51:55,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1190 states have (on average 1.2722689075630251) internal successors, (1514), 1220 states have internal predecessors, (1514), 276 states have call successors, (276), 88 states have call predecessors, (276), 88 states have return successors, (282), 274 states have call predecessors, (282), 274 states have call successors, (282) [2024-11-01 06:51:56,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2072 transitions. [2024-11-01 06:51:56,010 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2072 transitions. Word has length 128 [2024-11-01 06:51:56,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:51:56,011 INFO L471 AbstractCegarLoop]: Abstraction has 1555 states and 2072 transitions. [2024-11-01 06:51:56,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 06:51:56,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2072 transitions. [2024-11-01 06:51:56,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-01 06:51:56,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:51:56,017 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 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-01 06:51:56,039 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-01 06:51:56,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:56,221 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:51:56,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:51:56,221 INFO L85 PathProgramCache]: Analyzing trace with hash 466468111, now seen corresponding path program 2 times [2024-11-01 06:51:56,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:51:56,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1582790433] [2024-11-01 06:51:56,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:51:56,222 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:51:56,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:51:56,226 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:51:56,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 06:51:57,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:51:57,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 06:51:57,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:51:57,703 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-01 06:51:57,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:51:58,363 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-01 06:51:58,364 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:51:58,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1582790433] [2024-11-01 06:51:58,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1582790433] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:51:58,364 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:51:58,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 06:51:58,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703004307] [2024-11-01 06:51:58,364 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:51:58,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 06:51:58,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:51:58,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 06:51:58,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 06:51:58,366 INFO L87 Difference]: Start difference. First operand 1555 states and 2072 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-01 06:52:02,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:52:06,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:52:06,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:52:06,696 INFO L93 Difference]: Finished difference Result 3114 states and 4148 transitions. [2024-11-01 06:52:06,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 06:52:06,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 130 [2024-11-01 06:52:06,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:52:06,708 INFO L225 Difference]: With dead ends: 3114 [2024-11-01 06:52:06,708 INFO L226 Difference]: Without dead ends: 1571 [2024-11-01 06:52:06,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 06:52:06,716 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 11 mSDsluCounter, 1720 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-01 06:52:06,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2298 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 2 Unknown, 0 Unchecked, 8.3s Time] [2024-11-01 06:52:06,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2024-11-01 06:52:06,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1546. [2024-11-01 06:52:06,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1181 states have (on average 1.2684165961049958) internal successors, (1498), 1211 states have internal predecessors, (1498), 276 states have call successors, (276), 88 states have call predecessors, (276), 88 states have return successors, (282), 274 states have call predecessors, (282), 274 states have call successors, (282) [2024-11-01 06:52:06,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2056 transitions. [2024-11-01 06:52:06,777 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2056 transitions. Word has length 130 [2024-11-01 06:52:06,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:52:06,777 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2056 transitions. [2024-11-01 06:52:06,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-01 06:52:06,778 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2056 transitions. [2024-11-01 06:52:06,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-01 06:52:06,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:52:06,784 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 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-01 06:52:06,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-01 06:52:06,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:06,984 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:52:06,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:52:06,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1703660054, now seen corresponding path program 1 times [2024-11-01 06:52:06,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:52:06,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [405744129] [2024-11-01 06:52:06,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:52:06,986 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:06,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:52:06,990 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:52:06,995 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-01 06:52:11,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-01 06:52:11,692 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-01 06:52:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-01 06:52:14,725 INFO L130 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2024-11-01 06:52:14,725 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-01 06:52:14,726 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-01 06:52:14,765 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-01 06:52:14,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:14,932 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1] [2024-11-01 06:52:15,041 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-01 06:52:15,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.11 06:52:15 BoogieIcfgContainer [2024-11-01 06:52:15,044 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-01 06:52:15,044 INFO L158 Benchmark]: Toolchain (without parser) took 39428.90ms. Allocated memory was 196.1MB in the beginning and 485.5MB in the end (delta: 289.4MB). Free memory was 166.2MB in the beginning and 379.5MB in the end (delta: -213.3MB). Peak memory consumption was 76.6MB. Max. memory is 8.0GB. [2024-11-01 06:52:15,044 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 196.1MB. Free memory is still 172.0MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-01 06:52:15,044 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1577.35ms. Allocated memory was 196.1MB in the beginning and 247.5MB in the end (delta: 51.4MB). Free memory was 166.2MB in the beginning and 204.8MB in the end (delta: -38.6MB). Peak memory consumption was 123.9MB. Max. memory is 8.0GB. [2024-11-01 06:52:15,045 INFO L158 Benchmark]: Boogie Procedure Inliner took 169.70ms. Allocated memory is still 247.5MB. Free memory was 204.8MB in the beginning and 193.2MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2024-11-01 06:52:15,045 INFO L158 Benchmark]: Boogie Preprocessor took 370.80ms. Allocated memory is still 247.5MB. Free memory was 193.2MB in the beginning and 174.7MB in the end (delta: 18.5MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2024-11-01 06:52:15,045 INFO L158 Benchmark]: RCFGBuilder took 7772.43ms. Allocated memory was 247.5MB in the beginning and 403.7MB in the end (delta: 156.2MB). Free memory was 174.7MB in the beginning and 257.9MB in the end (delta: -83.2MB). Peak memory consumption was 79.4MB. Max. memory is 8.0GB. [2024-11-01 06:52:15,045 INFO L158 Benchmark]: TraceAbstraction took 29531.31ms. Allocated memory was 403.7MB in the beginning and 485.5MB in the end (delta: 81.8MB). Free memory was 256.8MB in the beginning and 379.5MB in the end (delta: -122.7MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-01 06:52:15,048 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 196.1MB. Free memory is still 172.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1577.35ms. Allocated memory was 196.1MB in the beginning and 247.5MB in the end (delta: 51.4MB). Free memory was 166.2MB in the beginning and 204.8MB in the end (delta: -38.6MB). Peak memory consumption was 123.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 169.70ms. Allocated memory is still 247.5MB. Free memory was 204.8MB in the beginning and 193.2MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 370.80ms. Allocated memory is still 247.5MB. Free memory was 193.2MB in the beginning and 174.7MB in the end (delta: 18.5MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * RCFGBuilder took 7772.43ms. Allocated memory was 247.5MB in the beginning and 403.7MB in the end (delta: 156.2MB). Free memory was 174.7MB in the beginning and 257.9MB in the end (delta: -83.2MB). Peak memory consumption was 79.4MB. Max. memory is 8.0GB. * TraceAbstraction took 29531.31ms. Allocated memory was 403.7MB in the beginning and 485.5MB in the end (delta: 81.8MB). Free memory was 256.8MB in the beginning and 379.5MB in the end (delta: -122.7MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3095]: 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] - GenericResultAtLocation [Line: 3611]: 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)); [3611-3612] - GenericResultAtLocation [Line: 3619]: 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)); [3619-3620] - GenericResultAtLocation [Line: 3627]: 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)); [3627-3628] - GenericResultAtLocation [Line: 3842]: 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/gratinskiy/commit-tester-runs/6-cpa-svcomp-newdeg/commit-tester-work/task-011--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.o.c.prepared"), "i" (151), "i" (12UL)); [3842-3843] - GenericResultAtLocation [Line: 3917]: 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/gratinskiy/commit-tester-runs/6-cpa-svcomp-newdeg/commit-tester-work/task-011--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.o.c.prepared"), "i" (205), "i" (12UL)); [3917-3918] - GenericResultAtLocation [Line: 4238]: 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/gratinskiy/commit-tester-runs/6-cpa-svcomp-newdeg/commit-tester-work/task-011--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.o.c.prepared"), "i" (495), "i" (12UL)); [4238-4239] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 3569]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 4260. Possible FailurePath: [L3592] int LDV_IN_INTERRUPT = 1; [L3593] struct block_device *virtblk_fops_group0 ; [L3594] int ldv_state_variable_2 ; [L3595] int ref_cnt ; [L3596] int ldv_state_variable_1 ; [L3597] struct virtio_device *virtio_blk_group0 ; [L3598] int ldv_state_variable_0 ; [L3729] static int major ; [L3730] static int index ; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4055-L4056] static struct block_device_operations const virtblk_fops = {0, 0, & virtblk_ioctl, 0, 0, 0, 0, 0, 0, & virtblk_getgeo, 0, & __this_module}; [L4254-L4255] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4254-L4255] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4254-L4255] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4254-L4255] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4254-L4255] static struct virtio_device_id const id_table[2U] = { {2U, 4294967295U}, {0U, 0U}}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4256-L4259] static unsigned int features[9U] = { 0U, 2U, 1U, 4U, 5U, 6U, 7U, 9U, 10U}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4260-L4261] static struct virtio_driver virtio_blk = {{"virtio_blk", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}, (struct virtio_device_id const *)(& id_table), (unsigned int const *)(& features), 9U, & virtblk_probe, & virtblk_remove, 0}; [L4283] struct virtio_device_id const __mod_virtio_device_table ; [L4284] int ldv_retval_0 ; [L4285] int ldv_retval_1 ; [L4522] int ldv_blk_rq = 0; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4308] unsigned long ldvarg1 ; [L4309] unsigned long tmp ; [L4310] fmode_t ldvarg3 ; [L4311] struct hd_geometry *ldvarg0 ; [L4312] void *tmp___0 ; [L4313] unsigned int ldvarg2 ; [L4314] unsigned int tmp___1 ; [L4315] int tmp___2 ; [L4316] int tmp___3 ; [L4317] int tmp___4 ; [L4318] int tmp___5 ; [L4320] tmp = __VERIFIER_nondet_ulong() [L4321] ldvarg1 = tmp VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg1=0, ldvarg3={137:0}, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4322] CALL, EXPR ldv_zalloc(16UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3533] void *p ; [L3534] void *tmp ; [L3535] int tmp___0 ; [L3537] tmp___0 = __VERIFIER_nondet_int() [L3538] COND TRUE tmp___0 != 0 [L3539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=16, \result={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, major=0, ref_cnt=0, size=16, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4322] RET, EXPR ldv_zalloc(16UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg1=0, ldvarg3={137:0}, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4322] tmp___0 = ldv_zalloc(16UL) [L4323] ldvarg0 = (struct hd_geometry *)tmp___0 [L4324] tmp___1 = __VERIFIER_nondet_uint() [L4325] ldvarg2 = tmp___1 [L4326] FCALL ldv_initialize() [L4327] FCALL memset((void *)(& ldvarg3), 0, 4UL) [L4328] ldv_state_variable_1 = 0 [L4329] ref_cnt = 0 [L4330] ldv_state_variable_0 = 1 [L4331] ldv_state_variable_2 = 0 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4333] tmp___2 = __VERIFIER_nondet_int() [L4335] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=1, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4335] case 0: [L4365] case 1: [L4367] tmp___4 = __VERIFIER_nondet_int() [L4369] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=1, tmp___4=1, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4365] case 1: [L4377] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=1, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4365] case 1: [L4379] CALL, EXPR init() [L4264] int tmp ; [L4266] CALL, EXPR register_blkdev(0U, "virtblk") [L4722] return __VERIFIER_nondet_int(); [L4266] RET, EXPR register_blkdev(0U, "virtblk") [L4266] major = register_blkdev(0U, "virtblk") [L4267] COND FALSE !(major < 0) [L4271] CALL, EXPR register_virtio_driver(& virtio_blk) [L4726] return __VERIFIER_nondet_int(); [L4271] RET, EXPR register_virtio_driver(& virtio_blk) [L4271] tmp = register_virtio_driver(& virtio_blk) [L4272] return (tmp); VAL [LDV_IN_INTERRUPT=1, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4379] RET, EXPR init() [L4379] ldv_retval_1 = init() [L4365] case 1: [L4381] ldv_state_variable_0 = 3 [L4382] ldv_state_variable_2 = 1 [L4383] CALL ldv_initialize_block_device_operations_2() [L4299] void *tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4301] CALL, EXPR ldv_zalloc(464UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3533] void *p ; [L3534] void *tmp ; [L3535] int tmp___0 ; [L3537] tmp___0 = __VERIFIER_nondet_int() [L3538] COND TRUE tmp___0 != 0 [L3539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=464, \result={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, major=0, ref_cnt=0, size=464, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4301] RET, EXPR ldv_zalloc(464UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4301] tmp = ldv_zalloc(464UL) [L4302] virtblk_fops_group0 = (struct block_device *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4383] RET ldv_initialize_block_device_operations_2() [L4384] ldv_state_variable_1 = 1 [L4385] CALL ldv_initialize_virtio_driver_1() [L4290] void *tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4292] CALL, EXPR ldv_zalloc(1048UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3533] void *p ; [L3534] void *tmp ; [L3535] int tmp___0 ; [L3537] tmp___0 = __VERIFIER_nondet_int() [L3538] COND TRUE tmp___0 != 0 [L3539] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1048, \result={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, size=1048, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4292] RET, EXPR ldv_zalloc(1048UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4292] tmp = ldv_zalloc(1048UL) [L4293] virtio_blk_group0 = (struct virtio_device *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4385] RET ldv_initialize_virtio_driver_1() [L4365] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=1, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4333] tmp___2 = __VERIFIER_nondet_int() [L4335] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=2, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4335] case 0: [L4365] case 1: [L4403] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4403] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4403] case 2: [L4405] tmp___5 = __VERIFIER_nondet_int() [L4407] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___5=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4403] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4403] case 2: [L4409] EXPR \read(ldvarg3) [L4409] CALL virtblk_ioctl(virtblk_fops_group0, ldvarg3, ldvarg2, ldvarg1) [L3993] struct gendisk *disk ; [L3994] struct virtio_blk *vblk ; [L3995] void *usr_data ; [L3996] char id_str[20U] ; [L3997] int err ; [L3998] int tmp ; [L3999] bool tmp___0 ; [L4000] int tmp___1 ; [L4001] int tmp___2 ; [L4003] EXPR bdev->bd_disk [L4003] disk = bdev->bd_disk [L4004] EXPR disk->private_data [L4004] vblk = (struct virtio_blk *)disk->private_data [L4005] COND TRUE cmd == 1447184708U [L4006] usr_data = (void *)data [L4007] CALL, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L3960] struct virtio_blk *vblk ; [L3961] struct request *req ; [L3962] struct bio *bio ; [L3963] long tmp ; [L3964] long tmp___0 ; [L3965] long tmp___1 ; [L3966] long tmp___2 ; [L3967] int tmp___3 ; [L3969] EXPR disk->private_data [L3969] vblk = (struct virtio_blk *)disk->private_data [L3970] EXPR vblk->disk [L3970] EXPR (vblk->disk)->queue [L3970] CALL, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L4624] CALL, EXPR ldv_malloc(sizeof(struct bio)) VAL [LDV_IN_INTERRUPT=1, \old(size)=112, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3515] void *p ; [L3516] void *tmp ; [L3517] int tmp___0 ; [L3519] tmp___0 = __VERIFIER_nondet_int() [L3520] COND TRUE tmp___0 != 0 [L3521] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=112, \result={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, size=112, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4624] RET, EXPR ldv_malloc(sizeof(struct bio)) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4624] return ldv_malloc(sizeof(struct bio)); [L3970] RET, EXPR bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3970] bio = bio_map_kern((vblk->disk)->queue, (void *)id_str, 20U, 208U) [L3971] CALL, EXPR IS_ERR((void const *)bio) VAL [LDV_IN_INTERRUPT=1, \old(ptr)={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4456] long tmp ; VAL [LDV_IN_INTERRUPT=1, \old(ptr)={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={0:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4458] CALL, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, \old(ptr)={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4481] return ((unsigned long )ptr > 2012UL); VAL [LDV_IN_INTERRUPT=1, \old(ptr)={0:0}, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4458] RET, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, \old(ptr)={0:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={0:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4458] tmp = ldv_is_err(ptr) [L4459] return (tmp); VAL [LDV_IN_INTERRUPT=1, \old(ptr)={0:0}, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={0:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3971] RET, EXPR IS_ERR((void const *)bio) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, bio={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, vblk={41:-8}, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3971] tmp___0 = IS_ERR((void const *)bio) [L3972] COND FALSE !(tmp___0 != 0L) [L3977] EXPR vblk->disk [L3977] EXPR (vblk->disk)->queue [L3977] CALL, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L4465] struct request *tmp ; [L4467] CALL, EXPR ldv_blk_make_request(ldv_func_arg3) [L4548] struct request *res ; [L4549] long tmp___0 ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4551] COND TRUE ldv_blk_rq == 0 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4555] CALL, EXPR ldv_malloc(sizeof(struct request)) VAL [LDV_IN_INTERRUPT=1, \old(size)=322, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3515] void *p ; [L3516] void *tmp ; [L3517] int tmp___0 ; [L3519] tmp___0 = __VERIFIER_nondet_int() [L3520] COND FALSE !(tmp___0 != 0) [L3523] tmp = malloc(size) [L3524] p = tmp VAL [LDV_IN_INTERRUPT=1, \old(size)=322, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, p={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3525] CALL assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [LDV_IN_INTERRUPT=1, \old(cond)=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3510] COND FALSE !(!cond) VAL [LDV_IN_INTERRUPT=1, \old(cond)=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3525] RET assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [LDV_IN_INTERRUPT=1, \old(size)=322, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, p={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3526] CALL, EXPR ldv_is_err(p) VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4481] return ((unsigned long )ptr > 2012UL); VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3526] RET, EXPR ldv_is_err(p) VAL [LDV_IN_INTERRUPT=1, \old(size)=322, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, p={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3526] CALL assume_abort_if_not(ldv_is_err(p) == 0) VAL [LDV_IN_INTERRUPT=1, \old(cond)=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3510] COND FALSE !(!cond) VAL [LDV_IN_INTERRUPT=1, \old(cond)=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3526] RET assume_abort_if_not(ldv_is_err(p) == 0) VAL [LDV_IN_INTERRUPT=1, \old(size)=322, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, p={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3527] return (p); VAL [LDV_IN_INTERRUPT=1, \old(size)=322, \result={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4555] RET, EXPR ldv_malloc(sizeof(struct request)) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4555] res = ldv_malloc(sizeof(struct request)) [L4556] COND TRUE (unsigned long )res != (unsigned long )((void *)0) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, res={41:0}, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4560] CALL, EXPR IS_ERR___0(res) [L4516] long tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4518] CALL, EXPR ldv__builtin_expect(! (! ((unsigned long )ptr >= 0xfffffffffffff001UL)), 0) VAL [LDV_IN_INTERRUPT=1, \old(c)=0, \old(exp)=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3582] return (exp); VAL [LDV_IN_INTERRUPT=1, \old(c)=0, \old(exp)=0, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4518] RET, EXPR ldv__builtin_expect(! (! ((unsigned long )ptr >= 0xfffffffffffff001UL)), 0) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4518] tmp = ldv__builtin_expect(! (! ((unsigned long )ptr >= 0xfffffffffffff001UL)), 0) [L4519] return (tmp); VAL [LDV_IN_INTERRUPT=1, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=0, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4560] RET, EXPR IS_ERR___0(res) [L4560] tmp___0 = IS_ERR___0(res) [L4561] COND FALSE !(\read(tmp___0)) [L4563] ldv_blk_rq = 1 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, res={41:0}, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4565] return (res); VAL [LDV_IN_INTERRUPT=1, \result={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4467] RET, EXPR ldv_blk_make_request(ldv_func_arg3) [L4467] tmp = ldv_blk_make_request(ldv_func_arg3) [L4468] return (tmp); VAL [LDV_IN_INTERRUPT=1, \result={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3977] RET, EXPR ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3977] req = ldv_blk_make_request_5((vblk->disk)->queue, bio, 208U) [L3978] CALL, EXPR IS_ERR((void const *)req) VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4456] long tmp ; VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4458] CALL, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4481] return ((unsigned long )ptr > 2012UL); VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4458] RET, EXPR ldv_is_err(ptr) VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4458] tmp = ldv_is_err(ptr) [L4459] return (tmp); VAL [LDV_IN_INTERRUPT=1, \old(ptr)={41:0}, \result=0, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ptr={41:0}, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3978] RET, EXPR IS_ERR((void const *)req) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, bio={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, req={41:0}, vblk={41:-8}, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3978] tmp___2 = IS_ERR((void const *)req) [L3979] COND FALSE !(tmp___2 != 0L) [L3985] req->cmd_type = 7 [L3986] EXPR vblk->disk [L3986] EXPR (vblk->disk)->queue [L3986] EXPR vblk->disk [L3986] CALL, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L4634] return __VERIFIER_nondet_int(); [L3986] RET, EXPR blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3986] tmp___3 = blk_execute_rq((vblk->disk)->queue, vblk->disk, req, 0) [L3987] return (tmp___3); VAL [LDV_IN_INTERRUPT=1, \result=1, __this_module={0:0}, bio={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4007] RET, EXPR virtblk_get_id(disk, (char *)(& id_str)) [L4007] err = virtblk_get_id(disk, (char *)(& id_str)) [L4008] COND FALSE !(err == 0) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, err=1, features={11:0}, id_str={59:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, mode=0, ref_cnt=0, usr_data={0:0}, vblk={41:-8}, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4016] return (err); [L4016] return (err); VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, mode=0, ref_cnt=0, usr_data={0:0}, vblk={41:-8}, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4409] RET virtblk_ioctl(virtblk_fops_group0, ldvarg3, ldvarg2, ldvarg1) [L4410] ldv_state_variable_2 = 1 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___5=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4333] tmp___2 = __VERIFIER_nondet_int() [L4335] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=1, tmp___5=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4335] case 0: [L4365] case 1: [L4367] tmp___4 = __VERIFIER_nondet_int() [L4369] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=1, tmp___4=0, tmp___5=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4365] case 1: [L4371] CALL fini() [L4278] FCALL unregister_blkdev((unsigned int )major, "virtblk") [L4279] FCALL unregister_virtio_driver(& virtio_blk) [L4371] RET fini() [L4372] ldv_state_variable_0 = 2 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1=0, ldvarg2=1447184708, ldvarg3={137:0}, major=0, ref_cnt=0, tmp___2=1, tmp___4=0, tmp___5=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4434] CALL ldv_check_final_state() [L4582] COND FALSE !(ldv_blk_rq == 0) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L4584] CALL ldv_error() VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] [L3569] reach_error() VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, features={11:0}, id_table={10:0}, index=0, ldv_blk_rq=1, ldv_retval_0=0, ldv_retval_1=0, ldv_state_variable_0=2, ldv_state_variable_1=1, ldv_state_variable_2=1, major=0, ref_cnt=0, virtblk_fops={9:0}, virtblk_fops_group0={0:0}, virtio_blk={12:0}, virtio_blk_group0={0:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 28 procedures, 514 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 29.4s, OverallIterations: 7, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 9.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 1073 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1073 mSDsluCounter, 11522 SdHoareTripleChecker+Invalid, 8.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8011 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 70 IncrementalHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 3511 mSDtfsCounter, 70 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1196 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1555occurred in iteration=5, InterpolantAutomatonStates: 26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 39 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 5.3s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 735 NumberOfCodeBlocks, 735 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1196 ConstructedInterpolants, 0 QuantifiedInterpolants, 1429 SizeOfPredicates, 1 NumberOfNonLiveVariables, 3393 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 12 InterpolantComputations, 10 PerfectInterpolantSequences, 390/396 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-01 06:52:15,114 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...