/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -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-b75d321-m [2024-11-04 12:51:19,756 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 12:51:19,831 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-04 12:51:19,837 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 12:51:19,837 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 12:51:19,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 12:51:19,866 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 12:51:19,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 12:51:19,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 12:51:19,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 12:51:19,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 12:51:19,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 12:51:19,869 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 12:51:19,869 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 12:51:19,869 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 12:51:19,870 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 12:51:19,872 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 12:51:19,872 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 12:51:19,873 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 12:51:19,873 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 12:51:19,873 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 12:51:19,878 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 12:51:19,879 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 12:51:19,879 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 12:51:19,879 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 12:51:19,879 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 12:51:19,879 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 12:51:19,880 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 12:51:19,880 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 12:51:19,880 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 12:51:19,880 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 12:51:19,881 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:51:19,881 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 12:51:19,881 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 12:51:19,881 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 12:51:19,881 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 12:51:19,882 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 12:51:19,882 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 12:51:19,882 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 12:51:19,882 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 12:51:19,882 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 12:51:19,884 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:20,114 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 12:51:20,142 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 12:51:20,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 12:51:20,145 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 12:51:20,146 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 12:51:20,147 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-04 12:51:21,590 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 12:51:21,981 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 12:51:21,982 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-04 12:51:22,018 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/446784186/42a5ea8f58b0421a927387fa34545657/FLAG306666321 [2024-11-04 12:51:22,036 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/446784186/42a5ea8f58b0421a927387fa34545657 [2024-11-04 12:51:22,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 12:51:22,042 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 12:51:22,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 12:51:22,044 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 12:51:22,048 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 12:51:22,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:51:22" (1/1) ... [2024-11-04 12:51:22,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@275f5774 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:22, skipping insertion in model container [2024-11-04 12:51:22,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:51:22" (1/1) ... [2024-11-04 12:51:22,140 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 12:51:23,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-04 12:51:23,019 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-04 12:51:23,025 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-04 12:51:23,026 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-04 12:51:23,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-04 12:51:23,047 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-04 12:51:23,049 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-04 12:51:23,054 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-04 12:51:23,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-04 12:51:23,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-04 12:51:23,059 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-04 12:51:23,060 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-04 12:51:23,069 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-04 12:51:23,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-04 12:51:23,092 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-04 12:51:23,093 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-04 12:51:23,094 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-04 12:51:23,096 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-04 12:51:23,096 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-04 12:51:23,104 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-04 12:51:23,105 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-04 12:51:23,114 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-04 12:51:23,115 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-04 12:51:23,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-04 12:51:23,137 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-04 12:51:23,137 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-04 12:51:23,142 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-04 12:51:23,143 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-04 12:51:23,145 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-04 12:51:23,154 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-04 12:51:23,156 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-04 12:51:23,161 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-04 12:51:23,162 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-04 12:51:23,163 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-04 12:51:23,163 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-04 12:51:23,164 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-04 12:51:23,169 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-04 12:51:23,170 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-04 12:51:23,179 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-04 12:51:23,181 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-04 12:51:23,209 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-04 12:51:23,210 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-04 12:51:23,215 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-04 12:51:23,215 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-04 12:51:23,216 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-04 12:51:23,229 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-04 12:51:23,259 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-04 12:51:23,283 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-04 12:51:23,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:51:23,312 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 12:51:23,441 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-04 12:51:23,457 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-04 12:51:23,458 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-04 12:51:23,458 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-04 12:51:23,490 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-04 12:51:23,501 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-04 12:51:23,569 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-04 12:51:23,586 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-04 12:51:23,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:51:23,648 INFO L204 MainTranslator]: Completed translation [2024-11-04 12:51:23,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23 WrapperNode [2024-11-04 12:51:23,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 12:51:23,650 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 12:51:23,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 12:51:23,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 12:51:23,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:23,711 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:23,802 INFO L138 Inliner]: procedures = 151, calls = 525, calls flagged for inlining = 83, calls inlined = 83, statements flattened = 1673 [2024-11-04 12:51:23,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 12:51:23,807 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 12:51:23,807 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 12:51:23,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 12:51:23,818 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:23,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:23,839 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,030 INFO L175 MemorySlicer]: Split 263 memory accesses to 10 slices as follows [2, 8, 1, 8, 4, 1, 21, 25, 192, 1]. 73 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 8, 0, 8, 0, 0, 0, 0, 13, 0]. The 91 writes are split as follows [0, 0, 1, 0, 2, 0, 21, 3, 63, 1]. [2024-11-04 12:51:24,031 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,031 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,107 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,129 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,150 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 12:51:24,184 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 12:51:24,184 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 12:51:24,184 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 12:51:24,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (1/1) ... [2024-11-04 12:51:24,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:51:24,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:24,218 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-04 12:51:24,230 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-04 12:51:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-04 12:51:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-04 12:51:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 12:51:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 12:51:24,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 12:51:24,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 12:51:24,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 12:51:24,258 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_config_buf [2024-11-04 12:51:24,259 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_config_buf [2024-11-04 12:51:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-04 12:51:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-04 12:51:24,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-04 12:51:24,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-04 12:51:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-04 12:51:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-04 12:51:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-04 12:51:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-04 12:51:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-04 12:51:24,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 12:51:24,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 12:51:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 12:51:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 12:51:24,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 12:51:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-04 12:51:24,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-04 12:51:24,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-04 12:51:24,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-04 12:51:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure req_get_ioprio [2024-11-04 12:51:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure req_get_ioprio [2024-11-04 12:51:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 12:51:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 12:51:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_free [2024-11-04 12:51:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_free [2024-11-04 12:51:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_buf [2024-11-04 12:51:24,264 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_buf [2024-11-04 12:51:24,264 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 12:51:24,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 12:51:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 12:51:24,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 12:51:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 12:51:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 12:51:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 12:51:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 12:51:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 12:51:24,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 12:51:24,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 12:51:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 12:51:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 12:51:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 12:51:24,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 12:51:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 12:51:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 12:51:24,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 12:51:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure index_to_minor [2024-11-04 12:51:24,268 INFO L138 BoogieDeclarations]: Found implementation of procedure index_to_minor [2024-11-04 12:51:24,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-04 12:51:24,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-04 12:51:24,270 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 12:51:24,272 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 12:51:24,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 12:51:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-04 12:51:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-04 12:51:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-04 12:51:24,273 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-04 12:51:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 12:51:24,273 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-04 12:51:24,274 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 12:51:24,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 12:51:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 12:51:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 12:51:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 12:51:24,275 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 12:51:24,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-04 12:51:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2024-11-04 12:51:24,276 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 12:51:24,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 12:51:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 12:51:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 12:51:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 12:51:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 12:51:24,277 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-04 12:51:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-04 12:51:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-04 12:51:24,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-04 12:51:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 12:51:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 12:51:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 12:51:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 12:51:24,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 12:51:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 12:51:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 12:51:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 12:51:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 12:51:24,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 12:51:24,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-04 12:51:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-04 12:51:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-04 12:51:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-04 12:51:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-04 12:51:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-04 12:51:24,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-04 12:51:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-04 12:51:24,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 12:51:24,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 12:51:24,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 12:51:24,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-04 12:51:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-04 12:51:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-04 12:51:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-04 12:51:24,287 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_ordered [2024-11-04 12:51:24,287 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_ordered [2024-11-04 12:51:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 12:51:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 12:51:24,288 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-04 12:51:24,288 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-04 12:51:24,840 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 12:51:24,842 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 12:51:24,899 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 12:51:32,818 INFO L? ?]: Removed 971 outVars from TransFormulas that were not future-live. [2024-11-04 12:51:32,818 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 12:51:32,852 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 12:51:32,852 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-04 12:51:32,853 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:51:32 BoogieIcfgContainer [2024-11-04 12:51:32,853 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 12:51:32,856 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 12:51:32,856 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 12:51:32,860 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 12:51:32,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 12:51:22" (1/3) ... [2024-11-04 12:51:32,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9060cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:51:32, skipping insertion in model container [2024-11-04 12:51:32,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:51:23" (2/3) ... [2024-11-04 12:51:32,861 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9060cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:51:32, skipping insertion in model container [2024-11-04 12:51:32,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:51:32" (3/3) ... [2024-11-04 12:51:32,863 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-04 12:51:32,884 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 12:51:32,884 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 12:51:32,972 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 12:51:32,979 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;@62a66b64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 12:51:32,979 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 12:51:32,987 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-04 12:51:33,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-04 12:51:33,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:33,005 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-04 12:51:33,005 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:33,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:33,013 INFO L85 PathProgramCache]: Analyzing trace with hash -116747867, now seen corresponding path program 1 times [2024-11-04 12:51:33,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:33,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1846634704] [2024-11-04 12:51:33,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:33,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:33,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:33,028 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-04 12:51:33,029 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-04 12:51:33,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:33,712 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 12:51:33,718 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:33,733 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-04 12:51:33,734 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:33,896 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-04 12:51:33,897 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:33,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1846634704] [2024-11-04 12:51:33,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1846634704] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:33,898 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:33,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-04 12:51:33,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650441662] [2024-11-04 12:51:33,901 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:33,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 12:51:33,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:33,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 12:51:33,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 12:51:33,942 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 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-04 12:51:34,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:34,058 INFO L93 Difference]: Finished difference Result 909 states and 1241 transitions. [2024-11-04 12:51:34,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 12:51:34,062 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2024-11-04 12:51:34,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:34,087 INFO L225 Difference]: With dead ends: 909 [2024-11-04 12:51:34,087 INFO L226 Difference]: Without dead ends: 439 [2024-11-04 12:51:34,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 90 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-04 12:51:34,111 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-04 12:51:34,112 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-04 12:51:34,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2024-11-04 12:51:34,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2024-11-04 12:51:34,188 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-04 12:51:34,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 581 transitions. [2024-11-04 12:51:34,195 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 581 transitions. Word has length 46 [2024-11-04 12:51:34,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:34,195 INFO L471 AbstractCegarLoop]: Abstraction has 439 states and 581 transitions. [2024-11-04 12:51:34,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-04 12:51:34,196 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 581 transitions. [2024-11-04 12:51:34,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-04 12:51:34,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:34,198 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-04 12:51:34,218 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-04 12:51:34,402 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-04 12:51:34,403 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:34,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:34,404 INFO L85 PathProgramCache]: Analyzing trace with hash -960753369, now seen corresponding path program 1 times [2024-11-04 12:51:34,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:34,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2035496142] [2024-11-04 12:51:34,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:34,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:34,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:34,406 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-04 12:51:34,407 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-04 12:51:34,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:34,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:51:34,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:35,753 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-04 12:51:35,753 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:36,267 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-04 12:51:36,268 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:36,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2035496142] [2024-11-04 12:51:36,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2035496142] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:36,268 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:36,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 12:51:36,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057538862] [2024-11-04 12:51:36,268 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:36,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:51:36,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:36,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:51:36,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:51:36,271 INFO L87 Difference]: Start difference. First operand 439 states and 581 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-04 12:51:36,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:36,412 INFO L93 Difference]: Finished difference Result 856 states and 1134 transitions. [2024-11-04 12:51:36,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:51:36,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 46 [2024-11-04 12:51:36,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:36,421 INFO L225 Difference]: With dead ends: 856 [2024-11-04 12:51:36,421 INFO L226 Difference]: Without dead ends: 847 [2024-11-04 12:51:36,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 89 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-04 12:51:36,423 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-04 12:51:36,424 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-04 12:51:36,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-04 12:51:36,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2024-11-04 12:51:36,502 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-04 12:51:36,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1123 transitions. [2024-11-04 12:51:36,511 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1123 transitions. Word has length 46 [2024-11-04 12:51:36,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:36,511 INFO L471 AbstractCegarLoop]: Abstraction has 847 states and 1123 transitions. [2024-11-04 12:51:36,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-04 12:51:36,512 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1123 transitions. [2024-11-04 12:51:36,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-04 12:51:36,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:36,526 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-04 12:51:36,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-04 12:51:36,726 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-04 12:51:36,726 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:36,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:36,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1549071005, now seen corresponding path program 1 times [2024-11-04 12:51:36,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:36,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1582479495] [2024-11-04 12:51:36,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:36,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:36,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:36,733 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-04 12:51:36,735 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-04 12:51:37,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:37,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:51:37,299 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:37,403 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-04 12:51:37,403 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:37,989 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-04 12:51:37,989 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:37,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1582479495] [2024-11-04 12:51:37,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1582479495] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:37,989 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:37,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:51:37,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227647892] [2024-11-04 12:51:37,990 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:37,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:51:37,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:37,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:51:37,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:51:37,996 INFO L87 Difference]: Start difference. First operand 847 states and 1123 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-04 12:51:38,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:38,197 INFO L93 Difference]: Finished difference Result 2392 states and 3168 transitions. [2024-11-04 12:51:38,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:51:38,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 107 [2024-11-04 12:51:38,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:38,211 INFO L225 Difference]: With dead ends: 2392 [2024-11-04 12:51:38,211 INFO L226 Difference]: Without dead ends: 1559 [2024-11-04 12:51:38,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 211 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-04 12:51:38,217 INFO L432 NwaCegarLoop]: 592 mSDtfsCounter, 488 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:38,218 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.1s Time] [2024-11-04 12:51:38,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2024-11-04 12:51:38,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1551. [2024-11-04 12:51:38,301 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-04 12:51:38,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1551 states and 2053 transitions. [2024-11-04 12:51:38,317 INFO L78 Accepts]: Start accepts. Automaton has 1551 states and 2053 transitions. Word has length 107 [2024-11-04 12:51:38,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:38,318 INFO L471 AbstractCegarLoop]: Abstraction has 1551 states and 2053 transitions. [2024-11-04 12:51:38,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-04 12:51:38,318 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 2053 transitions. [2024-11-04 12:51:38,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-04 12:51:38,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:38,327 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-04 12:51:38,353 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-04 12:51:38,527 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-04 12:51:38,528 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:38,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:38,528 INFO L85 PathProgramCache]: Analyzing trace with hash -102768189, now seen corresponding path program 1 times [2024-11-04 12:51:38,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:38,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1349485540] [2024-11-04 12:51:38,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:38,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:38,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:38,531 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-04 12:51:38,533 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-04 12:51:39,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:39,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 12:51:39,151 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:39,255 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-04 12:51:39,255 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:39,996 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-04 12:51:39,996 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:39,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1349485540] [2024-11-04 12:51:39,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1349485540] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:39,997 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:39,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 12:51:39,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504109886] [2024-11-04 12:51:39,997 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:39,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 12:51:39,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:39,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 12:51:39,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:51:39,999 INFO L87 Difference]: Start difference. First operand 1551 states and 2053 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-04 12:51:44,033 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-04 12:51:48,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:51:48,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:48,319 INFO L93 Difference]: Finished difference Result 3102 states and 4108 transitions. [2024-11-04 12:51:48,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 12:51:48,319 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 153 [2024-11-04 12:51:48,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:48,331 INFO L225 Difference]: With dead ends: 3102 [2024-11-04 12:51:48,331 INFO L226 Difference]: Without dead ends: 1567 [2024-11-04 12:51:48,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:51:48,340 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 16 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2318 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:48,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2318 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-04 12:51:48,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2024-11-04 12:51:48,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1542. [2024-11-04 12:51:48,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1542 states, 1175 states have (on average 1.2672340425531914) internal successors, (1489), 1204 states have internal predecessors, (1489), 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-04 12:51:48,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1542 states to 1542 states and 2037 transitions. [2024-11-04 12:51:48,417 INFO L78 Accepts]: Start accepts. Automaton has 1542 states and 2037 transitions. Word has length 153 [2024-11-04 12:51:48,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:48,420 INFO L471 AbstractCegarLoop]: Abstraction has 1542 states and 2037 transitions. [2024-11-04 12:51:48,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-04 12:51:48,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1542 states and 2037 transitions. [2024-11-04 12:51:48,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-04 12:51:48,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:48,425 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-04 12:51:48,451 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-04 12:51:48,625 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-04 12:51:48,626 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:48,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:48,626 INFO L85 PathProgramCache]: Analyzing trace with hash -401188980, now seen corresponding path program 1 times [2024-11-04 12:51:48,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:48,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [212225921] [2024-11-04 12:51:48,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:48,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:48,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:48,628 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-04 12:51:48,629 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-04 12:51:49,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:49,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 12:51:49,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:49,375 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-04 12:51:49,375 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:50,338 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-04 12:51:50,339 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:50,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [212225921] [2024-11-04 12:51:50,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [212225921] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 12:51:50,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 12:51:50,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-04 12:51:50,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101487510] [2024-11-04 12:51:50,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:50,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 12:51:50,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:50,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 12:51:50,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:51:50,341 INFO L87 Difference]: Start difference. First operand 1542 states and 2037 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-04 12:51:50,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:50,504 INFO L93 Difference]: Finished difference Result 3072 states and 4062 transitions. [2024-11-04 12:51:50,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 12:51:50,505 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-04 12:51:50,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:50,517 INFO L225 Difference]: With dead ends: 3072 [2024-11-04 12:51:50,518 INFO L226 Difference]: Without dead ends: 1543 [2024-11-04 12:51:50,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:51:50,526 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 0 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:50,526 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.1s Time] [2024-11-04 12:51:50,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1543 states. [2024-11-04 12:51:50,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1543 to 1543. [2024-11-04 12:51:50,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1543 states, 1176 states have (on average 1.2670068027210883) internal successors, (1490), 1205 states have internal predecessors, (1490), 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-04 12:51:50,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 2038 transitions. [2024-11-04 12:51:50,626 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 2038 transitions. Word has length 154 [2024-11-04 12:51:50,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:50,627 INFO L471 AbstractCegarLoop]: Abstraction has 1543 states and 2038 transitions. [2024-11-04 12:51:50,627 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-04 12:51:50,627 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2038 transitions. [2024-11-04 12:51:50,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-04 12:51:50,632 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:50,632 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-04 12:51:50,654 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-04 12:51:50,832 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-04 12:51:50,833 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:50,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:50,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1413059674, now seen corresponding path program 1 times [2024-11-04 12:51:50,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:50,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1296364687] [2024-11-04 12:51:50,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:50,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:50,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:50,835 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-04 12:51:50,835 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-04 12:51:51,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:51,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 12:51:51,396 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:51,779 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-04 12:51:51,779 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:52,995 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-04 12:51:52,995 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:52,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1296364687] [2024-11-04 12:51:52,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1296364687] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:52,995 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:52,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-04 12:51:52,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740700288] [2024-11-04 12:51:52,996 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:52,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 12:51:52,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:52,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 12:51:52,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 12:51:52,997 INFO L87 Difference]: Start difference. First operand 1543 states and 2038 transitions. Second operand has 8 states, 8 states have (on average 12.375) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-04 12:51:53,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:53,242 INFO L93 Difference]: Finished difference Result 3071 states and 4085 transitions. [2024-11-04 12:51:53,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 12:51:53,243 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-11-04 12:51:53,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:53,258 INFO L225 Difference]: With dead ends: 3071 [2024-11-04 12:51:53,258 INFO L226 Difference]: Without dead ends: 1551 [2024-11-04 12:51:53,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 12:51:53,267 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 2887 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3467 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:53,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3467 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-04 12:51:53,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1551 states. [2024-11-04 12:51:53,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1551 to 1545. [2024-11-04 12:51:53,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1545 states, 1177 states have (on average 1.2667799490229397) internal successors, (1491), 1207 states have internal predecessors, (1491), 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-04 12:51:53,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 2047 transitions. [2024-11-04 12:51:53,337 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 2047 transitions. Word has length 156 [2024-11-04 12:51:53,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:53,339 INFO L471 AbstractCegarLoop]: Abstraction has 1545 states and 2047 transitions. [2024-11-04 12:51:53,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.375) internal successors, (99), 6 states have internal predecessors, (99), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-04 12:51:53,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 2047 transitions. [2024-11-04 12:51:53,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-04 12:51:53,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:53,344 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-04 12:51:53,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-04 12:51:53,544 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-04 12:51:53,545 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:53,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:53,545 INFO L85 PathProgramCache]: Analyzing trace with hash 767498435, now seen corresponding path program 1 times [2024-11-04 12:51:53,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:53,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1348362502] [2024-11-04 12:51:53,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:53,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:53,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:53,547 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-04 12:51:53,548 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-04 12:51:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:54,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 12:51:54,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:54,465 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-04 12:51:54,466 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:55,933 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-04 12:51:55,933 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:55,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1348362502] [2024-11-04 12:51:55,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1348362502] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 12:51:55,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 12:51:55,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-04 12:51:55,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074698045] [2024-11-04 12:51:55,934 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 12:51:55,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 12:51:55,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:55,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 12:51:55,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-04 12:51:55,935 INFO L87 Difference]: Start difference. First operand 1545 states and 2047 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-04 12:51:56,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:56,717 INFO L93 Difference]: Finished difference Result 3087 states and 4095 transitions. [2024-11-04 12:51:56,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-04 12:51:56,719 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-04 12:51:56,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:56,734 INFO L225 Difference]: With dead ends: 3087 [2024-11-04 12:51:56,734 INFO L226 Difference]: Without dead ends: 1555 [2024-11-04 12:51:56,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-04 12:51:56,742 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 5 mSDsluCounter, 1726 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:56,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2304 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-04 12:51:56,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1555 states. [2024-11-04 12:51:56,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1555 to 1555. [2024-11-04 12:51:56,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1186 states have (on average 1.2672849915682969) internal successors, (1503), 1216 states have internal predecessors, (1503), 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-04 12:51:56,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2059 transitions. [2024-11-04 12:51:56,808 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2059 transitions. Word has length 176 [2024-11-04 12:51:56,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:56,808 INFO L471 AbstractCegarLoop]: Abstraction has 1555 states and 2059 transitions. [2024-11-04 12:51:56,808 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-04 12:51:56,809 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2059 transitions. [2024-11-04 12:51:56,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-04 12:51:56,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:56,814 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-04 12:51:56,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-04 12:51:57,014 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-04 12:51:57,015 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:57,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:57,016 INFO L85 PathProgramCache]: Analyzing trace with hash 702233673, now seen corresponding path program 2 times [2024-11-04 12:51:57,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:57,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [361128820] [2024-11-04 12:51:57,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:57,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:57,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:57,017 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-04 12:51:57,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-04 12:51:57,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:57,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-04 12:51:57,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:58,190 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 54 proven. 3 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-04 12:51:58,190 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:52:00,119 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-04 12:52:00,119 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:52:00,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [361128820] [2024-11-04 12:52:00,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [361128820] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 12:52:00,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 12:52:00,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-04 12:52:00,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144891933] [2024-11-04 12:52:00,120 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 12:52:00,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-04 12:52:00,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:52:00,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-04 12:52:00,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-04 12:52:00,121 INFO L87 Difference]: Start difference. First operand 1555 states and 2059 transitions. Second operand has 10 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-04 12:52:01,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:52:01,183 INFO L93 Difference]: Finished difference Result 3086 states and 4093 transitions. [2024-11-04 12:52:01,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-04 12:52:01,185 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 180 [2024-11-04 12:52:01,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:52:01,197 INFO L225 Difference]: With dead ends: 3086 [2024-11-04 12:52:01,197 INFO L226 Difference]: Without dead ends: 1559 [2024-11-04 12:52:01,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2024-11-04 12:52:01,205 INFO L432 NwaCegarLoop]: 577 mSDtfsCounter, 5 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2305 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-04 12:52:01,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2305 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-04 12:52:01,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2024-11-04 12:52:01,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1559. [2024-11-04 12:52:01,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 1190 states have (on average 1.265546218487395) internal successors, (1506), 1220 states have internal predecessors, (1506), 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-04 12:52:01,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2062 transitions. [2024-11-04 12:52:01,273 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2062 transitions. Word has length 180 [2024-11-04 12:52:01,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:52:01,273 INFO L471 AbstractCegarLoop]: Abstraction has 1559 states and 2062 transitions. [2024-11-04 12:52:01,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.7) internal successors, (117), 10 states have internal predecessors, (117), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-04 12:52:01,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2062 transitions. [2024-11-04 12:52:01,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-04 12:52:01,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:52:01,279 INFO L215 NwaCegarLoop]: trace histogram [8, 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-04 12:52:01,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-04 12:52:01,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:52:01,480 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:52:01,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:52:01,481 INFO L85 PathProgramCache]: Analyzing trace with hash -338270039, now seen corresponding path program 3 times [2024-11-04 12:52:01,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:52:01,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [18749966] [2024-11-04 12:52:01,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:52:01,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:52:01,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:52:01,482 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:52:01,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-04 12:52:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:52:02,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-04 12:52:02,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:52:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 65 proven. 10 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-04 12:52:02,899 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:52:05,100 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-04 12:52:05,100 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:52:05,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [18749966] [2024-11-04 12:52:05,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [18749966] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 12:52:05,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 12:52:05,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2024-11-04 12:52:05,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708252479] [2024-11-04 12:52:05,101 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 12:52:05,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-04 12:52:05,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:52:05,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-04 12:52:05,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-04 12:52:05,103 INFO L87 Difference]: Start difference. First operand 1559 states and 2062 transitions. Second operand has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 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-04 12:52:07,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:52:07,809 INFO L93 Difference]: Finished difference Result 3103 states and 4113 transitions. [2024-11-04 12:52:07,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-04 12:52:07,810 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 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 182 [2024-11-04 12:52:07,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:52:07,823 INFO L225 Difference]: With dead ends: 3103 [2024-11-04 12:52:07,823 INFO L226 Difference]: Without dead ends: 1563 [2024-11-04 12:52:07,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=161, Invalid=301, Unknown=0, NotChecked=0, Total=462 [2024-11-04 12:52:07,831 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 5 mSDsluCounter, 3450 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4028 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-04 12:52:07,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 4028 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-04 12:52:07,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1563 states. [2024-11-04 12:52:07,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1563 to 1563. [2024-11-04 12:52:07,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1563 states, 1194 states have (on average 1.263819095477387) internal successors, (1509), 1224 states have internal predecessors, (1509), 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-04 12:52:07,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1563 states to 1563 states and 2065 transitions. [2024-11-04 12:52:07,899 INFO L78 Accepts]: Start accepts. Automaton has 1563 states and 2065 transitions. Word has length 182 [2024-11-04 12:52:07,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:52:07,900 INFO L471 AbstractCegarLoop]: Abstraction has 1563 states and 2065 transitions. [2024-11-04 12:52:07,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 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-04 12:52:07,900 INFO L276 IsEmpty]: Start isEmpty. Operand 1563 states and 2065 transitions. [2024-11-04 12:52:07,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-04 12:52:07,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:52:07,906 INFO L215 NwaCegarLoop]: trace histogram [12, 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-04 12:52:07,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-04 12:52:08,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:52:08,107 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:52:08,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:52:08,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1280871145, now seen corresponding path program 4 times [2024-11-04 12:52:08,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:52:08,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2040263237] [2024-11-04 12:52:08,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:52:08,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:52:08,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:52:08,110 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:52:08,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process