/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_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:39:06,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:39:06,095 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 23:39:06,098 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:39:06,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:39:06,121 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:39:06,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:39:06,121 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:39:06,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:39:06,122 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:39:06,122 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:39:06,122 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:39:06,123 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:39:06,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:39:06,123 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:39:06,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:39:06,128 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:39:06,131 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:39:06,131 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:39:06,131 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:39:06,132 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:39:06,132 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:39:06,132 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:39:06,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:39:06,133 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:39:06,133 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:39:06,133 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:39:06,133 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:39:06,133 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:39:06,133 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:39:06,134 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:39:06,134 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:39:06,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:39:06,134 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:39:06,134 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:39:06,134 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:39:06,135 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 23:39:06,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:39:06,337 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:39:06,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:39:06,339 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:39:06,339 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:39:06,340 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2023-12-19 23:39:07,506 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:39:07,689 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:39:07,689 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2023-12-19 23:39:07,707 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dd251819/896716b4e77f4410a8dd9fc585e6ac11/FLAG3f39b53d5 [2023-12-19 23:39:07,719 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3dd251819/896716b4e77f4410a8dd9fc585e6ac11 [2023-12-19 23:39:07,721 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:39:07,722 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:39:07,725 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:39:07,725 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:39:07,728 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:39:07,728 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:39:07" (1/1) ... [2023-12-19 23:39:07,729 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@718965bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:07, skipping insertion in model container [2023-12-19 23:39:07,729 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:39:07" (1/1) ... [2023-12-19 23:39:07,772 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:39:07,944 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_spec3_product42.cil.c[7477,7490] [2023-12-19 23:39:07,992 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:39:08,004 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:39:08,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-12-19 23:39:08,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [153] [2023-12-19 23:39:08,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [221] [2023-12-19 23:39:08,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [407] [2023-12-19 23:39:08,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [502] [2023-12-19 23:39:08,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [511] [2023-12-19 23:39:08,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [546] [2023-12-19 23:39:08,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [912] [2023-12-19 23:39:08,024 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_spec3_product42.cil.c[7477,7490] [2023-12-19 23:39:08,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:39:08,071 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:39:08,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08 WrapperNode [2023-12-19 23:39:08,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:39:08,072 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:39:08,072 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:39:08,072 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:39:08,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,098 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,123 INFO L138 Inliner]: procedures = 54, calls = 97, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 196 [2023-12-19 23:39:08,123 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:39:08,124 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:39:08,124 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:39:08,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:39:08,135 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,137 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,150 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-19 23:39:08,151 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,151 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,154 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,158 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,159 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,161 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:39:08,162 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:39:08,162 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:39:08,162 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:39:08,162 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (1/1) ... [2023-12-19 23:39:08,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:39:08,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:39:08,187 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-19 23:39:08,223 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-19 23:39:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:39:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-19 23:39:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-19 23:39:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-19 23:39:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-19 23:39:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:39:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:39:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:39:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:39:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:39:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:39:08,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:39:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:39:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:39:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:39:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:39:08,294 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:39:08,295 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:39:08,495 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:39:08,537 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:39:08,537 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:39:08,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:39:08 BoogieIcfgContainer [2023-12-19 23:39:08,537 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:39:08,539 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:39:08,539 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:39:08,541 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:39:08,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:39:07" (1/3) ... [2023-12-19 23:39:08,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e6fb948 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:39:08, skipping insertion in model container [2023-12-19 23:39:08,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:08" (2/3) ... [2023-12-19 23:39:08,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e6fb948 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:39:08, skipping insertion in model container [2023-12-19 23:39:08,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:39:08" (3/3) ... [2023-12-19 23:39:08,544 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2023-12-19 23:39:08,557 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:39:08,557 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:39:08,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:39:08,593 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;@1778e2f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:39:08,593 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:39:08,596 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 51 states have internal predecessors, (70), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-19 23:39:08,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-19 23:39:08,603 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:08,603 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:08,604 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:08,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:08,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1004010880, now seen corresponding path program 1 times [2023-12-19 23:39:08,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:08,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445416921] [2023-12-19 23:39:08,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:08,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:08,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:08,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:39:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:08,756 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-19 23:39:08,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:08,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445416921] [2023-12-19 23:39:08,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445416921] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:08,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:08,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:39:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626697725] [2023-12-19 23:39:08,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:08,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:39:08,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:08,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:39:08,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:39:08,788 INFO L87 Difference]: Start difference. First operand has 63 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 51 states have internal predecessors, (70), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) 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), 2 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-19 23:39:08,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:08,851 INFO L93 Difference]: Finished difference Result 124 states and 181 transitions. [2023-12-19 23:39:08,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:39:08,853 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), 2 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-19 23:39:08,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:08,859 INFO L225 Difference]: With dead ends: 124 [2023-12-19 23:39:08,859 INFO L226 Difference]: Without dead ends: 58 [2023-12-19 23:39:08,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 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-19 23:39:08,865 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 71 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-19 23:39:08,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 71 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:39:08,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-19 23:39:08,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-19 23:39:08,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 47 states have internal predecessors, (60), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-19 23:39:08,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2023-12-19 23:39:08,898 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 17 [2023-12-19 23:39:08,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:08,899 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2023-12-19 23:39:08,899 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), 2 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-19 23:39:08,899 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2023-12-19 23:39:08,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-19 23:39:08,903 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:08,903 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-19 23:39:08,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:39:08,903 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:08,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:08,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1361850208, now seen corresponding path program 1 times [2023-12-19 23:39:08,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:08,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091325168] [2023-12-19 23:39:08,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:08,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:08,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:08,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 23:39:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,014 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-19 23:39:09,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:09,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091325168] [2023-12-19 23:39:09,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091325168] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:09,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:09,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:39:09,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439119464] [2023-12-19 23:39:09,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:09,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:39:09,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:09,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:39:09,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:39:09,018 INFO L87 Difference]: Start difference. First operand 58 states and 79 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), 2 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-19 23:39:09,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:09,051 INFO L93 Difference]: Finished difference Result 89 states and 121 transitions. [2023-12-19 23:39:09,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:39:09,052 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), 2 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-19 23:39:09,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:09,054 INFO L225 Difference]: With dead ends: 89 [2023-12-19 23:39:09,054 INFO L226 Difference]: Without dead ends: 50 [2023-12-19 23:39:09,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-19 23:39:09,056 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 11 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:09,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 101 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:39:09,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-19 23:39:09,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-19 23:39:09,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 37 states have (on average 1.4594594594594594) internal successors, (54), 42 states have internal predecessors, (54), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-19 23:39:09,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 68 transitions. [2023-12-19 23:39:09,069 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 68 transitions. Word has length 18 [2023-12-19 23:39:09,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:09,069 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 68 transitions. [2023-12-19 23:39:09,069 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), 2 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-19 23:39:09,069 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 68 transitions. [2023-12-19 23:39:09,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-19 23:39:09,071 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:09,071 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-19 23:39:09,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:39:09,071 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:09,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:09,072 INFO L85 PathProgramCache]: Analyzing trace with hash 756742594, now seen corresponding path program 1 times [2023-12-19 23:39:09,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:09,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413376835] [2023-12-19 23:39:09,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:09,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:09,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:39:09,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,176 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-19 23:39:09,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:09,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413376835] [2023-12-19 23:39:09,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413376835] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:09,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:09,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:39:09,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160050139] [2023-12-19 23:39:09,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:09,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:39:09,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:09,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:39:09,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:39:09,184 INFO L87 Difference]: Start difference. First operand 50 states and 68 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 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-19 23:39:09,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:09,245 INFO L93 Difference]: Finished difference Result 98 states and 135 transitions. [2023-12-19 23:39:09,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:39:09,246 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 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-19 23:39:09,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:09,248 INFO L225 Difference]: With dead ends: 98 [2023-12-19 23:39:09,248 INFO L226 Difference]: Without dead ends: 50 [2023-12-19 23:39:09,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-19 23:39:09,249 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 74 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:09,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 94 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:39:09,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-19 23:39:09,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-19 23:39:09,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 42 states have internal predecessors, (53), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-19 23:39:09,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-12-19 23:39:09,254 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 21 [2023-12-19 23:39:09,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:09,254 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-12-19 23:39:09,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 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-19 23:39:09,255 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-12-19 23:39:09,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-19 23:39:09,255 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:09,255 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-19 23:39:09,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:39:09,256 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:09,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:09,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1527723269, now seen corresponding path program 1 times [2023-12-19 23:39:09,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:09,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923775578] [2023-12-19 23:39:09,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:09,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:09,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:39:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:39:09,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,308 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-19 23:39:09,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:09,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923775578] [2023-12-19 23:39:09,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923775578] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:09,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:09,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:39:09,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647574618] [2023-12-19 23:39:09,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:09,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:39:09,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:09,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:39:09,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:39:09,310 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 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-19 23:39:09,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:09,348 INFO L93 Difference]: Finished difference Result 134 states and 181 transitions. [2023-12-19 23:39:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:39:09,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 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 26 [2023-12-19 23:39:09,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:09,350 INFO L225 Difference]: With dead ends: 134 [2023-12-19 23:39:09,351 INFO L226 Difference]: Without dead ends: 86 [2023-12-19 23:39:09,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 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-19 23:39:09,359 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 57 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:09,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 103 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:39:09,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-12-19 23:39:09,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2023-12-19 23:39:09,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 62 states have (on average 1.403225806451613) internal successors, (87), 69 states have internal predecessors, (87), 11 states have call successors, (11), 10 states have call predecessors, (11), 10 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2023-12-19 23:39:09,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 111 transitions. [2023-12-19 23:39:09,375 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 111 transitions. Word has length 26 [2023-12-19 23:39:09,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:09,375 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 111 transitions. [2023-12-19 23:39:09,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 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-19 23:39:09,376 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 111 transitions. [2023-12-19 23:39:09,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-19 23:39:09,376 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:09,376 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, 1] [2023-12-19 23:39:09,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:39:09,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:09,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:09,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1793097773, now seen corresponding path program 1 times [2023-12-19 23:39:09,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:09,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960525494] [2023-12-19 23:39:09,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:09,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:09,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:39:09,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-19 23:39:09,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,455 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-19 23:39:09,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:09,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960525494] [2023-12-19 23:39:09,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960525494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:09,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:09,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:39:09,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466595633] [2023-12-19 23:39:09,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:09,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:39:09,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:09,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:39:09,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:39:09,457 INFO L87 Difference]: Start difference. First operand 84 states and 111 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 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-19 23:39:09,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:09,525 INFO L93 Difference]: Finished difference Result 242 states and 338 transitions. [2023-12-19 23:39:09,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:39:09,525 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 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 31 [2023-12-19 23:39:09,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:09,527 INFO L225 Difference]: With dead ends: 242 [2023-12-19 23:39:09,527 INFO L226 Difference]: Without dead ends: 160 [2023-12-19 23:39:09,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-19 23:39:09,533 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 48 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:09,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 151 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:39:09,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-19 23:39:09,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 158. [2023-12-19 23:39:09,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 117 states have (on average 1.3675213675213675) internal successors, (160), 128 states have internal predecessors, (160), 22 states have call successors, (22), 20 states have call predecessors, (22), 18 states have return successors, (30), 20 states have call predecessors, (30), 22 states have call successors, (30) [2023-12-19 23:39:09,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 212 transitions. [2023-12-19 23:39:09,557 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 212 transitions. Word has length 31 [2023-12-19 23:39:09,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:09,557 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 212 transitions. [2023-12-19 23:39:09,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 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-19 23:39:09,557 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 212 transitions. [2023-12-19 23:39:09,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-19 23:39:09,562 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:09,565 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, 1, 1, 1, 1, 1] [2023-12-19 23:39:09,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 23:39:09,565 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:09,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:09,566 INFO L85 PathProgramCache]: Analyzing trace with hash 200215877, now seen corresponding path program 1 times [2023-12-19 23:39:09,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:09,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042404263] [2023-12-19 23:39:09,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:09,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:39:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-19 23:39:09,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-19 23:39:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,632 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-19 23:39:09,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:09,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042404263] [2023-12-19 23:39:09,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042404263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:09,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:09,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:39:09,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689435407] [2023-12-19 23:39:09,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:09,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:39:09,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:09,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:39:09,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:39:09,634 INFO L87 Difference]: Start difference. First operand 158 states and 212 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:09,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:09,776 INFO L93 Difference]: Finished difference Result 393 states and 534 transitions. [2023-12-19 23:39:09,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 23:39:09,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-12-19 23:39:09,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:09,780 INFO L225 Difference]: With dead ends: 393 [2023-12-19 23:39:09,780 INFO L226 Difference]: Without dead ends: 237 [2023-12-19 23:39:09,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:39:09,781 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 77 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:09,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 197 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:39:09,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-12-19 23:39:09,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 222. [2023-12-19 23:39:09,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 166 states have (on average 1.3433734939759037) internal successors, (223), 186 states have internal predecessors, (223), 31 states have call successors, (31), 20 states have call predecessors, (31), 24 states have return successors, (47), 29 states have call predecessors, (47), 31 states have call successors, (47) [2023-12-19 23:39:09,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 301 transitions. [2023-12-19 23:39:09,818 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 301 transitions. Word has length 35 [2023-12-19 23:39:09,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:09,819 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 301 transitions. [2023-12-19 23:39:09,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:09,819 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 301 transitions. [2023-12-19 23:39:09,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-19 23:39:09,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:09,822 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, 1, 1, 1, 1, 1] [2023-12-19 23:39:09,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 23:39:09,822 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:09,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:09,823 INFO L85 PathProgramCache]: Analyzing trace with hash -820852477, now seen corresponding path program 1 times [2023-12-19 23:39:09,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:09,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930643162] [2023-12-19 23:39:09,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:09,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:09,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:39:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-19 23:39:09,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-12-19 23:39:09,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:09,873 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-19 23:39:09,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:09,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930643162] [2023-12-19 23:39:09,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930643162] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:09,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:09,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:39:09,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435513249] [2023-12-19 23:39:09,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:09,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:39:09,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:09,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:39:09,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:39:09,875 INFO L87 Difference]: Start difference. First operand 222 states and 301 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:09,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:09,978 INFO L93 Difference]: Finished difference Result 459 states and 630 transitions. [2023-12-19 23:39:09,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:39:09,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-12-19 23:39:09,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:09,979 INFO L225 Difference]: With dead ends: 459 [2023-12-19 23:39:09,980 INFO L226 Difference]: Without dead ends: 239 [2023-12-19 23:39:09,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:39:09,981 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 47 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 167 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:09,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 167 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:39:09,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-12-19 23:39:09,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 222. [2023-12-19 23:39:09,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 169 states have (on average 1.3254437869822486) internal successors, (224), 187 states have internal predecessors, (224), 29 states have call successors, (29), 19 states have call predecessors, (29), 23 states have return successors, (45), 27 states have call predecessors, (45), 29 states have call successors, (45) [2023-12-19 23:39:09,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 298 transitions. [2023-12-19 23:39:09,995 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 298 transitions. Word has length 35 [2023-12-19 23:39:09,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:09,996 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 298 transitions. [2023-12-19 23:39:09,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:09,996 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 298 transitions. [2023-12-19 23:39:09,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:39:09,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:09,997 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:09,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 23:39:09,997 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:09,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:09,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1271099475, now seen corresponding path program 1 times [2023-12-19 23:39:09,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:09,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550088264] [2023-12-19 23:39:09,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:09,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:10,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:39:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-19 23:39:10,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:39:10,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,065 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:39:10,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:10,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550088264] [2023-12-19 23:39:10,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550088264] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:10,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:10,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:39:10,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640056191] [2023-12-19 23:39:10,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:10,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:39:10,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:10,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:39:10,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:39:10,066 INFO L87 Difference]: Start difference. First operand 222 states and 298 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:10,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:10,179 INFO L93 Difference]: Finished difference Result 404 states and 548 transitions. [2023-12-19 23:39:10,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:39:10,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-19 23:39:10,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:10,180 INFO L225 Difference]: With dead ends: 404 [2023-12-19 23:39:10,180 INFO L226 Difference]: Without dead ends: 88 [2023-12-19 23:39:10,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 23:39:10,182 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 95 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:10,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 190 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:39:10,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-12-19 23:39:10,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2023-12-19 23:39:10,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 67 states have (on average 1.2686567164179106) internal successors, (85), 73 states have internal predecessors, (85), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (13), 10 states have call predecessors, (13), 11 states have call successors, (13) [2023-12-19 23:39:10,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 109 transitions. [2023-12-19 23:39:10,189 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 109 transitions. Word has length 38 [2023-12-19 23:39:10,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:10,189 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 109 transitions. [2023-12-19 23:39:10,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:10,189 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 109 transitions. [2023-12-19 23:39:10,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:39:10,190 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:10,191 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:10,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 23:39:10,191 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:10,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:10,191 INFO L85 PathProgramCache]: Analyzing trace with hash 618401286, now seen corresponding path program 1 times [2023-12-19 23:39:10,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:10,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892303121] [2023-12-19 23:39:10,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:10,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:10,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:39:10,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-19 23:39:10,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-19 23:39:10,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:39:10,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:10,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892303121] [2023-12-19 23:39:10,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892303121] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:39:10,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912940721] [2023-12-19 23:39:10,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:10,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:39:10,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:39:10,286 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:39:10,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 23:39:10,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 23:39:10,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:39:10,466 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:39:10,466 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:39:10,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912940721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:10,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:39:10,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2023-12-19 23:39:10,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976210905] [2023-12-19 23:39:10,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:10,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 23:39:10,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:10,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 23:39:10,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-19 23:39:10,468 INFO L87 Difference]: Start difference. First operand 88 states and 109 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:10,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:10,545 INFO L93 Difference]: Finished difference Result 240 states and 304 transitions. [2023-12-19 23:39:10,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 23:39:10,545 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-19 23:39:10,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:10,546 INFO L225 Difference]: With dead ends: 240 [2023-12-19 23:39:10,546 INFO L226 Difference]: Without dead ends: 140 [2023-12-19 23:39:10,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-19 23:39:10,547 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 24 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:10,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 222 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:39:10,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-12-19 23:39:10,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 132. [2023-12-19 23:39:10,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 99 states have (on average 1.2424242424242424) internal successors, (123), 107 states have internal predecessors, (123), 17 states have call successors, (17), 15 states have call predecessors, (17), 15 states have return successors, (21), 15 states have call predecessors, (21), 17 states have call successors, (21) [2023-12-19 23:39:10,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 161 transitions. [2023-12-19 23:39:10,554 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 161 transitions. Word has length 38 [2023-12-19 23:39:10,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:10,555 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 161 transitions. [2023-12-19 23:39:10,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:39:10,555 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 161 transitions. [2023-12-19 23:39:10,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-19 23:39:10,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:10,555 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:10,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 23:39:10,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:39:10,761 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:10,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:10,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1666702538, now seen corresponding path program 1 times [2023-12-19 23:39:10,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:10,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575093564] [2023-12-19 23:39:10,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:10,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:39:10,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:39:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-19 23:39:10,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-19 23:39:10,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:10,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:39:10,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:10,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575093564] [2023-12-19 23:39:10,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575093564] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:10,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:10,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-19 23:39:10,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467121067] [2023-12-19 23:39:10,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:10,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 23:39:10,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:10,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 23:39:10,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-19 23:39:10,843 INFO L87 Difference]: Start difference. First operand 132 states and 161 transitions. Second operand has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 7 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:39:11,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:11,103 INFO L93 Difference]: Finished difference Result 258 states and 318 transitions. [2023-12-19 23:39:11,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 23:39:11,103 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 7 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-12-19 23:39:11,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:11,104 INFO L225 Difference]: With dead ends: 258 [2023-12-19 23:39:11,104 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:39:11,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2023-12-19 23:39:11,105 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 129 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:11,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 164 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 23:39:11,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:39:11,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:39:11,105 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-19 23:39:11,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:39:11,105 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 42 [2023-12-19 23:39:11,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:11,105 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:39:11,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 7 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:39:11,106 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:39:11,106 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:39:11,107 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:39:11,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-19 23:39:11,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:39:11,782 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 257 263) no Hoare annotation was computed. [2023-12-19 23:39:11,782 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 257 263) the Hoare annotation is: true [2023-12-19 23:39:11,782 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 435 446) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (< |old(~methaneLevelCritical~0)| 1) .cse1) (or (not (= |old(~methaneLevelCritical~0)| 0)) .cse0 (= ~methaneLevelCritical~0 0) .cse1))) [2023-12-19 23:39:11,782 INFO L899 garLoopResultBuilder]: For program point L439-1(lines 435 446) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 435 446) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 447 455) the Hoare annotation is: true [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 447 455) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 419) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point L415-2(lines 411 422) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L895 garLoopResultBuilder]: At program point L279(line 279) the Hoare annotation is: (let ((.cse0 (and (= ~pumpRunning~0 0) (<= ~waterLevel~0 1) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) (or (not (= |old(~pumpRunning~0)| 1)) .cse2))) [2023-12-19 23:39:11,783 INFO L895 garLoopResultBuilder]: At program point L329(line 329) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (and .cse3 (<= ~waterLevel~0 1) .cse4 (not .cse2)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2) (or .cse0 .cse1 .cse2 (and (<= 1 |timeShift_processEnvironment_~tmp~2#1|) .cse3 (= |timeShift_isHighWaterSensorDry_#res#1| 0) .cse4) (< ~methaneLevelCritical~0 1)) (or (not (= |old(~pumpRunning~0)| 1)) .cse2)))) [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point L329-1(line 329) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point L932(lines 932 938) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 488 501) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point L928(lines 928 941) no Hoare annotation was computed. [2023-12-19 23:39:11,783 INFO L899 garLoopResultBuilder]: For program point L928-1(lines 913 945) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L895 garLoopResultBuilder]: At program point L284(line 284) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (= ~pumpRunning~0 1)) (or .cse2 (not (= ~methaneLevelCritical~0 0)) .cse1) (or (< 1 |old(~waterLevel~0)|) (<= ~waterLevel~0 1) .cse0 .cse1) (or .cse2 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L284-1(lines 265 289) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L507(line 507) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L895 garLoopResultBuilder]: At program point L920(line 920) the Hoare annotation is: (let ((.cse1 (= 0 ~systemActive~0)) (.cse2 (= ~pumpRunning~0 1)) (.cse7 (= ~pumpRunning~0 0)) (.cse3 (<= ~waterLevel~0 1)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= |old(~pumpRunning~0)| 1))) (.cse4 (and .cse7 .cse3 .cse9)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (and .cse3 .cse9 (not .cse1) .cse2))) (and (or .cse0 .cse1 .cse2) (or (< 1 |old(~waterLevel~0)|) .cse3 .cse0 .cse1) (let ((.cse8 (= |timeShift_isHighWaterSensorDry_#res#1| 0))) (or .cse4 .cse5 .cse1 .cse6 (and .cse7 .cse8 .cse9) (and .cse8 .cse9 .cse2) (< ~methaneLevelCritical~0 1))) (or .cse4 .cse5 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse6)))) [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L920-1(line 920) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L244-1(lines 244 250) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 312) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L273(lines 273 281) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L306-2(lines 299 315) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 286) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L492(lines 492 498) no Hoare annotation was computed. [2023-12-19 23:39:11,784 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 233 256) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (and (= ~pumpRunning~0 0) .cse1)) (.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 1)) .cse0 (and .cse1 (= ~pumpRunning~0 1))) (or .cse2 .cse3 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse0)))) [2023-12-19 23:39:11,784 INFO L899 garLoopResultBuilder]: For program point L389(lines 389 393) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L389-2(lines 389 393) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L922(lines 922 942) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L237-1(lines 236 255) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 233 256) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 507) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-12-19 23:39:11,785 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L77(lines 52 81) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-12-19 23:39:11,785 INFO L895 garLoopResultBuilder]: At program point L213(lines 164 214) the Hoare annotation is: false [2023-12-19 23:39:11,785 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 191) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point L185-1(lines 185 191) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L895 garLoopResultBuilder]: At program point L210(lines 165 212) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)) (and .cse3 (= ~methaneLevelCritical~0 0) .cse0 (<= ~waterLevel~0 1) .cse1 .cse2) (and .cse3 (<= 1 ~methaneLevelCritical~0) .cse0 .cse1 .cse2))) [2023-12-19 23:39:11,786 INFO L895 garLoopResultBuilder]: At program point L177(line 177) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse0 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 (= ~pumpRunning~0 1)) (and .cse3 (= ~methaneLevelCritical~0 0) .cse0 (<= ~waterLevel~0 1) .cse1 .cse2) (and .cse3 (<= 1 ~methaneLevelCritical~0) .cse0 .cse1 .cse2))) [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point L140-2(lines 140 147) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L895 garLoopResultBuilder]: At program point L203-2(lines 195 208) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (not (= 0 ~systemActive~0)))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3) (and .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2 .cse3))) [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point L166(lines 165 212) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 208) no Hoare annotation was computed. [2023-12-19 23:39:11,786 INFO L895 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= |ULTIMATE.start_main_~tmp~0#1| 1)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (not (= 0 ~systemActive~0)))) (or (and .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3) (and .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse1 .cse2 .cse3))) [2023-12-19 23:39:11,786 INFO L899 garLoopResultBuilder]: For program point L216(lines 155 220) no Hoare annotation was computed. [2023-12-19 23:39:11,787 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 181) no Hoare annotation was computed. [2023-12-19 23:39:11,787 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 175 181) no Hoare annotation was computed. [2023-12-19 23:39:11,787 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 423 434) no Hoare annotation was computed. [2023-12-19 23:39:11,787 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 423 434) no Hoare annotation was computed. [2023-12-19 23:39:11,787 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 423 434) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)) (or (< 1 |old(~waterLevel~0)|) .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2) (or (not (= ~pumpRunning~0 1)) .cse1 .cse2))) [2023-12-19 23:39:11,789 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:11,790 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:39:11,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:39:11 BoogieIcfgContainer [2023-12-19 23:39:11,798 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:39:11,798 INFO L158 Benchmark]: Toolchain (without parser) took 4075.73ms. Allocated memory was 200.3MB in the beginning and 325.1MB in the end (delta: 124.8MB). Free memory was 148.7MB in the beginning and 131.6MB in the end (delta: 17.0MB). Peak memory consumption was 144.1MB. Max. memory is 8.0GB. [2023-12-19 23:39:11,798 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 200.3MB. Free memory is still 152.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:39:11,798 INFO L158 Benchmark]: CACSL2BoogieTranslator took 347.11ms. Allocated memory is still 200.3MB. Free memory was 148.3MB in the beginning and 128.7MB in the end (delta: 19.6MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-19 23:39:11,799 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.92ms. Allocated memory is still 200.3MB. Free memory was 128.7MB in the beginning and 126.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:39:11,799 INFO L158 Benchmark]: Boogie Preprocessor took 37.35ms. Allocated memory is still 200.3MB. Free memory was 126.7MB in the beginning and 124.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:39:11,799 INFO L158 Benchmark]: RCFGBuilder took 375.76ms. Allocated memory was 200.3MB in the beginning and 325.1MB in the end (delta: 124.8MB). Free memory was 124.2MB in the beginning and 288.3MB in the end (delta: -164.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-19 23:39:11,799 INFO L158 Benchmark]: TraceAbstraction took 3258.88ms. Allocated memory is still 325.1MB. Free memory was 287.8MB in the beginning and 131.6MB in the end (delta: 156.2MB). Peak memory consumption was 156.7MB. Max. memory is 8.0GB. [2023-12-19 23:39:11,800 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.09ms. Allocated memory is still 200.3MB. Free memory is still 152.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 347.11ms. Allocated memory is still 200.3MB. Free memory was 148.3MB in the beginning and 128.7MB in the end (delta: 19.6MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 50.92ms. Allocated memory is still 200.3MB. Free memory was 128.7MB in the beginning and 126.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.35ms. Allocated memory is still 200.3MB. Free memory was 126.7MB in the beginning and 124.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 375.76ms. Allocated memory was 200.3MB in the beginning and 325.1MB in the end (delta: 124.8MB). Free memory was 124.2MB in the beginning and 288.3MB in the end (delta: -164.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 3258.88ms. Allocated memory is still 325.1MB. Free memory was 287.8MB in the beginning and 131.6MB in the end (delta: 156.2MB). Peak memory consumption was 156.7MB. 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: 153]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [153] - GenericResultAtLocation [Line: 221]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [221] - GenericResultAtLocation [Line: 407]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [407] - GenericResultAtLocation [Line: 502]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [502] - GenericResultAtLocation [Line: 511]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [511] - GenericResultAtLocation [Line: 546]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [546] - GenericResultAtLocation [Line: 912]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [912] * 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: 507]: 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, 63 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.2s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 587 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 562 mSDsluCounter, 1460 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 917 mSDsCounter, 99 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 970 IncrementalHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 99 mSolverCounterUnsat, 543 mSDtfsCounter, 970 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 148 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=222occurred in iteration=6, InterpolantAutomatonStates: 60, 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, 10 MinimizatonAttempts, 44 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 319 PreInvPairs, 371 NumberOfFragments, 627 HoareAnnotationTreeSize, 319 FormulaSimplifications, 45 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 18 FormulaSimplificationsInter, 1132 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 339 NumberOfCodeBlocks, 339 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 328 ConstructedInterpolants, 0 QuantifiedInterpolants, 573 SizeOfPredicates, 3 NumberOfNonLiveVariables, 203 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 11 InterpolantComputations, 10 PerfectInterpolantSequences, 7/8 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: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((tmp == 1) && (splverifierCounter == 0)) && !((0 == systemActive))) && (pumpRunning == 1)) || ((((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (tmp == 1)) && (waterLevel <= 1)) && (splverifierCounter == 0)) && !((0 == systemActive)))) || (((((pumpRunning == 0) && (1 <= methaneLevelCritical)) && (tmp == 1)) && (splverifierCounter == 0)) && !((0 == systemActive)))) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-19 23:39:11,815 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...