/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_product11.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:39:43,148 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:39:43,223 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-16 17:39:43,227 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:39:43,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:39:43,248 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:39:43,249 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:39:43,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:39:43,250 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:39:43,253 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:39:43,253 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:39:43,253 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:39:43,254 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:39:43,255 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:39:43,255 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:39:43,255 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:39:43,255 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:39:43,255 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:39:43,256 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:39:43,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:39:43,257 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:39:43,257 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:39:43,257 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:39:43,257 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:39:43,257 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:39:43,257 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:39:43,258 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:39:43,258 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:39:43,258 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:39:43,258 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:39:43,259 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:39:43,259 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:39:43,259 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:39:43,259 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:39:43,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:39:43,259 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:39:43,259 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:39:43,260 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:39:43,260 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:39:43,260 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:39:43,260 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:39:43,260 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:39:43,260 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:39:43,260 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:39:43,261 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:39:43,261 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:39:43,261 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-16 17:39:43,439 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:39:43,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:39:43,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:39:43,461 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:39:43,461 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:39:43,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product11.cil.c [2023-12-16 17:39:44,637 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:39:44,803 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:39:44,804 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product11.cil.c [2023-12-16 17:39:44,812 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3efebba1/0cd2fbfc659f4335be612daa64728b9b/FLAG8072f0ea0 [2023-12-16 17:39:44,822 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3efebba1/0cd2fbfc659f4335be612daa64728b9b [2023-12-16 17:39:44,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:39:44,824 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:39:44,825 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:39:44,825 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:39:44,828 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:39:44,829 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:39:44" (1/1) ... [2023-12-16 17:39:44,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dbb381a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:44, skipping insertion in model container [2023-12-16 17:39:44,830 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:39:44" (1/1) ... [2023-12-16 17:39:44,856 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:39:45,012 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_product11.cil.c[14638,14651] [2023-12-16 17:39:45,038 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:45,048 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:39:45,054 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:39:45,081 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_product11.cil.c[14638,14651] [2023-12-16 17:39:45,086 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:45,089 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:39:45,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-12-16 17:39:45,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] [2023-12-16 17:39:45,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [453] [2023-12-16 17:39:45,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [603] [2023-12-16 17:39:45,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [673] [2023-12-16 17:39:45,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [682] [2023-12-16 17:39:45,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [721] [2023-12-16 17:39:45,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [802] [2023-12-16 17:39:45,160 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_product11.cil.c[14638,14651] [2023-12-16 17:39:45,165 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:45,183 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:39:45,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45 WrapperNode [2023-12-16 17:39:45,184 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:39:45,185 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:39:45,185 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:39:45,185 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:39:45,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,206 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,222 INFO L138 Inliner]: procedures = 54, calls = 93, calls flagged for inlining = 21, calls inlined = 16, statements flattened = 135 [2023-12-16 17:39:45,222 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:39:45,223 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:39:45,223 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:39:45,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:39:45,230 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,232 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,246 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-16 17:39:45,246 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,249 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,258 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,259 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:39:45,261 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:39:45,261 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:39:45,261 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:39:45,262 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (1/1) ... [2023-12-16 17:39:45,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:39:45,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:39:45,329 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-16 17:39:45,342 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-16 17:39:45,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:39:45,384 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:39:45,384 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:39:45,384 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:39:45,385 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:39:45,385 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:39:45,385 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:39:45,385 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:39:45,385 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:39:45,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:39:45,385 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:39:45,385 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:39:45,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:39:45,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:39:45,465 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:39:45,466 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:39:45,682 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:39:45,763 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:39:45,764 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:39:45,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:39:45 BoogieIcfgContainer [2023-12-16 17:39:45,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:39:45,766 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:39:45,766 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:39:45,768 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:39:45,769 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:39:44" (1/3) ... [2023-12-16 17:39:45,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c446cf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:39:45, skipping insertion in model container [2023-12-16 17:39:45,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:45" (2/3) ... [2023-12-16 17:39:45,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c446cf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:39:45, skipping insertion in model container [2023-12-16 17:39:45,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:39:45" (3/3) ... [2023-12-16 17:39:45,771 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product11.cil.c [2023-12-16 17:39:45,783 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:39:45,783 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:39:45,819 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:39:45,824 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;@59e7b98c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:39:45,824 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:39:45,828 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 40 states have internal predecessors, (57), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-16 17:39:45,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:39:45,837 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:45,838 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:45,838 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:45,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:45,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1097865399, now seen corresponding path program 1 times [2023-12-16 17:39:45,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:45,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [751374638] [2023-12-16 17:39:45,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:45,852 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-16 17:39:45,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:45,862 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-16 17:39:45,865 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-16 17:39:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:45,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:39:45,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:45,942 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-16 17:39:45,942 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:45,942 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:45,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [751374638] [2023-12-16 17:39:45,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [751374638] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:45,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:45,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:45,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275018213] [2023-12-16 17:39:45,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:45,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:39:45,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:45,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:39:45,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:39:45,963 INFO L87 Difference]: Start difference. First operand has 50 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 40 states have internal predecessors, (57), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) 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-16 17:39:45,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:45,989 INFO L93 Difference]: Finished difference Result 98 states and 143 transitions. [2023-12-16 17:39:45,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:39:45,991 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-16 17:39:45,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:45,995 INFO L225 Difference]: With dead ends: 98 [2023-12-16 17:39:45,995 INFO L226 Difference]: Without dead ends: 45 [2023-12-16 17:39:45,997 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-16 17:39:45,999 INFO L413 NwaCegarLoop]: 54 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, 54 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-16 17:39:45,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 54 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:46,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-12-16 17:39:46,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2023-12-16 17:39:46,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 36 states have internal predecessors, (47), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-16 17:39:46,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 60 transitions. [2023-12-16 17:39:46,022 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 60 transitions. Word has length 17 [2023-12-16 17:39:46,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:46,022 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 60 transitions. [2023-12-16 17:39:46,022 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-16 17:39:46,023 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 60 transitions. [2023-12-16 17:39:46,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-16 17:39:46,024 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:46,024 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-16 17:39:46,028 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-16 17:39:46,226 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-16 17:39:46,226 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:46,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:46,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1618094220, now seen corresponding path program 1 times [2023-12-16 17:39:46,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:46,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [555324800] [2023-12-16 17:39:46,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:46,228 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-16 17:39:46,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:46,229 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-16 17:39:46,234 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-16 17:39:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:46,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:39:46,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:46,304 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-16 17:39:46,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:46,304 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:46,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [555324800] [2023-12-16 17:39:46,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [555324800] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:46,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:46,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:39:46,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299122319] [2023-12-16 17:39:46,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:46,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:46,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:46,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:46,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:46,311 INFO L87 Difference]: Start difference. First operand 45 states and 60 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-16 17:39:46,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:46,336 INFO L93 Difference]: Finished difference Result 61 states and 80 transitions. [2023-12-16 17:39:46,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:46,336 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-16 17:39:46,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:46,337 INFO L225 Difference]: With dead ends: 61 [2023-12-16 17:39:46,337 INFO L226 Difference]: Without dead ends: 37 [2023-12-16 17:39:46,337 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-16 17:39:46,339 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 14 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:46,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 65 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:46,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2023-12-16 17:39:46,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2023-12-16 17:39:46,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 28 states have (on average 1.4642857142857142) internal successors, (41), 31 states have internal predecessors, (41), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-16 17:39:46,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 49 transitions. [2023-12-16 17:39:46,350 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 49 transitions. Word has length 18 [2023-12-16 17:39:46,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:46,351 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 49 transitions. [2023-12-16 17:39:46,351 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-16 17:39:46,351 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 49 transitions. [2023-12-16 17:39:46,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:39:46,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:46,353 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-16 17:39:46,356 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-16 17:39:46,555 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-16 17:39:46,557 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:46,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:46,557 INFO L85 PathProgramCache]: Analyzing trace with hash -389882975, now seen corresponding path program 1 times [2023-12-16 17:39:46,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:46,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [256688702] [2023-12-16 17:39:46,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:46,558 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-16 17:39:46,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:46,562 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-16 17:39:46,577 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-16 17:39:46,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:46,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:39:46,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:46,648 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-16 17:39:46,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:46,648 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:46,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [256688702] [2023-12-16 17:39:46,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [256688702] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:46,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:46,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:46,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499404024] [2023-12-16 17:39:46,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:46,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:46,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:46,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:46,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:46,650 INFO L87 Difference]: Start difference. First operand 37 states and 49 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-16 17:39:46,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:46,687 INFO L93 Difference]: Finished difference Result 107 states and 144 transitions. [2023-12-16 17:39:46,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:46,687 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-16 17:39:46,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:46,690 INFO L225 Difference]: With dead ends: 107 [2023-12-16 17:39:46,690 INFO L226 Difference]: Without dead ends: 72 [2023-12-16 17:39:46,691 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-16 17:39:46,693 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 36 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 79 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.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:46,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 79 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:46,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-12-16 17:39:46,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 68. [2023-12-16 17:39:46,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 51 states have (on average 1.4705882352941178) internal successors, (75), 56 states have internal predecessors, (75), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 17:39:46,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 91 transitions. [2023-12-16 17:39:46,705 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 91 transitions. Word has length 21 [2023-12-16 17:39:46,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:46,705 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 91 transitions. [2023-12-16 17:39:46,705 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-16 17:39:46,706 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 91 transitions. [2023-12-16 17:39:46,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:39:46,706 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:46,706 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-16 17:39:46,724 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 (4)] Ended with exit code 0 [2023-12-16 17:39:46,908 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-16 17:39:46,908 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:46,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:46,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1180429872, now seen corresponding path program 1 times [2023-12-16 17:39:46,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:46,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1698864200] [2023-12-16 17:39:46,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:46,910 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-16 17:39:46,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:46,911 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-16 17:39:46,915 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-16 17:39:46,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:46,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:39:46,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:47,028 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-16 17:39:47,029 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:47,029 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:47,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1698864200] [2023-12-16 17:39:47,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1698864200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:47,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:47,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:39:47,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104219348] [2023-12-16 17:39:47,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:47,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:39:47,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:47,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:39:47,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:39:47,035 INFO L87 Difference]: Start difference. First operand 68 states and 91 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (2), 1 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-16 17:39:47,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:47,158 INFO L93 Difference]: Finished difference Result 196 states and 268 transitions. [2023-12-16 17:39:47,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:39:47,159 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (2), 1 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-16 17:39:47,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:47,160 INFO L225 Difference]: With dead ends: 196 [2023-12-16 17:39:47,161 INFO L226 Difference]: Without dead ends: 130 [2023-12-16 17:39:47,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 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-16 17:39:47,162 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 26 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:47,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 176 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:47,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-12-16 17:39:47,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2023-12-16 17:39:47,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 95 states have (on average 1.4210526315789473) internal successors, (135), 104 states have internal predecessors, (135), 16 states have call successors, (16), 16 states have call predecessors, (16), 16 states have return successors, (18), 16 states have call predecessors, (18), 16 states have call successors, (18) [2023-12-16 17:39:47,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 169 transitions. [2023-12-16 17:39:47,199 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 169 transitions. Word has length 21 [2023-12-16 17:39:47,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:47,199 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 169 transitions. [2023-12-16 17:39:47,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (2), 1 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-16 17:39:47,199 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 169 transitions. [2023-12-16 17:39:47,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-16 17:39:47,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:47,200 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] [2023-12-16 17:39:47,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:47,400 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-16 17:39:47,401 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:47,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:47,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1797145940, now seen corresponding path program 1 times [2023-12-16 17:39:47,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:47,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2121447410] [2023-12-16 17:39:47,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:47,402 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-16 17:39:47,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:47,403 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-16 17:39:47,412 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-16 17:39:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:47,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:39:47,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:47,499 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-16 17:39:47,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:47,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:47,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2121447410] [2023-12-16 17:39:47,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2121447410] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:47,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:47,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:39:47,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357163856] [2023-12-16 17:39:47,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:47,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:39:47,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:47,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:39:47,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:39:47,501 INFO L87 Difference]: Start difference. First operand 128 states and 169 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:39:47,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:47,558 INFO L93 Difference]: Finished difference Result 244 states and 325 transitions. [2023-12-16 17:39:47,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:39:47,558 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2023-12-16 17:39:47,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:47,559 INFO L225 Difference]: With dead ends: 244 [2023-12-16 17:39:47,559 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:39:47,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 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-16 17:39:47,560 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 20 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:47,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 57 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:47,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:39:47,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:39:47,561 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-16 17:39:47,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:39:47,561 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 25 [2023-12-16 17:39:47,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:47,562 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:39:47,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:39:47,562 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:39:47,562 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:39:47,564 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:39:47,600 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-16 17:39:47,764 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-16 17:39:47,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:39:47,952 INFO L899 garLoopResultBuilder]: For program point L753-1(lines 749 760) no Hoare annotation was computed. [2023-12-16 17:39:47,952 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 749 760) the Hoare annotation is: (or (not (= (_ bv0 32) ~pumpRunning~0)) (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 749 760) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 804 833) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point L829(lines 804 833) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point L825(line 825) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point L818(lines 818 822) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L902 garLoopResultBuilder]: At program point L818-1(lines 818 822) the Hoare annotation is: true [2023-12-16 17:39:47,953 INFO L902 garLoopResultBuilder]: At program point L814-2(lines 814 828) the Hoare annotation is: true [2023-12-16 17:39:47,953 INFO L902 garLoopResultBuilder]: At program point L810(line 810) the Hoare annotation is: true [2023-12-16 17:39:47,953 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 804 833) the Hoare annotation is: true [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point L810-1(line 810) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 761 769) the Hoare annotation is: true [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 761 769) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point L704(lines 704 714) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point L700(lines 700 717) no Hoare annotation was computed. [2023-12-16 17:39:47,953 INFO L899 garLoopResultBuilder]: For program point L700-1(lines 692 720) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L902 garLoopResultBuilder]: At program point L698(line 698) the Hoare annotation is: true [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L729(lines 729 733) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L698-1(line 698) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L729-2(lines 725 736) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L471-1(lines 470 489) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 467 490) the Hoare annotation is: true [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L678(line 678) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L705(lines 705 711) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 478 484) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 467 490) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 678) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L886(lines 886 893) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L886-2(lines 886 893) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L618(lines 617 664) no Hoare annotation was computed. [2023-12-16 17:39:47,954 INFO L899 garLoopResultBuilder]: For program point L647(lines 647 660) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L895 garLoopResultBuilder]: At program point L639(line 639) the Hoare annotation is: (and (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point L668(lines 607 672) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point L627(lines 627 633) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point L627-1(lines 627 633) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L895 garLoopResultBuilder]: At program point L665(lines 616 666) the Hoare annotation is: false [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point L653(lines 653 659) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L895 garLoopResultBuilder]: At program point L653-2(lines 647 660) the Hoare annotation is: (and (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point L637(lines 637 643) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point L637-1(lines 637 643) no Hoare annotation was computed. [2023-12-16 17:39:47,955 INFO L895 garLoopResultBuilder]: At program point L662(lines 617 664) the Hoare annotation is: (and (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:39:47,955 INFO L895 garLoopResultBuilder]: At program point L629(line 629) the Hoare annotation is: (and (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:39:47,955 INFO L899 garLoopResultBuilder]: For program point L592(lines 592 598) no Hoare annotation was computed. [2023-12-16 17:39:47,956 INFO L899 garLoopResultBuilder]: For program point L592-2(lines 592 598) no Hoare annotation was computed. [2023-12-16 17:39:47,956 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 737 748) no Hoare annotation was computed. [2023-12-16 17:39:47,956 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 737 748) the Hoare annotation is: true [2023-12-16 17:39:47,956 INFO L899 garLoopResultBuilder]: For program point L741-1(lines 737 748) no Hoare annotation was computed. [2023-12-16 17:39:47,957 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-16 17:39:47,958 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:39:47,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:39:47 BoogieIcfgContainer [2023-12-16 17:39:47,964 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:39:47,965 INFO L158 Benchmark]: Toolchain (without parser) took 3140.47ms. Allocated memory is still 247.5MB. Free memory was 194.5MB in the beginning and 203.6MB in the end (delta: -9.2MB). Peak memory consumption was 97.8MB. Max. memory is 8.0GB. [2023-12-16 17:39:47,965 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 189.8MB. Free memory is still 139.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:39:47,965 INFO L158 Benchmark]: CACSL2BoogieTranslator took 359.21ms. Allocated memory is still 247.5MB. Free memory was 194.2MB in the beginning and 169.3MB in the end (delta: 24.9MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:47,965 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.54ms. Allocated memory is still 247.5MB. Free memory was 169.3MB in the beginning and 167.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:47,965 INFO L158 Benchmark]: Boogie Preprocessor took 37.91ms. Allocated memory is still 247.5MB. Free memory was 167.2MB in the beginning and 164.8MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:47,965 INFO L158 Benchmark]: RCFGBuilder took 503.17ms. Allocated memory is still 247.5MB. Free memory was 164.8MB in the beginning and 190.5MB in the end (delta: -25.6MB). Peak memory consumption was 5.5MB. Max. memory is 8.0GB. [2023-12-16 17:39:47,966 INFO L158 Benchmark]: TraceAbstraction took 2198.30ms. Allocated memory is still 247.5MB. Free memory was 189.9MB in the beginning and 203.6MB in the end (delta: -13.7MB). Peak memory consumption was 92.3MB. Max. memory is 8.0GB. [2023-12-16 17:39:47,966 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.44ms. Allocated memory is still 189.8MB. Free memory is still 139.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 359.21ms. Allocated memory is still 247.5MB. Free memory was 194.2MB in the beginning and 169.3MB in the end (delta: 24.9MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 37.54ms. Allocated memory is still 247.5MB. Free memory was 169.3MB in the beginning and 167.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.91ms. Allocated memory is still 247.5MB. Free memory was 167.2MB in the beginning and 164.8MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 503.17ms. Allocated memory is still 247.5MB. Free memory was 164.8MB in the beginning and 190.5MB in the end (delta: -25.6MB). Peak memory consumption was 5.5MB. Max. memory is 8.0GB. * TraceAbstraction took 2198.30ms. Allocated memory is still 247.5MB. Free memory was 189.9MB in the beginning and 203.6MB in the end (delta: -13.7MB). Peak memory consumption was 92.3MB. 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,"featureselect.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87] - GenericResultAtLocation [Line: 453]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [453] - GenericResultAtLocation [Line: 603]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [603] - GenericResultAtLocation [Line: 673]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [673] - GenericResultAtLocation [Line: 682]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [682] - GenericResultAtLocation [Line: 721]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [721] - GenericResultAtLocation [Line: 802]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [802] * 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: 678]: 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 6 procedures, 50 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.2s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 100 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 96 mSDsluCounter, 431 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 229 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 129 IncrementalHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 202 mSDtfsCounter, 129 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 100 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=128occurred 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, 6 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 14 LocationsWithAnnotation, 82 PreInvPairs, 102 NumberOfFragments, 49 HoareAnnotationTreeSize, 82 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 14 FormulaSimplificationsInter, 400 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 102 NumberOfCodeBlocks, 102 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 97 ConstructedInterpolants, 0 QuantifiedInterpolants, 205 SizeOfPredicates, 4 NumberOfNonLiveVariables, 393 ConjunctsInSsa, 15 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: 814]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: ((splverifierCounter == 0) && (0 == pumpRunning)) RESULT: Ultimate proved your program to be correct! [2023-12-16 17:39:47,994 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...