/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 12:05:38,097 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:05:38,195 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-06 12:05:38,204 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:05:38,205 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:05:38,233 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:05:38,234 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:05:38,234 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:05:38,235 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:05:38,238 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:05:38,238 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:05:38,238 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:05:38,239 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:05:38,240 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:05:38,240 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:05:38,241 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:05:38,241 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:05:38,242 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:05:38,242 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:05:38,242 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:05:38,243 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:05:38,251 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:05:38,251 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:05:38,251 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:05:38,252 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:05:38,252 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:05:38,252 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:05:38,252 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:05:38,253 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:05:38,253 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:05:38,253 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:05:38,253 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:05:38,254 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:05:38,257 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:05:38,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:05:38,258 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:05:38,258 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:05:38,258 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:05:38,258 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:05:38,259 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:05:38,259 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:05:38,260 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 12:05:38,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:05:38,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:05:38,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:05:38,558 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:05:38,558 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:05:38,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-06 12:05:40,213 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:05:40,702 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:05:40,703 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-06 12:05:40,741 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb06400bd/d3c9996683814e0882e1484195eda00a/FLAG64839b777 [2024-11-06 12:05:40,802 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb06400bd/d3c9996683814e0882e1484195eda00a [2024-11-06 12:05:40,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:05:40,808 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:05:40,812 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:05:40,812 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:05:40,819 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:05:40,820 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:05:40" (1/1) ... [2024-11-06 12:05:40,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c9f8cd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:40, skipping insertion in model container [2024-11-06 12:05:40,821 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:05:40" (1/1) ... [2024-11-06 12:05:40,920 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:05:41,886 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,893 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,902 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,903 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,924 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,925 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,929 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,930 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,935 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,937 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,937 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,948 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,963 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,965 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,966 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,967 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,967 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,968 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,975 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,977 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,986 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:41,990 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,011 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,020 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,021 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,024 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,029 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,035 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,036 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,037 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,038 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,038 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,039 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,041 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,042 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,051 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,055 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,084 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,085 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,090 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,090 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,091 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,108 WARN L250 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.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i[121503,121516] [2024-11-06 12:05:42,136 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,157 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:05:42,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:05:42,193 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:05:42,277 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-06 12:05:42,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (63), "i" (12UL)); [3374-3375] [2024-11-06 12:05:42,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (65), "i" (12UL)); [3382-3383] [2024-11-06 12:05:42,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (66), "i" (12UL)); [3390-3391] [2024-11-06 12:05:42,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (123), "i" (12UL)); [3605-3606] [2024-11-06 12:05:42,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (177), "i" (12UL)); [3680-3681] [2024-11-06 12:05:42,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/andrianov/commit-tester-work/task-014--linux-stable--dir/work/current--X--drivers/block/virtio_blk.ko--X--defaultlinux-stable-39a1d13-1--X--101_1a--X--cpachecker/linux-stable-39a1d13-1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/101_1a/drivers/block/virtio_blk.c"), "i" (467), "i" (12UL)); [4002-4003] [2024-11-06 12:05:42,469 WARN L250 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.8/linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i[121503,121516] [2024-11-06 12:05:42,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:05:42,543 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:05:42,546 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42 WrapperNode [2024-11-06 12:05:42,546 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:05:42,548 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:05:42,548 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:05:42,548 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:05:42,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:42,625 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:42,746 INFO L138 Inliner]: procedures = 151, calls = 525, calls flagged for inlining = 83, calls inlined = 83, statements flattened = 1673 [2024-11-06 12:05:42,750 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:05:42,751 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:05:42,751 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:05:42,751 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:05:42,764 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:42,764 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:42,788 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,081 INFO L175 MemorySlicer]: Split 263 memory accesses to 10 slices as follows [2, 4, 1, 8, 8, 21, 1, 192, 25, 1]. 73 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 0, 8, 8, 0, 0, 13, 0, 0]. The 91 writes are split as follows [0, 2, 1, 0, 0, 21, 1, 63, 3, 0]. [2024-11-06 12:05:43,084 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,085 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,179 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,197 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,241 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:05:43,243 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:05:43,243 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:05:43,243 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:05:43,244 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (1/1) ... [2024-11-06 12:05:43,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:05:43,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:05:43,281 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-06 12:05:43,286 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-06 12:05:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-06 12:05:43,317 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-06 12:05:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 12:05:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 12:05:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 12:05:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 12:05:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 12:05:43,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 12:05:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 12:05:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 12:05:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 12:05:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 12:05:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:05:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:05:43,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:05:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:05:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:05:43,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:05:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:05:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:05:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:05:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:05:43,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:05:43,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2024-11-06 12:05:43,322 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 12:05:43,322 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:05:43,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:05:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:05:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:05:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:05:43,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:05:43,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:05:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-06 12:05:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-06 12:05:43,325 INFO L130 BoogieDeclarations]: Found specification of procedure req_get_ioprio [2024-11-06 12:05:43,325 INFO L138 BoogieDeclarations]: Found implementation of procedure req_get_ioprio [2024-11-06 12:05:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:05:43,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:05:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2024-11-06 12:05:43,326 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2024-11-06 12:05:43,326 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_buf [2024-11-06 12:05:43,327 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_buf [2024-11-06 12:05:43,327 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 12:05:43,328 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 12:05:43,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 12:05:43,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 12:05:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 12:05:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 12:05:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 12:05:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:05:43,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:05:43,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:05:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 12:05:43,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 12:05:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure index_to_minor [2024-11-06 12:05:43,331 INFO L138 BoogieDeclarations]: Found implementation of procedure index_to_minor [2024-11-06 12:05:43,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 12:05:43,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 12:05:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 12:05:43,332 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 12:05:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:05:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-06 12:05:43,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-06 12:05:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 12:05:43,332 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 12:05:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:05:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-06 12:05:43,332 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-06 12:05:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:05:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:05:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:05:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 12:05:43,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 12:05:43,334 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-06 12:05:43,334 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-06 12:05:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-06 12:05:43,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-06 12:05:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:05:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:05:43,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-06 12:05:43,337 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-06 12:05:43,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-06 12:05:43,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 12:05:43,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 12:05:43,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:05:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 12:05:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:05:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:05:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:05:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:05:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:05:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:05:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:05:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:05:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:05:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:05:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:05:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:05:43,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-06 12:05:43,345 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-06 12:05:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_ordered [2024-11-06 12:05:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_ordered [2024-11-06 12:05:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:05:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:05:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-06 12:05:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-06 12:05:43,828 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:05:43,831 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:05:43,899 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:05:51,804 INFO L? ?]: Removed 971 outVars from TransFormulas that were not future-live. [2024-11-06 12:05:51,805 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:05:51,838 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:05:51,838 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-06 12:05:51,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:05:51 BoogieIcfgContainer [2024-11-06 12:05:51,839 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:05:51,846 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:05:51,846 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:05:51,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:05:51,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:05:40" (1/3) ... [2024-11-06 12:05:51,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bdbb2d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:05:51, skipping insertion in model container [2024-11-06 12:05:51,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:05:42" (2/3) ... [2024-11-06 12:05:51,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bdbb2d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:05:51, skipping insertion in model container [2024-11-06 12:05:51,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:05:51" (3/3) ... [2024-11-06 12:05:51,856 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-39a1d13-1-101_1a-drivers--block--virtio_blk.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-06 12:05:51,874 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:05:51,875 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 12:05:51,975 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:05:51,987 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;@47f77ec0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:05:51,987 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 12:05:51,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 457 states, 346 states have (on average 1.300578034682081) internal successors, (450), 361 states have internal predecessors, (450), 84 states have call successors, (84), 26 states have call predecessors, (84), 25 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2024-11-06 12:05:52,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-06 12:05:52,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:05:52,011 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 12:05:52,012 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:05:52,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:05:52,019 INFO L85 PathProgramCache]: Analyzing trace with hash -116747867, now seen corresponding path program 1 times [2024-11-06 12:05:52,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:05:52,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2040114401] [2024-11-06 12:05:52,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:05:52,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:05:52,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:05:52,040 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:05:52,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 12:05:52,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:05:52,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 12:05:52,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:05:52,744 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 12:05:52,745 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:05:52,746 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:05:52,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040114401] [2024-11-06 12:05:52,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040114401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:05:52,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:05:52,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:05:52,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99650727] [2024-11-06 12:05:52,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:05:52,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 12:05:52,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:05:52,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 12:05:52,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:05:52,783 INFO L87 Difference]: Start difference. First operand has 457 states, 346 states have (on average 1.300578034682081) internal successors, (450), 361 states have internal predecessors, (450), 84 states have call successors, (84), 26 states have call predecessors, (84), 25 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 12:05:52,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:05:52,876 INFO L93 Difference]: Finished difference Result 909 states and 1241 transitions. [2024-11-06 12:05:52,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 12:05:52,880 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-06 12:05:52,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:05:52,903 INFO L225 Difference]: With dead ends: 909 [2024-11-06 12:05:52,904 INFO L226 Difference]: Without dead ends: 439 [2024-11-06 12:05:52,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:05:52,922 INFO L432 NwaCegarLoop]: 608 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 12:05:52,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 12:05:52,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2024-11-06 12:05:53,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2024-11-06 12:05:53,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 335 states have (on average 1.2686567164179106) internal successors, (425), 343 states have internal predecessors, (425), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-06 12:05:53,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 581 transitions. [2024-11-06 12:05:53,048 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 581 transitions. Word has length 46 [2024-11-06 12:05:53,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:05:53,051 INFO L471 AbstractCegarLoop]: Abstraction has 439 states and 581 transitions. [2024-11-06 12:05:53,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 12:05:53,051 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 581 transitions. [2024-11-06 12:05:53,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-06 12:05:53,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:05:53,054 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 12:05:53,081 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 12:05:53,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:05:53,255 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:05:53,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:05:53,256 INFO L85 PathProgramCache]: Analyzing trace with hash -960753369, now seen corresponding path program 1 times [2024-11-06 12:05:53,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:05:53,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [499373769] [2024-11-06 12:05:53,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:05:53,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:05:53,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:05:53,261 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:05:53,263 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 12:05:53,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:05:53,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:05:53,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:05:54,890 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-06 12:05:54,890 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:05:54,890 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:05:54,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499373769] [2024-11-06 12:05:54,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499373769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:05:54,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:05:54,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:05:54,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655904733] [2024-11-06 12:05:54,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:05:54,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:05:54,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:05:54,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:05:54,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:05:54,898 INFO L87 Difference]: Start difference. First operand 439 states and 581 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 12:05:55,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:05:55,015 INFO L93 Difference]: Finished difference Result 856 states and 1134 transitions. [2024-11-06 12:05:55,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:05:55,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 46 [2024-11-06 12:05:55,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:05:55,025 INFO L225 Difference]: With dead ends: 856 [2024-11-06 12:05:55,025 INFO L226 Difference]: Without dead ends: 847 [2024-11-06 12:05:55,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 44 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-06 12:05:55,029 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 536 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1143 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-06 12:05:55,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1143 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 12:05:55,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-06 12:05:55,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2024-11-06 12:05:55,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 648 states have (on average 1.2700617283950617) internal successors, (823), 663 states have internal predecessors, (823), 151 states have call successors, (151), 48 states have call predecessors, (151), 47 states have return successors, (149), 149 states have call predecessors, (149), 149 states have call successors, (149) [2024-11-06 12:05:55,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1123 transitions. [2024-11-06 12:05:55,113 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1123 transitions. Word has length 46 [2024-11-06 12:05:55,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:05:55,113 INFO L471 AbstractCegarLoop]: Abstraction has 847 states and 1123 transitions. [2024-11-06 12:05:55,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 12:05:55,114 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1123 transitions. [2024-11-06 12:05:55,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-06 12:05:55,124 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:05:55,125 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:05:55,151 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 12:05:55,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:05:55,329 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:05:55,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:05:55,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1549071005, now seen corresponding path program 1 times [2024-11-06 12:05:55,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:05:55,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1866593768] [2024-11-06 12:05:55,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:05:55,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:05:55,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:05:55,334 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:05:55,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 12:05:55,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:05:56,008 INFO L255 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:05:56,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:05:56,201 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-06 12:05:56,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:05:56,201 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:05:56,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866593768] [2024-11-06 12:05:56,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866593768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:05:56,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:05:56,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:05:56,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716222645] [2024-11-06 12:05:56,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:05:56,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:05:56,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:05:56,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:05:56,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:05:56,209 INFO L87 Difference]: Start difference. First operand 847 states and 1123 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 12:05:56,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:05:56,528 INFO L93 Difference]: Finished difference Result 2392 states and 3168 transitions. [2024-11-06 12:05:56,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:05:56,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2024-11-06 12:05:56,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:05:56,547 INFO L225 Difference]: With dead ends: 2392 [2024-11-06 12:05:56,547 INFO L226 Difference]: Without dead ends: 1559 [2024-11-06 12:05:56,553 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 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-06 12:05:56,556 INFO L432 NwaCegarLoop]: 592 mSDtfsCounter, 488 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1147 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-06 12:05:56,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 1147 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 12:05:56,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2024-11-06 12:05:56,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1551. [2024-11-06 12:05:56,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1551 states, 1184 states have (on average 1.271114864864865) internal successors, (1505), 1213 states have internal predecessors, (1505), 275 states have call successors, (275), 92 states have call predecessors, (275), 91 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) [2024-11-06 12:05:56,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1551 states and 2053 transitions. [2024-11-06 12:05:56,694 INFO L78 Accepts]: Start accepts. Automaton has 1551 states and 2053 transitions. Word has length 107 [2024-11-06 12:05:56,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:05:56,696 INFO L471 AbstractCegarLoop]: Abstraction has 1551 states and 2053 transitions. [2024-11-06 12:05:56,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 12:05:56,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 2053 transitions. [2024-11-06 12:05:56,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-06 12:05:56,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:05:56,707 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:05:56,737 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 12:05:56,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:05:56,908 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:05:56,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:05:56,909 INFO L85 PathProgramCache]: Analyzing trace with hash -102768189, now seen corresponding path program 1 times [2024-11-06 12:05:56,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:05:56,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1686566994] [2024-11-06 12:05:56,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:05:56,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:05:56,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:05:56,915 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:05:56,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 12:05:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:05:57,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 12:05:57,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:05:57,774 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-06 12:05:57,775 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:05:57,775 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:05:57,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686566994] [2024-11-06 12:05:57,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686566994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:05:57,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:05:57,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:05:57,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414972164] [2024-11-06 12:05:57,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:05:57,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 12:05:57,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:05:57,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 12:05:57,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 12:05:57,777 INFO L87 Difference]: Start difference. First operand 1551 states and 2053 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 12:06:01,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 12:06:02,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:06:02,066 INFO L93 Difference]: Finished difference Result 3095 states and 4101 transitions. [2024-11-06 12:06:02,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 12:06:02,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 153 [2024-11-06 12:06:02,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:06:02,081 INFO L225 Difference]: With dead ends: 3095 [2024-11-06 12:06:02,082 INFO L226 Difference]: Without dead ends: 1562 [2024-11-06 12:06:02,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 12:06:02,092 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 6 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 12:06:02,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1736 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 12:06:02,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1562 states. [2024-11-06 12:06:02,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1562 to 1554. [2024-11-06 12:06:02,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1554 states, 1187 states have (on average 1.2687447346251053) internal successors, (1506), 1216 states have internal predecessors, (1506), 275 states have call successors, (275), 92 states have call predecessors, (275), 91 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) [2024-11-06 12:06:02,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1554 states to 1554 states and 2054 transitions. [2024-11-06 12:06:02,192 INFO L78 Accepts]: Start accepts. Automaton has 1554 states and 2054 transitions. Word has length 153 [2024-11-06 12:06:02,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:06:02,193 INFO L471 AbstractCegarLoop]: Abstraction has 1554 states and 2054 transitions. [2024-11-06 12:06:02,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 12:06:02,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1554 states and 2054 transitions. [2024-11-06 12:06:02,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-06 12:06:02,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:06:02,200 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:06:02,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 12:06:02,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:02,401 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:06:02,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:06:02,402 INFO L85 PathProgramCache]: Analyzing trace with hash -401188980, now seen corresponding path program 1 times [2024-11-06 12:06:02,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:06:02,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023158141] [2024-11-06 12:06:02,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:06:02,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:02,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:06:02,405 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:06:02,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 12:06:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:06:03,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 12:06:03,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:06:03,435 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-06 12:06:03,436 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:06:03,436 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:06:03,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023158141] [2024-11-06 12:06:03,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023158141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:06:03,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:06:03,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 12:06:03,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994627082] [2024-11-06 12:06:03,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:06:03,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 12:06:03,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:06:03,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 12:06:03,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 12:06:03,441 INFO L87 Difference]: Start difference. First operand 1554 states and 2054 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 12:06:03,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:06:03,722 INFO L93 Difference]: Finished difference Result 3096 states and 4096 transitions. [2024-11-06 12:06:03,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 12:06:03,724 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 154 [2024-11-06 12:06:03,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:06:03,737 INFO L225 Difference]: With dead ends: 3096 [2024-11-06 12:06:03,737 INFO L226 Difference]: Without dead ends: 1555 [2024-11-06 12:06:03,745 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 12:06:03,746 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 0 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 12:06:03,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1731 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 12:06:03,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1555 states. [2024-11-06 12:06:03,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1555 to 1555. [2024-11-06 12:06:03,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1188 states have (on average 1.2685185185185186) internal successors, (1507), 1217 states have internal predecessors, (1507), 275 states have call successors, (275), 92 states have call predecessors, (275), 91 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) [2024-11-06 12:06:03,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2055 transitions. [2024-11-06 12:06:03,834 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2055 transitions. Word has length 154 [2024-11-06 12:06:03,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:06:03,835 INFO L471 AbstractCegarLoop]: Abstraction has 1555 states and 2055 transitions. [2024-11-06 12:06:03,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-06 12:06:03,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2055 transitions. [2024-11-06 12:06:03,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-06 12:06:03,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:06:03,845 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:06:03,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 12:06:04,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:04,046 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:06:04,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:06:04,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1413059674, now seen corresponding path program 1 times [2024-11-06 12:06:04,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:06:04,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [495509440] [2024-11-06 12:06:04,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:06:04,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:04,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:06:04,049 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:06:04,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 12:06:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:06:04,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 12:06:04,719 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:06:05,255 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-06 12:06:05,255 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:06:05,255 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:06:05,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495509440] [2024-11-06 12:06:05,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495509440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:06:05,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:06:05,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 12:06:05,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115079399] [2024-11-06 12:06:05,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:06:05,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:06:05,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:06:05,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:06:05,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:06:05,258 INFO L87 Difference]: Start difference. First operand 1555 states and 2055 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 12:06:05,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:06:05,587 INFO L93 Difference]: Finished difference Result 3095 states and 4119 transitions. [2024-11-06 12:06:05,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 12:06:05,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 156 [2024-11-06 12:06:05,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:06:05,608 INFO L225 Difference]: With dead ends: 3095 [2024-11-06 12:06:05,609 INFO L226 Difference]: Without dead ends: 1563 [2024-11-06 12:06:05,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:06:05,618 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2311 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 12:06:05,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2311 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 12:06:05,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1563 states. [2024-11-06 12:06:05,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1563 to 1557. [2024-11-06 12:06:05,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1557 states, 1189 states have (on average 1.2682926829268293) internal successors, (1508), 1219 states have internal predecessors, (1508), 275 states have call successors, (275), 92 states have call predecessors, (275), 92 states have return successors, (281), 273 states have call predecessors, (281), 273 states have call successors, (281) [2024-11-06 12:06:05,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 1557 states and 2064 transitions. [2024-11-06 12:06:05,759 INFO L78 Accepts]: Start accepts. Automaton has 1557 states and 2064 transitions. Word has length 156 [2024-11-06 12:06:05,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:06:05,761 INFO L471 AbstractCegarLoop]: Abstraction has 1557 states and 2064 transitions. [2024-11-06 12:06:05,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 12:06:05,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 2064 transitions. [2024-11-06 12:06:05,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-06 12:06:05,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:06:05,768 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:06:05,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 12:06:05,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:05,969 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:06:05,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:06:05,970 INFO L85 PathProgramCache]: Analyzing trace with hash 767498435, now seen corresponding path program 1 times [2024-11-06 12:06:05,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:06:05,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1786074766] [2024-11-06 12:06:05,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:06:05,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:05,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:06:05,975 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:06:05,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 12:06:06,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:06:06,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 12:06:06,750 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:06:07,221 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-06 12:06:07,222 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 12:06:09,280 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-06 12:06:09,280 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:06:09,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786074766] [2024-11-06 12:06:09,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786074766] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 12:06:09,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 12:06:09,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-06 12:06:09,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288168662] [2024-11-06 12:06:09,281 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 12:06:09,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 12:06:09,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:06:09,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 12:06:09,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 12:06:09,283 INFO L87 Difference]: Start difference. First operand 1557 states and 2064 transitions. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-06 12:06:10,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:06:10,431 INFO L93 Difference]: Finished difference Result 3111 states and 4129 transitions. [2024-11-06 12:06:10,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 12:06:10,433 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 176 [2024-11-06 12:06:10,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:06:10,446 INFO L225 Difference]: With dead ends: 3111 [2024-11-06 12:06:10,447 INFO L226 Difference]: Without dead ends: 1567 [2024-11-06 12:06:10,455 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-06 12:06:10,456 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 4 mSDsluCounter, 1729 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2307 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 12:06:10,457 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2307 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 12:06:10,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2024-11-06 12:06:10,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1567. [2024-11-06 12:06:10,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1567 states, 1198 states have (on average 1.2687813021702838) internal successors, (1520), 1228 states have internal predecessors, (1520), 275 states have call successors, (275), 93 states have call predecessors, (275), 93 states have return successors, (281), 273 states have call predecessors, (281), 273 states have call successors, (281) [2024-11-06 12:06:10,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 2076 transitions. [2024-11-06 12:06:10,534 INFO L78 Accepts]: Start accepts. Automaton has 1567 states and 2076 transitions. Word has length 176 [2024-11-06 12:06:10,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:06:10,534 INFO L471 AbstractCegarLoop]: Abstraction has 1567 states and 2076 transitions. [2024-11-06 12:06:10,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-06 12:06:10,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1567 states and 2076 transitions. [2024-11-06 12:06:10,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-06 12:06:10,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:06:10,541 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 12:06:10,573 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 12:06:10,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:10,742 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:06:10,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:06:10,743 INFO L85 PathProgramCache]: Analyzing trace with hash 702233673, now seen corresponding path program 2 times [2024-11-06 12:06:10,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:06:10,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142368459] [2024-11-06 12:06:10,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 12:06:10,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:06:10,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:06:10,747 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:06:10,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process