/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 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -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 15:15:14,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 15:15:14,223 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 15:15:14,228 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 15:15:14,229 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 15:15:14,259 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 15:15:14,260 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 15:15:14,261 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 15:15:14,261 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 15:15:14,262 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 15:15:14,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 15:15:14,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 15:15:14,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 15:15:14,265 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 15:15:14,265 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 15:15:14,265 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 15:15:14,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 15:15:14,266 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 15:15:14,266 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 15:15:14,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 15:15:14,267 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 15:15:14,270 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 15:15:14,270 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 15:15:14,271 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 15:15:14,271 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 15:15:14,271 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 15:15:14,271 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 15:15:14,272 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 15:15:14,272 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 15:15:14,272 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 15:15:14,272 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 15:15:14,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:15:14,273 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 15:15:14,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 15:15:14,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 15:15:14,275 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 15:15:14,276 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 15:15:14,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 15:15:14,276 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 15:15:14,276 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 15:15:14,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 15:15:14,277 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 15:15:14,277 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 -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:14,594 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 15:15:14,615 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 15:15:14,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 15:15:14,620 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 15:15:14,621 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 15:15:14,622 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 15:15:16,155 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 15:15:16,609 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 15:15:16,610 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 15:15:16,650 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2bfcb9b9/82a164bc0cff495ba516c8a48133d31e/FLAG73a7c4154 [2024-11-01 15:15:16,671 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2bfcb9b9/82a164bc0cff495ba516c8a48133d31e [2024-11-01 15:15:16,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 15:15:16,675 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 15:15:16,677 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 15:15:16,678 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 15:15:16,682 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 15:15:16,683 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:15:16" (1/1) ... [2024-11-01 15:15:16,684 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11b906b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:16, skipping insertion in model container [2024-11-01 15:15:16,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 03:15:16" (1/1) ... [2024-11-01 15:15:16,789 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 15:15:17,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 15:15:17,542 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 15:15:17,575 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 15:15:17,576 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 15:15:17,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 15:15:17,616 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 15:15:17,665 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 15:15:17,672 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 15:15:17,676 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 15:15:17,677 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 15:15:17,685 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 15:15:17,696 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 15:15:17,697 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 15:15:17,699 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 15:15:17,700 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 15:15:17,701 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 15:15:17,703 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 15:15:17,704 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 15:15:17,713 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 15:15:17,725 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 15:15:17,725 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 15:15:17,726 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 15:15:17,726 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 15:15:17,727 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 15:15:17,727 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 15:15:17,733 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 15:15:17,734 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 15:15:17,741 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 15:15:17,741 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 15:15:17,754 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 15:15:17,755 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 15:15:17,755 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 15:15:17,757 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 15:15:17,758 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 15:15:17,760 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 15:15:17,764 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 15:15:17,766 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 15:15:17,767 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 15:15:17,768 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 15:15:17,769 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 15:15:17,770 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 15:15:17,770 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 15:15:17,771 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 15:15:17,772 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 15:15:17,778 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 15:15:17,780 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 15:15:17,808 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 15:15:17,809 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 15:15:17,813 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 15:15:17,814 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 15:15:17,878 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 15:15:17,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:15:17,909 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 15:15:17,994 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 15:15:18,020 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 15:15:18,022 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 15:15:18,022 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 15:15:18,023 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 15:15:18,062 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 15:15:18,069 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 15:15:18,205 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 15:15:18,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 15:15:18,293 WARN L709 CHandler]: The following functions are not defined or handled internally: kmem_cache_alloc_notrace [2024-11-01 15:15:18,303 INFO L204 MainTranslator]: Completed translation [2024-11-01 15:15:18,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18 WrapperNode [2024-11-01 15:15:18,305 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 15:15:18,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 15:15:18,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 15:15:18,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 15:15:18,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,367 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,469 INFO L138 Inliner]: procedures = 164, calls = 540, calls flagged for inlining = 94, calls inlined = 94, statements flattened = 1906 [2024-11-01 15:15:18,470 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 15:15:18,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 15:15:18,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 15:15:18,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 15:15:18,481 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,507 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,730 INFO L175 MemorySlicer]: Split 268 memory accesses to 13 slices as follows [2, 25, 3, 8, 1, 8, 21, 1, 1, 2, 3, 1, 192]. 72 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 0, 8, 0, 8, 0, 0, 0, 0, 0, 0, 13]. The 91 writes are split as follows [0, 3, 2, 0, 0, 0, 21, 1, 1, 0, 0, 0, 63]. [2024-11-01 15:15:18,735 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,735 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,805 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,821 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,845 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,864 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,892 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 15:15:18,894 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 15:15:18,894 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 15:15:18,894 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 15:15:18,895 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (1/1) ... [2024-11-01 15:15:18,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 15:15:18,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 15:15:18,927 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 15:15:18,933 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 15:15:18,954 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-01 15:15:18,955 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-01 15:15:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 15:15:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 15:15:18,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 15:15:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 15:15:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 15:15:18,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 15:15:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 15:15:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 15:15:18,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 15:15:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 15:15:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 15:15:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 15:15:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 15:15:18,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 15:15:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 15:15:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 15:15:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 15:15:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 15:15:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 15:15:18,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 15:15:18,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 15:15:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 15:15:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 15:15:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 15:15:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 15:15:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 15:15:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 15:15:18,961 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2024-11-01 15:15:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 15:15:18,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 15:15:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 15:15:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-01 15:15:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 15:15:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 15:15:18,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 15:15:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 15:15:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 15:15:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-01 15:15:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-01 15:15:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure req_get_ioprio [2024-11-01 15:15:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure req_get_ioprio [2024-11-01 15:15:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 15:15:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 15:15:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2024-11-01 15:15:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2024-11-01 15:15:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_buf [2024-11-01 15:15:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_buf [2024-11-01 15:15:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 15:15:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 15:15:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 15:15:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 15:15:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 15:15:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 15:15:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 15:15:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 15:15:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 15:15:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 15:15:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 15:15:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 15:15:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 15:15:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 15:15:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 15:15:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 15:15:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 15:15:18,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 15:15:18,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 15:15:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 15:15:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure index_to_minor [2024-11-01 15:15:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure index_to_minor [2024-11-01 15:15:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 15:15:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 15:15:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 15:15:18,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-01 15:15:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-01 15:15:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2024-11-01 15:15:18,972 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 15:15:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-01 15:15:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 15:15:18,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 15:15:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-01 15:15:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-01 15:15:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 15:15:18,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2024-11-01 15:15:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2024-11-01 15:15:18,975 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-01 15:15:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 15:15:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 15:15:18,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 15:15:18,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 15:15:18,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 15:15:18,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 15:15:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2024-11-01 15:15:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2024-11-01 15:15:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 15:15:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 15:15:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 15:15:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-01 15:15:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_ordered [2024-11-01 15:15:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_ordered [2024-11-01 15:15:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 15:15:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 15:15:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 15:15:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 15:15:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 15:15:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 15:15:19,517 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 15:15:19,520 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 15:15:19,544 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 15:15:19,627 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-01 15:15:27,015 INFO L? ?]: Removed 1085 outVars from TransFormulas that were not future-live. [2024-11-01 15:15:27,015 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 15:15:27,039 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 15:15:27,039 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 15:15:27,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:15:27 BoogieIcfgContainer [2024-11-01 15:15:27,040 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 15:15:27,042 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 15:15:27,042 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 15:15:27,045 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 15:15:27,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 03:15:16" (1/3) ... [2024-11-01 15:15:27,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4b65b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:15:27, skipping insertion in model container [2024-11-01 15:15:27,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 03:15:18" (2/3) ... [2024-11-01 15:15:27,047 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4b65b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 03:15:27, skipping insertion in model container [2024-11-01 15:15:27,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 03:15:27" (3/3) ... [2024-11-01 15:15:27,048 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i [2024-11-01 15:15:27,066 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 15:15:27,067 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 15:15:27,163 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 15:15:27,172 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;@54277642, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 15:15:27,172 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 15:15:27,180 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 15:15:27,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-01 15:15:27,191 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:27,191 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 15:15:27,192 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:27,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:27,198 INFO L85 PathProgramCache]: Analyzing trace with hash 426885675, now seen corresponding path program 1 times [2024-11-01 15:15:27,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:27,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [918032452] [2024-11-01 15:15:27,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:27,212 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:27,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:27,216 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:27,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-01 15:15:27,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:15:27,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 15:15:27,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:15:28,047 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 15:15:28,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:15:28,135 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 15:15:28,136 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:15:28,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [918032452] [2024-11-01 15:15:28,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [918032452] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:15:28,137 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:15:28,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 15:15:28,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541123959] [2024-11-01 15:15:28,139 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:15:28,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:15:28,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:15:28,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:15:28,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:15:28,169 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 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-01 15:15:28,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:15:28,361 INFO L93 Difference]: Finished difference Result 961 states and 1338 transitions. [2024-11-01 15:15:28,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 15:15:28,366 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-01 15:15:28,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:15:28,386 INFO L225 Difference]: With dead ends: 961 [2024-11-01 15:15:28,386 INFO L226 Difference]: Without dead ends: 435 [2024-11-01 15:15:28,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 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 15:15:28,404 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 0 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 15:15:28,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1205 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 15:15:28,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-11-01 15:15:28,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2024-11-01 15:15:28,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 334 states have (on average 1.2724550898203593) internal successors, (425), 342 states have internal predecessors, (425), 78 states have call successors, (78), 23 states have call predecessors, (78), 22 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-01 15:15:28,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 579 transitions. [2024-11-01 15:15:28,499 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 579 transitions. Word has length 24 [2024-11-01 15:15:28,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:15:28,504 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 579 transitions. [2024-11-01 15:15:28,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-01 15:15:28,504 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 579 transitions. [2024-11-01 15:15:28,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-01 15:15:28,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:28,508 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 15:15:28,525 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-01 15:15:28,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:28,713 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:28,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:28,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1979062901, now seen corresponding path program 1 times [2024-11-01 15:15:28,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:28,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [191137013] [2024-11-01 15:15:28,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:28,715 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:28,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:28,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:28,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-01 15:15:29,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:15:29,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 15:15:29,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:15:29,603 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 15:15:29,607 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:15:29,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 15:15:29,896 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:15:29,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [191137013] [2024-11-01 15:15:29,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [191137013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 15:15:29,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 15:15:29,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 15:15:29,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323124962] [2024-11-01 15:15:29,897 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 15:15:29,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 15:15:29,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:15:29,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 15:15:29,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-01 15:15:29,902 INFO L87 Difference]: Start difference. First operand 435 states and 579 transitions. Second operand has 8 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-01 15:15:30,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:15:30,136 INFO L93 Difference]: Finished difference Result 864 states and 1152 transitions. [2024-11-01 15:15:30,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 15:15:30,137 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2024-11-01 15:15:30,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:15:30,144 INFO L225 Difference]: With dead ends: 864 [2024-11-01 15:15:30,145 INFO L226 Difference]: Without dead ends: 437 [2024-11-01 15:15:30,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 44 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 15:15:30,148 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 2292 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 15:15:30,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2868 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 15:15:30,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-01 15:15:30,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2024-11-01 15:15:30,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 336 states have (on average 1.2708333333333333) internal successors, (427), 344 states have internal predecessors, (427), 78 states have call successors, (78), 23 states have call predecessors, (78), 22 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-01 15:15:30,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 581 transitions. [2024-11-01 15:15:30,193 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 581 transitions. Word has length 26 [2024-11-01 15:15:30,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:15:30,193 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 581 transitions. [2024-11-01 15:15:30,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-01 15:15:30,194 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 581 transitions. [2024-11-01 15:15:30,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-01 15:15:30,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:30,195 INFO L215 NwaCegarLoop]: trace histogram [4, 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 15:15:30,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-01 15:15:30,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:30,396 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:30,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:30,397 INFO L85 PathProgramCache]: Analyzing trace with hash 891728107, now seen corresponding path program 2 times [2024-11-01 15:15:30,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:30,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2135664287] [2024-11-01 15:15:30,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:30,398 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:30,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:30,401 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:30,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-01 15:15:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:15:30,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:15:30,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:15:31,039 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:15:31,040 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:15:31,135 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:15:31,135 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:15:31,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2135664287] [2024-11-01 15:15:31,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2135664287] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:15:31,135 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:15:31,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 15:15:31,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683046370] [2024-11-01 15:15:31,136 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:15:31,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 15:15:31,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:15:31,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 15:15:31,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:15:31,138 INFO L87 Difference]: Start difference. First operand 437 states and 581 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-01 15:15:35,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 15:15:37,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:15:37,323 INFO L93 Difference]: Finished difference Result 1671 states and 2229 transitions. [2024-11-01 15:15:37,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 15:15:37,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2024-11-01 15:15:37,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:15:37,336 INFO L225 Difference]: With dead ends: 1671 [2024-11-01 15:15:37,336 INFO L226 Difference]: Without dead ends: 1245 [2024-11-01 15:15:37,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 15:15:37,341 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 1464 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 150 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1464 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-01 15:15:37,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1464 Valid, 1529 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 167 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-11-01 15:15:37,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2024-11-01 15:15:37,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 1239. [2024-11-01 15:15:37,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1239 states, 952 states have (on average 1.2741596638655461) internal successors, (1213), 974 states have internal predecessors, (1213), 221 states have call successors, (221), 66 states have call predecessors, (221), 65 states have return successors, (219), 219 states have call predecessors, (219), 219 states have call successors, (219) [2024-11-01 15:15:37,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1653 transitions. [2024-11-01 15:15:37,442 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1653 transitions. Word has length 28 [2024-11-01 15:15:37,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:15:37,443 INFO L471 AbstractCegarLoop]: Abstraction has 1239 states and 1653 transitions. [2024-11-01 15:15:37,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-01 15:15:37,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1653 transitions. [2024-11-01 15:15:37,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-01 15:15:37,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:37,447 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 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 15:15:37,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-01 15:15:37,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:37,649 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:37,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:37,650 INFO L85 PathProgramCache]: Analyzing trace with hash 67222717, now seen corresponding path program 1 times [2024-11-01 15:15:37,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:37,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [635483333] [2024-11-01 15:15:37,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:37,650 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:37,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:37,652 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:37,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-01 15:15:38,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:15:38,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:15:38,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:15:38,651 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:15:38,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:15:39,015 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 15:15:39,015 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:15:39,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [635483333] [2024-11-01 15:15:39,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [635483333] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:15:39,016 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:15:39,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 15:15:39,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350420442] [2024-11-01 15:15:39,016 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:15:39,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:15:39,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:15:39,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:15:39,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:15:39,018 INFO L87 Difference]: Start difference. First operand 1239 states and 1653 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 15:15:39,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:15:39,163 INFO L93 Difference]: Finished difference Result 2434 states and 3248 transitions. [2024-11-01 15:15:39,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:15:39,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 31 [2024-11-01 15:15:39,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:15:39,189 INFO L225 Difference]: With dead ends: 2434 [2024-11-01 15:15:39,189 INFO L226 Difference]: Without dead ends: 2425 [2024-11-01 15:15:39,194 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 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 15:15:39,196 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 546 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 15:15:39,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1139 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 15:15:39,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2425 states. [2024-11-01 15:15:39,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2425 to 2425. [2024-11-01 15:15:39,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2425 states, 1865 states have (on average 1.2739946380697051) internal successors, (2376), 1908 states have internal predecessors, (2376), 430 states have call successors, (430), 130 states have call predecessors, (430), 129 states have return successors, (428), 428 states have call predecessors, (428), 428 states have call successors, (428) [2024-11-01 15:15:39,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2425 states to 2425 states and 3234 transitions. [2024-11-01 15:15:39,365 INFO L78 Accepts]: Start accepts. Automaton has 2425 states and 3234 transitions. Word has length 31 [2024-11-01 15:15:39,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:15:39,367 INFO L471 AbstractCegarLoop]: Abstraction has 2425 states and 3234 transitions. [2024-11-01 15:15:39,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 15:15:39,367 INFO L276 IsEmpty]: Start isEmpty. Operand 2425 states and 3234 transitions. [2024-11-01 15:15:39,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-01 15:15:39,383 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:39,383 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-01 15:15:39,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-01 15:15:39,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:39,587 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:39,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:39,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1222758938, now seen corresponding path program 1 times [2024-11-01 15:15:39,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:39,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [470834521] [2024-11-01 15:15:39,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:39,588 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:39,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:39,589 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:39,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-01 15:15:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:15:40,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 15:15:40,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:15:40,568 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-01 15:15:40,568 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:15:40,972 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-01 15:15:40,972 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:15:40,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [470834521] [2024-11-01 15:15:40,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [470834521] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:15:40,973 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:15:40,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 15:15:40,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993061431] [2024-11-01 15:15:40,973 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:15:40,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 15:15:40,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:15:40,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 15:15:40,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 15:15:40,975 INFO L87 Difference]: Start difference. First operand 2425 states and 3234 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (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 15:15:41,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:15:41,330 INFO L93 Difference]: Finished difference Result 6908 states and 9188 transitions. [2024-11-01 15:15:41,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 15:15:41,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (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 92 [2024-11-01 15:15:41,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:15:41,373 INFO L225 Difference]: With dead ends: 6908 [2024-11-01 15:15:41,373 INFO L226 Difference]: Without dead ends: 4503 [2024-11-01 15:15:41,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 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 15:15:41,392 INFO L432 NwaCegarLoop]: 595 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, 1154 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 15:15:41,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 1154 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 15:15:41,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4503 states. [2024-11-01 15:15:41,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4503 to 4495. [2024-11-01 15:15:41,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4495 states, 3443 states have (on average 1.2709846064478652) internal successors, (4376), 3528 states have internal predecessors, (4376), 796 states have call successors, (796), 256 states have call predecessors, (796), 255 states have return successors, (794), 794 states have call predecessors, (794), 794 states have call successors, (794) [2024-11-01 15:15:41,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4495 states to 4495 states and 5966 transitions. [2024-11-01 15:15:41,743 INFO L78 Accepts]: Start accepts. Automaton has 4495 states and 5966 transitions. Word has length 92 [2024-11-01 15:15:41,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:15:41,746 INFO L471 AbstractCegarLoop]: Abstraction has 4495 states and 5966 transitions. [2024-11-01 15:15:41,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (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 15:15:41,746 INFO L276 IsEmpty]: Start isEmpty. Operand 4495 states and 5966 transitions. [2024-11-01 15:15:41,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-01 15:15:41,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:41,759 INFO L215 NwaCegarLoop]: trace histogram [4, 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 15:15:41,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-01 15:15:41,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:41,964 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:41,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:41,965 INFO L85 PathProgramCache]: Analyzing trace with hash 883090637, now seen corresponding path program 1 times [2024-11-01 15:15:41,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:41,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1667384446] [2024-11-01 15:15:41,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:41,965 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:41,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:41,968 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:41,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-01 15:15:42,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:15:42,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 15:15:42,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:15:42,948 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-01 15:15:42,948 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:15:43,427 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 15:15:43,427 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:15:43,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1667384446] [2024-11-01 15:15:43,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1667384446] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:15:43,427 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:15:43,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 15:15:43,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566720844] [2024-11-01 15:15:43,428 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:15:43,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 15:15:43,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:15:43,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 15:15:43,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:15:43,429 INFO L87 Difference]: Start difference. First operand 4495 states and 5966 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-01 15:15:47,447 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 15:15:51,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 15:15:51,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:15:51,805 INFO L93 Difference]: Finished difference Result 7865 states and 10438 transitions. [2024-11-01 15:15:51,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 15:15:51,806 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 115 [2024-11-01 15:15:51,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:15:51,834 INFO L225 Difference]: With dead ends: 7865 [2024-11-01 15:15:51,834 INFO L226 Difference]: Without dead ends: 3382 [2024-11-01 15:15:51,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 15:15:51,855 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 16 mSDsluCounter, 1716 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2290 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-01 15:15:51,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2290 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-01 15:15:51,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3382 states. [2024-11-01 15:15:51,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3382 to 3357. [2024-11-01 15:15:52,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3357 states, 2567 states have (on average 1.2699649396182313) internal successors, (3260), 2631 states have internal predecessors, (3260), 597 states have call successors, (597), 193 states have call predecessors, (597), 192 states have return successors, (595), 595 states have call predecessors, (595), 595 states have call successors, (595) [2024-11-01 15:15:52,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3357 states to 3357 states and 4452 transitions. [2024-11-01 15:15:52,027 INFO L78 Accepts]: Start accepts. Automaton has 3357 states and 4452 transitions. Word has length 115 [2024-11-01 15:15:52,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:15:52,028 INFO L471 AbstractCegarLoop]: Abstraction has 3357 states and 4452 transitions. [2024-11-01 15:15:52,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 4 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-01 15:15:52,028 INFO L276 IsEmpty]: Start isEmpty. Operand 3357 states and 4452 transitions. [2024-11-01 15:15:52,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-01 15:15:52,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:52,084 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-01 15:15:52,109 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-01 15:15:52,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:52,285 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:52,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:52,286 INFO L85 PathProgramCache]: Analyzing trace with hash 883110226, now seen corresponding path program 1 times [2024-11-01 15:15:52,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:52,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1732397075] [2024-11-01 15:15:52,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:52,286 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:52,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:52,290 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:52,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-01 15:15:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 15:15:53,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 15:15:53,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 15:15:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-01 15:15:53,379 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 15:15:54,130 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-01 15:15:54,130 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 15:15:54,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1732397075] [2024-11-01 15:15:54,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1732397075] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 15:15:54,130 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 15:15:54,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-01 15:15:54,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844305542] [2024-11-01 15:15:54,130 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 15:15:54,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 15:15:54,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 15:15:54,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 15:15:54,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 15:15:54,132 INFO L87 Difference]: Start difference. First operand 3357 states and 4452 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 6 states have internal predecessors, (89), 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 15:15:54,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 15:15:54,435 INFO L93 Difference]: Finished difference Result 6373 states and 8510 transitions. [2024-11-01 15:15:54,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 15:15:54,437 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 6 states have internal predecessors, (89), 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 116 [2024-11-01 15:15:54,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 15:15:54,471 INFO L225 Difference]: With dead ends: 6373 [2024-11-01 15:15:54,471 INFO L226 Difference]: Without dead ends: 3375 [2024-11-01 15:15:54,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 224 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 15:15:54,490 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 0 mSDsluCounter, 2867 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3443 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 15:15:54,490 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3443 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 15:15:54,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3375 states. [2024-11-01 15:15:54,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3375 to 3361. [2024-11-01 15:15:54,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3361 states, 2569 states have (on average 1.2697547683923707) internal successors, (3262), 2635 states have internal predecessors, (3262), 597 states have call successors, (597), 193 states have call predecessors, (597), 194 states have return successors, (611), 595 states have call predecessors, (611), 595 states have call successors, (611) [2024-11-01 15:15:54,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3361 states to 3361 states and 4470 transitions. [2024-11-01 15:15:54,670 INFO L78 Accepts]: Start accepts. Automaton has 3361 states and 4470 transitions. Word has length 116 [2024-11-01 15:15:54,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 15:15:54,672 INFO L471 AbstractCegarLoop]: Abstraction has 3361 states and 4470 transitions. [2024-11-01 15:15:54,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 6 states have internal predecessors, (89), 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 15:15:54,673 INFO L276 IsEmpty]: Start isEmpty. Operand 3361 states and 4470 transitions. [2024-11-01 15:15:54,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-01 15:15:54,680 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 15:15:54,680 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 15:15:54,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-01 15:15:54,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:54,881 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 15:15:54,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 15:15:54,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1703660054, now seen corresponding path program 1 times [2024-11-01 15:15:54,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 15:15:54,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [560302525] [2024-11-01 15:15:54,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 15:15:54,882 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:54,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 15:15:54,886 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 15:15:54,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-01 15:15:56,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-01 15:15:56,291 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-01 15:15:57,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-01 15:15:58,063 INFO L130 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2024-11-01 15:15:58,063 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-01 15:15:58,065 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-01 15:15:58,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-01 15:15:58,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 15:15:58,270 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1] [2024-11-01 15:15:58,423 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-01 15:15:58,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.11 03:15:58 BoogieIcfgContainer [2024-11-01 15:15:58,427 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-01 15:15:58,427 INFO L158 Benchmark]: Toolchain (without parser) took 41752.28ms. Allocated memory was 203.4MB in the beginning and 574.6MB in the end (delta: 371.2MB). Free memory was 156.4MB in the beginning and 391.8MB in the end (delta: -235.4MB). Peak memory consumption was 136.3MB. Max. memory is 8.0GB. [2024-11-01 15:15:58,428 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 203.4MB. Free memory was 179.7MB in the beginning and 179.5MB in the end (delta: 157.8kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-01 15:15:58,428 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1628.94ms. Allocated memory was 203.4MB in the beginning and 303.0MB in the end (delta: 99.6MB). Free memory was 156.4MB in the beginning and 258.7MB in the end (delta: -102.3MB). Peak memory consumption was 122.6MB. Max. memory is 8.0GB. [2024-11-01 15:15:58,428 INFO L158 Benchmark]: Boogie Procedure Inliner took 162.68ms. Allocated memory is still 303.0MB. Free memory was 258.2MB in the beginning and 246.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2024-11-01 15:15:58,428 INFO L158 Benchmark]: Boogie Preprocessor took 421.09ms. Allocated memory is still 303.0MB. Free memory was 246.6MB in the beginning and 236.5MB in the end (delta: 10.1MB). Peak memory consumption was 36.9MB. Max. memory is 8.0GB. [2024-11-01 15:15:58,429 INFO L158 Benchmark]: RCFGBuilder took 8145.78ms. Allocated memory was 303.0MB in the beginning and 478.2MB in the end (delta: 175.1MB). Free memory was 236.5MB in the beginning and 393.5MB in the end (delta: -157.0MB). Peak memory consumption was 86.2MB. Max. memory is 8.0GB. [2024-11-01 15:15:58,429 INFO L158 Benchmark]: TraceAbstraction took 31385.03ms. Allocated memory was 478.2MB in the beginning and 574.6MB in the end (delta: 96.5MB). Free memory was 393.0MB in the beginning and 391.8MB in the end (delta: 1.2MB). Peak memory consumption was 97.1MB. Max. memory is 8.0GB. [2024-11-01 15:15:58,431 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.10ms. Allocated memory is still 203.4MB. Free memory was 179.7MB in the beginning and 179.5MB in the end (delta: 157.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1628.94ms. Allocated memory was 203.4MB in the beginning and 303.0MB in the end (delta: 99.6MB). Free memory was 156.4MB in the beginning and 258.7MB in the end (delta: -102.3MB). Peak memory consumption was 122.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 162.68ms. Allocated memory is still 303.0MB. Free memory was 258.2MB in the beginning and 246.6MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 421.09ms. Allocated memory is still 303.0MB. Free memory was 246.6MB in the beginning and 236.5MB in the end (delta: 10.1MB). Peak memory consumption was 36.9MB. Max. memory is 8.0GB. * RCFGBuilder took 8145.78ms. Allocated memory was 303.0MB in the beginning and 478.2MB in the end (delta: 175.1MB). Free memory was 236.5MB in the beginning and 393.5MB in the end (delta: -157.0MB). Peak memory consumption was 86.2MB. Max. memory is 8.0GB. * TraceAbstraction took 31385.03ms. Allocated memory was 478.2MB in the beginning and 574.6MB in the end (delta: 96.5MB). Free memory was 393.0MB in the beginning and 391.8MB in the end (delta: 1.2MB). Peak memory consumption was 97.1MB. 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=13, ldvarg3={4194349: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=13, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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={0:0}, 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={25: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={25: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)={25: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)={25: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={25: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={25: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={25: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={25: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={25: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={25: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={25: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={25: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={25: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={25: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)={25: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)={25: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={25: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)={25: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)={25: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)={25: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={25: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)={25: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={25: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={25:0}, vblk={0:0}, 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=-2147479552, __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=-2147479552, features={11:0}, id_str={5242893: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:13}, vblk={0:0}, 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:13}, vblk={0:0}, 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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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=13, ldvarg2=1447184708, ldvarg3={4194349: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: 31.1s, OverallIterations: 8, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 16.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3 mSolverCounterUnknown, 2510 SdHoareTripleChecker+Valid, 14.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2510 mSDsluCounter, 13628 SdHoareTripleChecker+Invalid, 14.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9538 mSDsCounter, 159 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 243 IncrementalHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 159 mSolverCounterUnsat, 4090 mSDtfsCounter, 243 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 850 GetRequests, 828 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4495occurred in iteration=5, InterpolantAutomatonStates: 30, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 53 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 563 NumberOfCodeBlocks, 563 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 850 ConstructedInterpolants, 0 QuantifiedInterpolants, 1141 SizeOfPredicates, 1 NumberOfNonLiveVariables, 3237 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 270/276 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 15:15:58,503 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...