/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product25.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:01:32,824 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:01:32,899 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 06:01:32,902 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:01:32,903 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:01:32,928 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:01:32,929 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:01:32,929 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:01:32,930 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:01:32,933 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:01:32,933 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:01:32,933 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:01:32,934 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:01:32,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:01:32,935 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:01:32,936 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:01:32,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:01:32,936 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:01:32,936 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:01:32,936 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:01:32,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:01:32,937 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:01:32,937 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:01:32,937 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:01:32,938 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:01:32,938 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:01:32,938 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:01:32,939 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:01:32,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:01:32,939 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:01:32,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:01:32,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:01:32,941 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:01:32,941 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:01:32,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:01:32,941 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:01:32,941 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:01:32,941 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:01:32,941 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:01:32,942 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:01:32,942 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:01:32,942 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:01:32,942 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:01:32,942 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:01:32,942 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:01:32,943 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:01:32,943 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 [2023-12-25 06:01:33,147 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:01:33,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:01:33,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:01:33,173 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:01:33,173 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:01:33,175 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product25.cil.c [2023-12-25 06:01:34,386 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:01:34,600 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:01:34,601 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product25.cil.c [2023-12-25 06:01:34,620 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc326b49c/8e850b9296dc4321a9b05f0242cf31be/FLAG5e3395e0f [2023-12-25 06:01:34,632 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc326b49c/8e850b9296dc4321a9b05f0242cf31be [2023-12-25 06:01:34,634 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:01:34,635 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:01:34,636 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:01:34,636 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:01:34,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:01:34,642 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:34,643 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6876ac87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34, skipping insertion in model container [2023-12-25 06:01:34,643 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:34,683 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:01:34,823 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product25.cil.c[7805,7818] [2023-12-25 06:01:34,874 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:34,885 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:01:34,890 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:01:34,904 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product25.cil.c[7805,7818] [2023-12-25 06:01:34,924 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:34,930 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:01:34,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-12-25 06:01:34,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [155] [2023-12-25 06:01:34,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [190] [2023-12-25 06:01:34,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [255] [2023-12-25 06:01:34,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [433] [2023-12-25 06:01:34,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [523] [2023-12-25 06:01:34,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] [2023-12-25 06:01:34,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [571] [2023-12-25 06:01:34,952 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product25.cil.c[7805,7818] [2023-12-25 06:01:34,969 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:34,983 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:01:34,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34 WrapperNode [2023-12-25 06:01:34,984 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:01:34,985 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:01:34,985 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:01:34,985 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:01:34,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,009 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,025 INFO L138 Inliner]: procedures = 56, calls = 96, calls flagged for inlining = 22, calls inlined = 17, statements flattened = 159 [2023-12-25 06:01:35,026 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:01:35,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:01:35,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:01:35,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:01:35,035 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,038 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,063 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-25 06:01:35,063 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,063 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,071 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,074 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,076 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,077 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:01:35,078 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:01:35,078 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:01:35,078 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:01:35,079 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (1/1) ... [2023-12-25 06:01:35,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:01:35,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:01:35,134 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) [2023-12-25 06:01:35,165 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 [2023-12-25 06:01:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:01:35,183 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:01:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:01:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-25 06:01:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-25 06:01:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:01:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:01:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:01:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:01:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:01:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:01:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:01:35,184 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:01:35,184 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:01:35,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:01:35,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:01:35,247 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:01:35,249 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:01:35,436 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:01:35,510 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:01:35,510 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:01:35,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:01:35 BoogieIcfgContainer [2023-12-25 06:01:35,511 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:01:35,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:01:35,513 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:01:35,516 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:01:35,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:01:34" (1/3) ... [2023-12-25 06:01:35,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13eef163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:01:35, skipping insertion in model container [2023-12-25 06:01:35,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:34" (2/3) ... [2023-12-25 06:01:35,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13eef163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:01:35, skipping insertion in model container [2023-12-25 06:01:35,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:01:35" (3/3) ... [2023-12-25 06:01:35,518 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product25.cil.c [2023-12-25 06:01:35,532 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:01:35,532 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:01:35,573 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:01:35,578 INFO L357 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, mHoare=true, 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;@9aa7c35, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:01:35,578 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:01:35,582 INFO L276 IsEmpty]: Start isEmpty. Operand has 57 states, 40 states have (on average 1.575) internal successors, (63), 46 states have internal predecessors, (63), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-25 06:01:35,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-25 06:01:35,595 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:35,596 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:35,596 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:35,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:35,600 INFO L85 PathProgramCache]: Analyzing trace with hash -283361529, now seen corresponding path program 1 times [2023-12-25 06:01:35,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:35,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1342863920] [2023-12-25 06:01:35,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:35,610 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:35,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:35,615 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:35,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 06:01:35,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:35,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:01:35,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:35,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:35,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:35,714 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:35,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1342863920] [2023-12-25 06:01:35,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1342863920] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:35,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:35,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:01:35,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051470358] [2023-12-25 06:01:35,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:35,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:01:35,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:35,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:01:35,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:01:35,751 INFO L87 Difference]: Start difference. First operand has 57 states, 40 states have (on average 1.575) internal successors, (63), 46 states have internal predecessors, (63), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:35,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:35,809 INFO L93 Difference]: Finished difference Result 112 states and 163 transitions. [2023-12-25 06:01:35,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:01:35,812 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-25 06:01:35,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:35,820 INFO L225 Difference]: With dead ends: 112 [2023-12-25 06:01:35,820 INFO L226 Difference]: Without dead ends: 52 [2023-12-25 06:01:35,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:01:35,828 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:35,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 64 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:35,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-12-25 06:01:35,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2023-12-25 06:01:35,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 42 states have internal predecessors, (53), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-25 06:01:35,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 70 transitions. [2023-12-25 06:01:35,871 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 70 transitions. Word has length 17 [2023-12-25 06:01:35,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:35,872 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 70 transitions. [2023-12-25 06:01:35,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:35,872 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 70 transitions. [2023-12-25 06:01:35,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:01:35,875 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:35,876 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:35,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:36,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:36,079 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:36,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:36,080 INFO L85 PathProgramCache]: Analyzing trace with hash 662220507, now seen corresponding path program 1 times [2023-12-25 06:01:36,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:36,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1294189454] [2023-12-25 06:01:36,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:36,083 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:36,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:36,085 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:36,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 06:01:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:36,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:01:36,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:36,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:36,243 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:36,243 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:36,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1294189454] [2023-12-25 06:01:36,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1294189454] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:36,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:36,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:01:36,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328232578] [2023-12-25 06:01:36,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:36,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:36,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:36,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:36,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:36,250 INFO L87 Difference]: Start difference. First operand 52 states and 70 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:36,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:36,296 INFO L93 Difference]: Finished difference Result 77 states and 103 transitions. [2023-12-25 06:01:36,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:36,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-25 06:01:36,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:36,298 INFO L225 Difference]: With dead ends: 77 [2023-12-25 06:01:36,298 INFO L226 Difference]: Without dead ends: 44 [2023-12-25 06:01:36,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:36,300 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 11 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:36,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 86 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:36,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-12-25 06:01:36,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-12-25 06:01:36,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 32 states have (on average 1.46875) internal successors, (47), 37 states have internal predecessors, (47), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-25 06:01:36,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 59 transitions. [2023-12-25 06:01:36,320 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 59 transitions. Word has length 18 [2023-12-25 06:01:36,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:36,320 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 59 transitions. [2023-12-25 06:01:36,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:36,320 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 59 transitions. [2023-12-25 06:01:36,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:01:36,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:36,339 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:36,348 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-25 06:01:36,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:36,545 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:36,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:36,546 INFO L85 PathProgramCache]: Analyzing trace with hash 806899730, now seen corresponding path program 1 times [2023-12-25 06:01:36,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:36,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [575524704] [2023-12-25 06:01:36,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:36,547 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:36,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:36,555 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:36,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 06:01:36,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:36,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:01:36,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:36,669 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:36,669 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:36,671 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:36,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [575524704] [2023-12-25 06:01:36,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [575524704] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:36,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:36,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:01:36,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000784292] [2023-12-25 06:01:36,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:36,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:36,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:36,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:36,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:36,673 INFO L87 Difference]: Start difference. First operand 44 states and 59 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:36,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:36,712 INFO L93 Difference]: Finished difference Result 86 states and 117 transitions. [2023-12-25 06:01:36,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:36,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-25 06:01:36,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:36,719 INFO L225 Difference]: With dead ends: 86 [2023-12-25 06:01:36,719 INFO L226 Difference]: Without dead ends: 44 [2023-12-25 06:01:36,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:36,722 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 47 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:36,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 48 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:36,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-12-25 06:01:36,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-12-25 06:01:36,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 32 states have (on average 1.4375) internal successors, (46), 37 states have internal predecessors, (46), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-25 06:01:36,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 58 transitions. [2023-12-25 06:01:36,742 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 58 transitions. Word has length 21 [2023-12-25 06:01:36,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:36,742 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 58 transitions. [2023-12-25 06:01:36,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:36,743 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 58 transitions. [2023-12-25 06:01:36,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-25 06:01:36,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:36,743 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:36,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:36,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:36,944 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:36,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:36,945 INFO L85 PathProgramCache]: Analyzing trace with hash -960926020, now seen corresponding path program 1 times [2023-12-25 06:01:36,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:36,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [80220811] [2023-12-25 06:01:36,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:36,945 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:36,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:36,951 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:36,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 06:01:37,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:37,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:01:37,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:37,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:37,128 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:37,128 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:37,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [80220811] [2023-12-25 06:01:37,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [80220811] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:37,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:37,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:01:37,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506678760] [2023-12-25 06:01:37,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:37,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:01:37,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:37,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:01:37,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:01:37,133 INFO L87 Difference]: Start difference. First operand 44 states and 58 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:01:37,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:37,241 INFO L93 Difference]: Finished difference Result 125 states and 169 transitions. [2023-12-25 06:01:37,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:01:37,242 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2023-12-25 06:01:37,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:37,244 INFO L225 Difference]: With dead ends: 125 [2023-12-25 06:01:37,245 INFO L226 Difference]: Without dead ends: 83 [2023-12-25 06:01:37,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:01:37,250 INFO L413 NwaCegarLoop]: 48 mSDtfsCounter, 30 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:37,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 224 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:01:37,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-12-25 06:01:37,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 82. [2023-12-25 06:01:37,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 68 states have internal predecessors, (83), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (13), 10 states have call predecessors, (13), 12 states have call successors, (13) [2023-12-25 06:01:37,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 108 transitions. [2023-12-25 06:01:37,274 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 108 transitions. Word has length 26 [2023-12-25 06:01:37,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:37,274 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 108 transitions. [2023-12-25 06:01:37,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:01:37,274 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 108 transitions. [2023-12-25 06:01:37,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-25 06:01:37,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:37,275 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:37,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-25 06:01:37,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:37,481 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:37,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:37,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1927217024, now seen corresponding path program 1 times [2023-12-25 06:01:37,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:37,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1692434311] [2023-12-25 06:01:37,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:37,482 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:37,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:37,483 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:37,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 06:01:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:37,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:01:37,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:37,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:37,615 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:37,615 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:37,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1692434311] [2023-12-25 06:01:37,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1692434311] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:37,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:37,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:01:37,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476312261] [2023-12-25 06:01:37,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:37,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:01:37,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:37,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:01:37,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:01:37,617 INFO L87 Difference]: Start difference. First operand 82 states and 108 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-25 06:01:37,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:37,640 INFO L93 Difference]: Finished difference Result 148 states and 194 transitions. [2023-12-25 06:01:37,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:01:37,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2023-12-25 06:01:37,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:37,641 INFO L225 Difference]: With dead ends: 148 [2023-12-25 06:01:37,641 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:01:37,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:01:37,642 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 17 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:37,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 65 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:37,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:01:37,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:01:37,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-25 06:01:37,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:01:37,643 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 30 [2023-12-25 06:01:37,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:37,643 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:01:37,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-25 06:01:37,643 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:01:37,643 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:01:37,645 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:01:37,650 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:37,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:37,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:01:38,001 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 291 297) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 291 297) the Hoare annotation is: true [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point L465-1(lines 461 472) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 461 472) the Hoare annotation is: (or (not (= (_ bv0 32) ~pumpRunning~0)) (not (= ~systemActive~0 (_ bv1 32))) (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 461 472) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 473 481) the Hoare annotation is: true [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 473 481) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point L271-1(lines 270 289) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L895 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point L548-1(line 548) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point L441(lines 441 445) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L895 garLoopResultBuilder]: At program point L313(line 313) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32)))) [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point L441-2(lines 437 448) no Hoare annotation was computed. [2023-12-25 06:01:38,002 INFO L899 garLoopResultBuilder]: For program point L528(line 528) no Hoare annotation was computed. [2023-12-25 06:01:38,003 INFO L895 garLoopResultBuilder]: At program point L318(line 318) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-25 06:01:38,003 INFO L899 garLoopResultBuilder]: For program point L318-1(lines 299 323) no Hoare annotation was computed. [2023-12-25 06:01:38,003 INFO L899 garLoopResultBuilder]: For program point L554(lines 554 564) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 267 290) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point L550(lines 550 567) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 542 570) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point L278-1(lines 278 284) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 315) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 320) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point L555(lines 555 561) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 267 290) no Hoare annotation was computed. [2023-12-25 06:01:38,004 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 528) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L423(lines 423 427) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L423-2(lines 423 427) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-12-25 06:01:38,005 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L77(lines 52 81) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L221(lines 221 227) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L221-1(lines 221 227) no Hoare annotation was computed. [2023-12-25 06:01:38,005 INFO L899 garLoopResultBuilder]: For program point L250(lines 191 254) no Hoare annotation was computed. [2023-12-25 06:01:38,006 INFO L895 garLoopResultBuilder]: At program point L213(line 213) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-25 06:01:38,006 INFO L895 garLoopResultBuilder]: At program point L247(lines 200 248) the Hoare annotation is: false [2023-12-25 06:01:38,006 INFO L899 garLoopResultBuilder]: For program point L202(lines 201 246) no Hoare annotation was computed. [2023-12-25 06:01:38,006 INFO L899 garLoopResultBuilder]: For program point L231(lines 231 242) no Hoare annotation was computed. [2023-12-25 06:01:38,006 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:01:38,006 INFO L895 garLoopResultBuilder]: At program point L223(line 223) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-25 06:01:38,006 INFO L895 garLoopResultBuilder]: At program point L244(lines 201 246) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point L211(lines 211 217) no Hoare annotation was computed. [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 211 217) no Hoare annotation was computed. [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point L142(lines 142 149) no Hoare annotation was computed. [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point L237(lines 237 241) no Hoare annotation was computed. [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point L142-2(lines 142 149) no Hoare annotation was computed. [2023-12-25 06:01:38,007 INFO L895 garLoopResultBuilder]: At program point L237-2(lines 231 242) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 449 460) no Hoare annotation was computed. [2023-12-25 06:01:38,007 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 449 460) the Hoare annotation is: true [2023-12-25 06:01:38,007 INFO L899 garLoopResultBuilder]: For program point L453-1(lines 449 460) no Hoare annotation was computed. [2023-12-25 06:01:38,009 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-25 06:01:38,010 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:01:38,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:01:38 BoogieIcfgContainer [2023-12-25 06:01:38,018 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:01:38,019 INFO L158 Benchmark]: Toolchain (without parser) took 3383.71ms. Allocated memory is still 329.3MB. Free memory was 272.9MB in the beginning and 213.1MB in the end (delta: 59.8MB). Peak memory consumption was 59.3MB. Max. memory is 8.0GB. [2023-12-25 06:01:38,019 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 217.1MB. Free memory was 163.8MB in the beginning and 163.6MB in the end (delta: 136.5kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:01:38,019 INFO L158 Benchmark]: CACSL2BoogieTranslator took 348.25ms. Allocated memory is still 329.3MB. Free memory was 272.9MB in the beginning and 247.3MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-25 06:01:38,033 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.84ms. Allocated memory is still 329.3MB. Free memory was 247.3MB in the beginning and 245.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:01:38,033 INFO L158 Benchmark]: Boogie Preprocessor took 51.25ms. Allocated memory is still 329.3MB. Free memory was 245.2MB in the beginning and 242.5MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-25 06:01:38,034 INFO L158 Benchmark]: RCFGBuilder took 432.92ms. Allocated memory is still 329.3MB. Free memory was 242.5MB in the beginning and 214.2MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-25 06:01:38,034 INFO L158 Benchmark]: TraceAbstraction took 2505.97ms. Allocated memory is still 329.3MB. Free memory was 213.7MB in the beginning and 213.1MB in the end (delta: 567.1kB). Peak memory consumption was 567.1kB. Max. memory is 8.0GB. [2023-12-25 06:01:38,036 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 217.1MB. Free memory was 163.8MB in the beginning and 163.6MB in the end (delta: 136.5kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 348.25ms. Allocated memory is still 329.3MB. Free memory was 272.9MB in the beginning and 247.3MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 40.84ms. Allocated memory is still 329.3MB. Free memory was 247.3MB in the beginning and 245.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 51.25ms. Allocated memory is still 329.3MB. Free memory was 245.2MB in the beginning and 242.5MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 432.92ms. Allocated memory is still 329.3MB. Free memory was 242.5MB in the beginning and 214.2MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 2505.97ms. Allocated memory is still 329.3MB. Free memory was 213.7MB in the beginning and 213.1MB in the end (delta: 567.1kB). Peak memory consumption was 567.1kB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] - GenericResultAtLocation [Line: 155]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [155] - GenericResultAtLocation [Line: 190]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [190] - GenericResultAtLocation [Line: 255]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [255] - GenericResultAtLocation [Line: 433]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [433] - GenericResultAtLocation [Line: 523]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [523] - GenericResultAtLocation [Line: 532]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] - GenericResultAtLocation [Line: 571]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [571] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 528]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 57 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.4s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 109 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 105 mSDsluCounter, 487 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 244 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 127 IncrementalHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 243 mSDtfsCounter, 127 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=82occurred in iteration=4, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 1 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 93 PreInvPairs, 105 NumberOfFragments, 109 HoareAnnotationTreeSize, 93 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 17 FormulaSimplificationsInter, 295 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 112 NumberOfCodeBlocks, 112 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 107 ConstructedInterpolants, 0 QuantifiedInterpolants, 235 SizeOfPredicates, 5 NumberOfNonLiveVariables, 421 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 200]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 201]: Loop Invariant Derived loop invariant: (((systemActive == 1) && (splverifierCounter == 0)) && (0 == pumpRunning)) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-25 06:01:38,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...