/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 bitwuzla -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 19:24:03,590 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:24:03,662 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 19:24:03,668 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:24:03,669 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:24:03,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:24:03,699 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:24:03,699 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:24:03,700 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:24:03,700 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:24:03,700 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:24:03,700 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:24:03,701 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:24:03,701 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:24:03,701 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:24:03,702 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:24:03,702 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:24:03,705 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:24:03,705 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:24:03,705 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:24:03,706 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:24:03,706 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:24:03,706 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:24:03,706 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:24:03,707 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:24:03,707 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:24:03,707 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:24:03,707 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:24:03,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:24:03,708 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:24:03,708 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:24:03,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:24:03,708 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:24:03,708 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:24:03,709 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:24:03,709 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:24:03,711 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:24:03,711 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:24:03,711 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:24:03,712 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:24:03,712 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:24:03,712 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:24:03,712 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 -> bitwuzla [2024-11-01 19:24:03,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:24:03,946 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:24:03,948 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:24:03,948 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:24:03,948 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:24:03,949 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 19:24:05,282 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:24:05,859 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:24:05,859 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 19:24:05,883 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/656a1b942/7192900ba507422b957b11d4387599d2/FLAG2a700296b [2024-11-01 19:24:05,897 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/656a1b942/7192900ba507422b957b11d4387599d2 [2024-11-01 19:24:05,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:24:05,900 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:24:05,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:24:05,904 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:24:05,907 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:24:05,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:24:05" (1/1) ... [2024-11-01 19:24:05,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@602278dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:05, skipping insertion in model container [2024-11-01 19:24:05,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:24:05" (1/1) ... [2024-11-01 19:24:05,980 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:24:06,688 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 19:24:06,693 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 19:24:06,745 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 19:24:06,746 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 19:24:06,756 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 19:24:06,822 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 19:24:06,911 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 19:24:06,915 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 19:24:06,922 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 19:24:06,923 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 19:24:06,936 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 19:24:06,949 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 19:24:06,950 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 19:24:06,952 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 19:24:06,955 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 19:24:06,957 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 19:24:06,960 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 19:24:06,961 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 19:24:06,968 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 19:24:06,981 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 19:24:06,982 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 19:24:06,982 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 19:24:06,982 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 19:24:06,984 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 19:24:06,985 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 19:24:06,993 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 19:24:06,993 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 19:24:07,001 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 19:24:07,002 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 19:24:07,017 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 19:24:07,019 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 19:24:07,019 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 19:24:07,021 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 19:24:07,026 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 19:24:07,028 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 19:24:07,039 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 19:24:07,043 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 19:24:07,044 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 19:24:07,045 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 19:24:07,045 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 19:24:07,046 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 19:24:07,050 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 19:24:07,051 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 19:24:07,052 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 19:24:07,059 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 19:24:07,064 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 19:24:07,089 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 19:24:07,091 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 19:24:07,095 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 19:24:07,096 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 19:24:07,131 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 19:24:07,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:24:07,153 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:24:07,217 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 19:24:07,243 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 19:24:07,244 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 19:24:07,245 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 19:24:07,248 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 19:24:07,271 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 19:24:07,277 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 19:24:07,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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 19:24:07,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:24:07,587 WARN L709 CHandler]: The following functions are not defined or handled internally: kmem_cache_alloc_notrace [2024-11-01 19:24:07,593 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:24:07,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07 WrapperNode [2024-11-01 19:24:07,595 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:24:07,597 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:24:07,597 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:24:07,597 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:24:07,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,647 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,708 INFO L138 Inliner]: procedures = 164, calls = 540, calls flagged for inlining = 94, calls inlined = 94, statements flattened = 1906 [2024-11-01 19:24:07,709 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:24:07,710 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:24:07,710 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:24:07,710 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:24:07,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,737 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,925 INFO L175 MemorySlicer]: Split 268 memory accesses to 13 slices as follows [2, 2, 1, 3, 25, 8, 8, 192, 21, 1, 3, 1, 1]. 72 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 0, 0, 0, 8, 8, 13, 0, 0, 0, 0, 0]. The 91 writes are split as follows [0, 0, 0, 0, 3, 0, 0, 63, 21, 0, 2, 1, 1]. [2024-11-01 19:24:07,925 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,926 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,972 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,978 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,986 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:07,992 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:08,006 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:24:08,007 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:24:08,007 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:24:08,007 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:24:08,007 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (1/1) ... [2024-11-01 19:24:08,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:24:08,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:24:08,033 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 19:24:08,035 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 19:24:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-01 19:24:08,053 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-01 19:24:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:24:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:24:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:24:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:24:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2024-11-01 19:24:08,056 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 19:24:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:24:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:24:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-01 19:24:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure req_get_ioprio [2024-11-01 19:24:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure req_get_ioprio [2024-11-01 19:24:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:24:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2024-11-01 19:24:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_buf [2024-11-01 19:24:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_buf [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:24:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:24:08,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:24:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:24:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:24:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure index_to_minor [2024-11-01 19:24:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure index_to_minor [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:24:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-01 19:24:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 19:24:08,061 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 19:24:08,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-01 19:24:08,062 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 19:24:08,062 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 19:24:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-01 19:24:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-01 19:24:08,063 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:24:08,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2024-11-01 19:24:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-01 19:24:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 19:24:08,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:24:08,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:24:08,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 19:24:08,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:24:08,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2024-11-01 19:24:08,068 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:24:08,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 19:24:08,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-01 19:24:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_ordered [2024-11-01 19:24:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_ordered [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 19:24:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 19:24:08,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:24:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:24:08,071 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 19:24:08,071 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 19:24:08,429 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:24:08,430 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:24:08,444 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:24:08,537 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-01 19:24:14,411 INFO L? ?]: Removed 1085 outVars from TransFormulas that were not future-live. [2024-11-01 19:24:14,411 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:24:14,426 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:24:14,426 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 19:24:14,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:24:14 BoogieIcfgContainer [2024-11-01 19:24:14,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:24:14,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:24:14,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:24:14,431 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:24:14,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:24:05" (1/3) ... [2024-11-01 19:24:14,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@240c9737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:24:14, skipping insertion in model container [2024-11-01 19:24:14,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:24:07" (2/3) ... [2024-11-01 19:24:14,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@240c9737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:24:14, skipping insertion in model container [2024-11-01 19:24:14,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:24:14" (3/3) ... [2024-11-01 19:24:14,433 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point.cil.out.i [2024-11-01 19:24:14,444 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:24:14,444 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:24:14,490 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:24:14,494 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;@240ce4ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:24:14,495 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:24:14,499 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 19:24:14,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-01 19:24:14,505 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:14,505 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 19:24:14,506 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:14,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:14,509 INFO L85 PathProgramCache]: Analyzing trace with hash 426885675, now seen corresponding path program 1 times [2024-11-01 19:24:14,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:14,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1399516396] [2024-11-01 19:24:14,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:14,516 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:14,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:14,518 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:14,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:24:14,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:14,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:24:14,958 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:15,017 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 19:24:15,018 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:15,084 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 19:24:15,085 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:15,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1399516396] [2024-11-01 19:24:15,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1399516396] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:15,086 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:15,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:24:15,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651175043] [2024-11-01 19:24:15,087 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:15,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:24:15,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:15,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:24:15,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:24:15,106 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 19:24:15,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:15,204 INFO L93 Difference]: Finished difference Result 961 states and 1338 transitions. [2024-11-01 19:24:15,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:24:15,207 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 19:24:15,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:15,217 INFO L225 Difference]: With dead ends: 961 [2024-11-01 19:24:15,217 INFO L226 Difference]: Without dead ends: 435 [2024-11-01 19:24:15,227 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 19:24:15,229 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.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:24:15,229 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.0s Time] [2024-11-01 19:24:15,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-11-01 19:24:15,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 435. [2024-11-01 19:24:15,277 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 19:24:15,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 579 transitions. [2024-11-01 19:24:15,283 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 579 transitions. Word has length 24 [2024-11-01 19:24:15,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:15,284 INFO L471 AbstractCegarLoop]: Abstraction has 435 states and 579 transitions. [2024-11-01 19:24:15,284 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 19:24:15,284 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 579 transitions. [2024-11-01 19:24:15,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-01 19:24:15,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:15,285 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 19:24:15,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:24:15,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:15,490 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:15,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:15,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1979062901, now seen corresponding path program 1 times [2024-11-01 19:24:15,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:15,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [856421585] [2024-11-01 19:24:15,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:15,491 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:15,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:15,493 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:15,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:24:15,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:15,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:24:15,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:16,112 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 19:24:16,112 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:16,325 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 19:24:16,326 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:16,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [856421585] [2024-11-01 19:24:16,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [856421585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:24:16,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:24:16,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 19:24:16,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615004522] [2024-11-01 19:24:16,327 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:24:16,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:24:16,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:16,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:24:16,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:24:16,329 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 19:24:16,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:16,544 INFO L93 Difference]: Finished difference Result 864 states and 1152 transitions. [2024-11-01 19:24:16,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:24:16,545 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 19:24:16,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:16,549 INFO L225 Difference]: With dead ends: 864 [2024-11-01 19:24:16,549 INFO L226 Difference]: Without dead ends: 437 [2024-11-01 19:24:16,554 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:24:16,555 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 19:24:16,555 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 19:24:16,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-01 19:24:16,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 437. [2024-11-01 19:24:16,583 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 19:24:16,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 581 transitions. [2024-11-01 19:24:16,592 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 581 transitions. Word has length 26 [2024-11-01 19:24:16,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:16,595 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 581 transitions. [2024-11-01 19:24:16,595 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 19:24:16,595 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 581 transitions. [2024-11-01 19:24:16,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-01 19:24:16,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:16,597 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 19:24:16,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-01 19:24:16,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:16,797 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:16,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:16,798 INFO L85 PathProgramCache]: Analyzing trace with hash 891728107, now seen corresponding path program 2 times [2024-11-01 19:24:16,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:16,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1137997203] [2024-11-01 19:24:16,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:16,799 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:16,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:16,801 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:16,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:24:17,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:17,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:24:17,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:17,285 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 19:24:17,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:17,400 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 19:24:17,400 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:17,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1137997203] [2024-11-01 19:24:17,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1137997203] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:17,401 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:17,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:24:17,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279588237] [2024-11-01 19:24:17,401 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:17,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:24:17,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:17,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:24:17,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:24:17,402 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 19:24:21,424 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 19:24:23,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:23,621 INFO L93 Difference]: Finished difference Result 1671 states and 2229 transitions. [2024-11-01 19:24:23,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:24:23,622 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 19:24:23,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:23,630 INFO L225 Difference]: With dead ends: 1671 [2024-11-01 19:24:23,630 INFO L226 Difference]: Without dead ends: 1245 [2024-11-01 19:24:23,632 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 19:24:23,633 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 1464 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 150 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s 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.1s IncrementalHoareTripleChecker+Time [2024-11-01 19:24:23,633 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.1s Time] [2024-11-01 19:24:23,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2024-11-01 19:24:23,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 1239. [2024-11-01 19:24:23,708 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 19:24:23,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1653 transitions. [2024-11-01 19:24:23,723 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1653 transitions. Word has length 28 [2024-11-01 19:24:23,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:23,723 INFO L471 AbstractCegarLoop]: Abstraction has 1239 states and 1653 transitions. [2024-11-01 19:24:23,724 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 19:24:23,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1653 transitions. [2024-11-01 19:24:23,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-01 19:24:23,728 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:23,729 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 19:24:23,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-01 19:24:23,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:23,929 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:23,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:23,930 INFO L85 PathProgramCache]: Analyzing trace with hash 67222717, now seen corresponding path program 1 times [2024-11-01 19:24:23,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:23,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1771202877] [2024-11-01 19:24:23,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:23,930 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:23,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:23,935 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:23,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:24:24,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:24,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:24:24,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:24,972 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 19:24:24,972 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:25,423 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 19:24:25,424 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:25,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1771202877] [2024-11-01 19:24:25,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1771202877] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:25,424 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:25,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 19:24:25,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636621929] [2024-11-01 19:24:25,424 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:25,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:24:25,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:25,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:24:25,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:24:25,425 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 19:24:25,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:25,565 INFO L93 Difference]: Finished difference Result 2434 states and 3248 transitions. [2024-11-01 19:24:25,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:24:25,566 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 19:24:25,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:25,582 INFO L225 Difference]: With dead ends: 2434 [2024-11-01 19:24:25,582 INFO L226 Difference]: Without dead ends: 2425 [2024-11-01 19:24:25,585 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 19:24:25,586 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 19:24:25,586 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 19:24:25,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2425 states. [2024-11-01 19:24:25,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2425 to 2425. [2024-11-01 19:24:25,685 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 19:24:25,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2425 states to 2425 states and 3234 transitions. [2024-11-01 19:24:25,706 INFO L78 Accepts]: Start accepts. Automaton has 2425 states and 3234 transitions. Word has length 31 [2024-11-01 19:24:25,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:25,707 INFO L471 AbstractCegarLoop]: Abstraction has 2425 states and 3234 transitions. [2024-11-01 19:24:25,707 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 19:24:25,707 INFO L276 IsEmpty]: Start isEmpty. Operand 2425 states and 3234 transitions. [2024-11-01 19:24:25,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-01 19:24:25,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:25,723 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 19:24:25,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:24:25,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:25,924 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:25,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:25,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1222758938, now seen corresponding path program 1 times [2024-11-01 19:24:25,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:25,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1759618734] [2024-11-01 19:24:25,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:25,925 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:25,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:25,927 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:25,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:24:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:26,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 578 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:24:26,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:26,467 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 19:24:26,467 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:26,899 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 19:24:26,900 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:26,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1759618734] [2024-11-01 19:24:26,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1759618734] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:26,900 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:26,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:24:26,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671857434] [2024-11-01 19:24:26,900 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:26,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:24:26,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:26,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:24:26,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:24:26,901 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 19:24:27,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:27,191 INFO L93 Difference]: Finished difference Result 6908 states and 9188 transitions. [2024-11-01 19:24:27,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:24:27,192 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 19:24:27,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:27,221 INFO L225 Difference]: With dead ends: 6908 [2024-11-01 19:24:27,221 INFO L226 Difference]: Without dead ends: 4503 [2024-11-01 19:24:27,234 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 19:24:27,235 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.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:24:27,235 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.2s Time] [2024-11-01 19:24:27,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4503 states. [2024-11-01 19:24:27,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4503 to 4495. [2024-11-01 19:24:27,502 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 19:24:27,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4495 states to 4495 states and 5966 transitions. [2024-11-01 19:24:27,530 INFO L78 Accepts]: Start accepts. Automaton has 4495 states and 5966 transitions. Word has length 92 [2024-11-01 19:24:27,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:27,532 INFO L471 AbstractCegarLoop]: Abstraction has 4495 states and 5966 transitions. [2024-11-01 19:24:27,532 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 19:24:27,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4495 states and 5966 transitions. [2024-11-01 19:24:27,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-01 19:24:27,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:27,539 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 19:24:27,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-01 19:24:27,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:27,743 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:27,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:27,743 INFO L85 PathProgramCache]: Analyzing trace with hash 883090637, now seen corresponding path program 1 times [2024-11-01 19:24:27,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:27,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1255328568] [2024-11-01 19:24:27,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:27,744 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:27,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:27,746 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:27,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:24:28,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:28,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:24:28,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:28,534 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 19:24:28,534 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:29,133 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 19:24:29,133 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:29,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1255328568] [2024-11-01 19:24:29,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1255328568] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:29,134 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:29,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:24:29,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062816957] [2024-11-01 19:24:29,134 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:29,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:24:29,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:29,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:24:29,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:24:29,135 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 19:24:33,158 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 19:24:37,163 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 19:24:37,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:37,449 INFO L93 Difference]: Finished difference Result 7865 states and 10438 transitions. [2024-11-01 19:24:37,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:24:37,450 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 19:24:37,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:37,467 INFO L225 Difference]: With dead ends: 7865 [2024-11-01 19:24:37,467 INFO L226 Difference]: Without dead ends: 3382 [2024-11-01 19:24:37,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:24:37,481 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 19:24:37,481 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 19:24:37,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3382 states. [2024-11-01 19:24:37,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3382 to 3357. [2024-11-01 19:24:37,642 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 19:24:37,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3357 states to 3357 states and 4452 transitions. [2024-11-01 19:24:37,655 INFO L78 Accepts]: Start accepts. Automaton has 3357 states and 4452 transitions. Word has length 115 [2024-11-01 19:24:37,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:37,656 INFO L471 AbstractCegarLoop]: Abstraction has 3357 states and 4452 transitions. [2024-11-01 19:24:37,656 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 19:24:37,656 INFO L276 IsEmpty]: Start isEmpty. Operand 3357 states and 4452 transitions. [2024-11-01 19:24:37,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-01 19:24:37,664 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:37,664 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 19:24:37,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-01 19:24:37,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:37,865 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:37,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:37,865 INFO L85 PathProgramCache]: Analyzing trace with hash 883110226, now seen corresponding path program 1 times [2024-11-01 19:24:37,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:37,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1122198212] [2024-11-01 19:24:37,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:37,866 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:37,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:37,868 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:37,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:24:38,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:24:38,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 19:24:38,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:24:38,674 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 19:24:38,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:24:39,518 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 19:24:39,518 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:24:39,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1122198212] [2024-11-01 19:24:39,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1122198212] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:24:39,518 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:24:39,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-01 19:24:39,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724083363] [2024-11-01 19:24:39,519 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:24:39,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:24:39,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:24:39,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:24:39,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:24:39,520 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 19:24:39,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:24:39,765 INFO L93 Difference]: Finished difference Result 6373 states and 8510 transitions. [2024-11-01 19:24:39,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:24:39,766 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 19:24:39,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:24:39,787 INFO L225 Difference]: With dead ends: 6373 [2024-11-01 19:24:39,787 INFO L226 Difference]: Without dead ends: 3375 [2024-11-01 19:24:39,798 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:24:39,799 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 19:24:39,799 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 19:24:39,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3375 states. [2024-11-01 19:24:39,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3375 to 3361. [2024-11-01 19:24:39,976 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 19:24:39,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3361 states to 3361 states and 4470 transitions. [2024-11-01 19:24:39,990 INFO L78 Accepts]: Start accepts. Automaton has 3361 states and 4470 transitions. Word has length 116 [2024-11-01 19:24:39,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:24:39,992 INFO L471 AbstractCegarLoop]: Abstraction has 3361 states and 4470 transitions. [2024-11-01 19:24:39,992 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 19:24:39,992 INFO L276 IsEmpty]: Start isEmpty. Operand 3361 states and 4470 transitions. [2024-11-01 19:24:39,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-01 19:24:39,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:24:39,997 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 19:24:40,010 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-01 19:24:40,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:40,198 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:24:40,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:24:40,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1703660054, now seen corresponding path program 1 times [2024-11-01 19:24:40,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:24:40,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [513964276] [2024-11-01 19:24:40,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:24:40,199 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:24:40,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:40,201 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:24:40,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-01 19:24:40,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-01 19:24:40,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:24:40,874 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9) with exit command (exit)) Unexpected Exception while parsing No stderr output. at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:236) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:88) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:128) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModulePreferences.construct(IpTcStrategyModulePreferences.java:113) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:426) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:312) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:273) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9) with exit command (exit)) Unexpected Exception while parsing No stderr output. at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:271) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.AnnotateAndAsserter.buildAnnotatedSsaAndAssertTerms(AnnotateAndAsserter.java:130) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.checkTrace(TraceCheck.java:317) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:215) ... 29 more Caused by: java.lang.Exception: Can't recover from previous error(s) at com.github.jhoenicke.javacup.runtime.LRParser.report_fatal_error(LRParser.java:281) at com.github.jhoenicke.javacup.runtime.LRParser.unrecovered_syntax_error(LRParser.java:330) at com.github.jhoenicke.javacup.runtime.LRParser.error_recovery(LRParser.java:624) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:401) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 36 more [2024-11-01 19:24:40,877 INFO L158 Benchmark]: Toolchain (without parser) took 34976.59ms. Allocated memory was 208.7MB in the beginning and 631.2MB in the end (delta: 422.6MB). Free memory was 178.6MB in the beginning and 432.5MB in the end (delta: -253.8MB). Peak memory consumption was 169.8MB. Max. memory is 8.0GB. [2024-11-01 19:24:40,877 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 208.7MB. Free memory was 184.6MB in the beginning and 184.5MB in the end (delta: 115.4kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-01 19:24:40,877 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1692.61ms. Allocated memory was 208.7MB in the beginning and 275.8MB in the end (delta: 67.1MB). Free memory was 178.1MB in the beginning and 227.3MB in the end (delta: -49.2MB). Peak memory consumption was 127.0MB. Max. memory is 8.0GB. [2024-11-01 19:24:40,877 INFO L158 Benchmark]: Boogie Procedure Inliner took 112.50ms. Allocated memory is still 275.8MB. Free memory was 227.3MB in the beginning and 215.7MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2024-11-01 19:24:40,878 INFO L158 Benchmark]: Boogie Preprocessor took 296.31ms. Allocated memory is still 275.8MB. Free memory was 215.7MB in the beginning and 193.7MB in the end (delta: 22.1MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. [2024-11-01 19:24:40,878 INFO L158 Benchmark]: RCFGBuilder took 6420.38ms. Allocated memory was 275.8MB in the beginning and 525.3MB in the end (delta: 249.6MB). Free memory was 193.1MB in the beginning and 394.1MB in the end (delta: -201.0MB). Peak memory consumption was 81.6MB. Max. memory is 8.0GB. [2024-11-01 19:24:40,878 INFO L158 Benchmark]: TraceAbstraction took 26447.94ms. Allocated memory was 525.3MB in the beginning and 631.2MB in the end (delta: 105.9MB). Free memory was 393.6MB in the beginning and 432.5MB in the end (delta: -38.9MB). Peak memory consumption was 66.5MB. Max. memory is 8.0GB. [2024-11-01 19:24:40,881 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 208.7MB. Free memory was 184.6MB in the beginning and 184.5MB in the end (delta: 115.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1692.61ms. Allocated memory was 208.7MB in the beginning and 275.8MB in the end (delta: 67.1MB). Free memory was 178.1MB in the beginning and 227.3MB in the end (delta: -49.2MB). Peak memory consumption was 127.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 112.50ms. Allocated memory is still 275.8MB. Free memory was 227.3MB in the beginning and 215.7MB in the end (delta: 11.6MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 296.31ms. Allocated memory is still 275.8MB. Free memory was 215.7MB in the beginning and 193.7MB in the end (delta: 22.1MB). Peak memory consumption was 33.6MB. Max. memory is 8.0GB. * RCFGBuilder took 6420.38ms. Allocated memory was 275.8MB in the beginning and 525.3MB in the end (delta: 249.6MB). Free memory was 193.1MB in the beginning and 394.1MB in the end (delta: -201.0MB). Peak memory consumption was 81.6MB. Max. memory is 8.0GB. * TraceAbstraction took 26447.94ms. Allocated memory was 525.3MB in the beginning and 631.2MB in the end (delta: 105.9MB). Free memory was 393.6MB in the beginning and 432.5MB in the end (delta: -38.9MB). Peak memory consumption was 66.5MB. 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: - ExceptionOrErrorResult: AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9) with exit command (exit)) Unexpected Exception while parsing No stderr output. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9) with exit command (exit)) Unexpected Exception while parsing No stderr output.: de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheck.(TraceCheck.java:236) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-11-01 19:24:40,935 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...