/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_spec4_product22.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:39:36,102 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:39:36,166 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:36,170 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:39:36,171 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:39:36,197 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:39:36,198 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:39:36,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:39:36,199 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:39:36,202 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:39:36,202 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:39:36,202 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:39:36,203 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:39:36,204 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:39:36,204 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:39:36,204 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:39:36,204 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:39:36,205 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:39:36,205 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:39:36,205 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:39:36,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:39:36,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:39:36,206 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:39:36,206 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:39:36,206 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:39:36,207 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:39:36,207 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:39:36,207 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:39:36,207 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:39:36,208 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:39:36,208 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:39:36,208 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:39:36,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:39:36,209 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:39:36,209 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:39:36,209 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:39:36,209 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:39:36,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:39:36,209 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:39:36,210 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:39:36,210 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:39:36,210 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:39:36,210 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:39:36,210 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:36,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:39:36,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:39:36,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:39:36,407 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:39:36,407 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:39:36,408 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product22.cil.c [2023-12-19 23:39:37,406 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:39:37,605 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:39:37,606 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product22.cil.c [2023-12-19 23:39:37,615 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06da4b38c/d49cad671e5a42de97aac3ea6b156d9e/FLAGdff7fcdfe [2023-12-19 23:39:37,624 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06da4b38c/d49cad671e5a42de97aac3ea6b156d9e [2023-12-19 23:39:37,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:39:37,627 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:39:37,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:39:37,628 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:39:37,631 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:39:37,632 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:39:37" (1/1) ... [2023-12-19 23:39:37,632 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1458b6aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:37, skipping insertion in model container [2023-12-19 23:39:37,632 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:39:37" (1/1) ... [2023-12-19 23:39:37,662 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:39:37,817 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_spec4_product22.cil.c[8015,8028] [2023-12-19 23:39:37,871 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:39:37,881 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:39:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2023-12-19 23:39:37,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [145] [2023-12-19 23:39:37,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [183] [2023-12-19 23:39:37,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [376] [2023-12-19 23:39:37,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [444] [2023-12-19 23:39:37,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [540] [2023-12-19 23:39:37,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [549] [2023-12-19 23:39:37,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [575] [2023-12-19 23:39:37,920 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_spec4_product22.cil.c[8015,8028] [2023-12-19 23:39:37,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:39:37,971 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:39:37,971 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:37 WrapperNode [2023-12-19 23:39:37,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:39:37,972 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:39:37,972 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:39:37,973 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:39:37,980 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:37" (1/1) ... [2023-12-19 23:39:37,995 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:37" (1/1) ... [2023-12-19 23:39:38,019 INFO L138 Inliner]: procedures = 54, calls = 98, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 193 [2023-12-19 23:39:38,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:39:38,020 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:39:38,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:39:38,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:39:38,027 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:37" (1/1) ... [2023-12-19 23:39:38,027 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:37" (1/1) ... [2023-12-19 23:39:38,029 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:37" (1/1) ... [2023-12-19 23:39:38,037 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:38,037 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:37" (1/1) ... [2023-12-19 23:39:38,037 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:37" (1/1) ... [2023-12-19 23:39:38,040 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:37" (1/1) ... [2023-12-19 23:39:38,045 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:37" (1/1) ... [2023-12-19 23:39:38,046 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:37" (1/1) ... [2023-12-19 23:39:38,047 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:37" (1/1) ... [2023-12-19 23:39:38,048 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:39:38,049 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:39:38,049 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:39:38,049 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:39:38,049 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:37" (1/1) ... [2023-12-19 23:39:38,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:39:38,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:39:38,125 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:38,131 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:38,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:39:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-19 23:39:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-19 23:39:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:39:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:39:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:39:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:39:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:39:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:39:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-12-19 23:39:38,146 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-12-19 23:39:38,146 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-19 23:39:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-19 23:39:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:39:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:39:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:39:38,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:39:38,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:39:38,198 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:39:38,200 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:39:38,394 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:39:38,444 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:39:38,445 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:39:38,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:39:38 BoogieIcfgContainer [2023-12-19 23:39:38,445 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:39:38,446 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:39:38,447 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:39:38,458 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:39:38,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:39:37" (1/3) ... [2023-12-19 23:39:38,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65cf128d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:39:38, skipping insertion in model container [2023-12-19 23:39:38,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:39:37" (2/3) ... [2023-12-19 23:39:38,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65cf128d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:39:38, skipping insertion in model container [2023-12-19 23:39:38,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:39:38" (3/3) ... [2023-12-19 23:39:38,460 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product22.cil.c [2023-12-19 23:39:38,472 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:39:38,472 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:39:38,500 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:39:38,504 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;@6ca30901, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:39:38,505 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:39:38,507 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 42 states have (on average 1.5714285714285714) internal successors, (66), 50 states have internal predecessors, (66), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 8 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-19 23:39:38,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-19 23:39:38,512 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:38,513 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:38,513 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:38,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:38,516 INFO L85 PathProgramCache]: Analyzing trace with hash 241681068, now seen corresponding path program 1 times [2023-12-19 23:39:38,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:38,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534643420] [2023-12-19 23:39:38,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:38,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:38,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:38,638 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:38,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:38,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534643420] [2023-12-19 23:39:38,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534643420] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:38,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:38,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:39:38,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110200670] [2023-12-19 23:39:38,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:38,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:39:38,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:38,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:39:38,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:39:38,670 INFO L87 Difference]: Start difference. First operand has 63 states, 42 states have (on average 1.5714285714285714) internal successors, (66), 50 states have internal predecessors, (66), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 8 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:39:38,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:38,714 INFO L93 Difference]: Finished difference Result 124 states and 181 transitions. [2023-12-19 23:39:38,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:39:38,719 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-12-19 23:39:38,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:38,724 INFO L225 Difference]: With dead ends: 124 [2023-12-19 23:39:38,724 INFO L226 Difference]: Without dead ends: 58 [2023-12-19 23:39:38,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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:38,730 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:38,731 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:38,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-19 23:39:38,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-19 23:39:38,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 39 states have (on average 1.435897435897436) internal successors, (56), 46 states have internal predecessors, (56), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 7 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-19 23:39:38,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2023-12-19 23:39:38,758 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 12 [2023-12-19 23:39:38,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:38,758 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2023-12-19 23:39:38,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:39:38,758 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2023-12-19 23:39:38,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-19 23:39:38,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:38,760 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:38,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:39:38,760 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:38,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:38,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1520891052, now seen corresponding path program 1 times [2023-12-19 23:39:38,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:38,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063380129] [2023-12-19 23:39:38,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:38,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:38,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:38,843 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:38,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:38,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063380129] [2023-12-19 23:39:38,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063380129] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:38,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:38,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:39:38,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864625578] [2023-12-19 23:39:38,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:38,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:39:38,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:38,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:39:38,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:39:38,846 INFO L87 Difference]: Start difference. First operand 58 states and 79 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:39:38,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:38,882 INFO L93 Difference]: Finished difference Result 89 states and 121 transitions. [2023-12-19 23:39:38,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:39:38,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-12-19 23:39:38,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:38,883 INFO L225 Difference]: With dead ends: 89 [2023-12-19 23:39:38,884 INFO L226 Difference]: Without dead ends: 50 [2023-12-19 23:39:38,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:38,885 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:38,885 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:38,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-19 23:39:38,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-19 23:39:38,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.4705882352941178) internal successors, (50), 41 states have internal predecessors, (50), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-19 23:39:38,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 68 transitions. [2023-12-19 23:39:38,892 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 68 transitions. Word has length 13 [2023-12-19 23:39:38,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:38,893 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 68 transitions. [2023-12-19 23:39:38,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:39:38,893 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 68 transitions. [2023-12-19 23:39:38,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-19 23:39:38,894 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:38,894 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:38,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:39:38,895 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:38,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:38,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1429620300, now seen corresponding path program 1 times [2023-12-19 23:39:38,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:38,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454505106] [2023-12-19 23:39:38,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:38,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:38,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:38,949 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:38,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:38,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454505106] [2023-12-19 23:39:38,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454505106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:38,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:38,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:39:38,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519175859] [2023-12-19 23:39:38,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:38,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:39:38,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:38,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:39:38,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:39:38,951 INFO L87 Difference]: Start difference. First operand 50 states and 68 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:39:39,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:39,038 INFO L93 Difference]: Finished difference Result 98 states and 135 transitions. [2023-12-19 23:39:39,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:39:39,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-12-19 23:39:39,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:39,039 INFO L225 Difference]: With dead ends: 98 [2023-12-19 23:39:39,039 INFO L226 Difference]: Without dead ends: 50 [2023-12-19 23:39:39,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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:39,041 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 63 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:39,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 55 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:39:39,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-19 23:39:39,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-19 23:39:39,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.4411764705882353) internal successors, (49), 41 states have internal predecessors, (49), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-19 23:39:39,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-12-19 23:39:39,047 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 16 [2023-12-19 23:39:39,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:39,047 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-12-19 23:39:39,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:39:39,047 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-12-19 23:39:39,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-19 23:39:39,048 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:39,048 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] [2023-12-19 23:39:39,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:39:39,048 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:39,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:39,049 INFO L85 PathProgramCache]: Analyzing trace with hash 609151467, now seen corresponding path program 1 times [2023-12-19 23:39:39,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:39,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473754435] [2023-12-19 23:39:39,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:39,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 23:39:39,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,141 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:39,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:39,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473754435] [2023-12-19 23:39:39,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473754435] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:39,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:39,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:39:39,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313903179] [2023-12-19 23:39:39,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:39,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:39:39,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:39,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:39:39,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:39:39,144 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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:39,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:39,222 INFO L93 Difference]: Finished difference Result 86 states and 115 transitions. [2023-12-19 23:39:39,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:39:39,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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 22 [2023-12-19 23:39:39,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:39,224 INFO L225 Difference]: With dead ends: 86 [2023-12-19 23:39:39,225 INFO L226 Difference]: Without dead ends: 38 [2023-12-19 23:39:39,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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:39,228 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 47 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:39,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 33 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:39:39,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-12-19 23:39:39,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-12-19 23:39:39,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 30 states have internal predecessors, (35), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-19 23:39:39,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 45 transitions. [2023-12-19 23:39:39,232 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 45 transitions. Word has length 22 [2023-12-19 23:39:39,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:39,233 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 45 transitions. [2023-12-19 23:39:39,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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:39,233 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 45 transitions. [2023-12-19 23:39:39,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-19 23:39:39,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:39,233 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:39,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:39:39,234 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:39,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:39,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1351802199, now seen corresponding path program 1 times [2023-12-19 23:39:39,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:39,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357833286] [2023-12-19 23:39:39,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:39,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:39,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:39:39,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:39:39,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,345 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:39,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:39,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357833286] [2023-12-19 23:39:39,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357833286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:39,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:39,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:39:39,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94072682] [2023-12-19 23:39:39,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:39,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:39:39,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:39,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:39:39,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:39:39,356 INFO L87 Difference]: Start difference. First operand 38 states and 45 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:39:39,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:39,443 INFO L93 Difference]: Finished difference Result 105 states and 129 transitions. [2023-12-19 23:39:39,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 23:39:39,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-12-19 23:39:39,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:39,446 INFO L225 Difference]: With dead ends: 105 [2023-12-19 23:39:39,446 INFO L226 Difference]: Without dead ends: 69 [2023-12-19 23:39:39,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:39:39,451 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 54 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:39,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 82 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:39:39,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-19 23:39:39,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-12-19 23:39:39,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 49 states have (on average 1.2653061224489797) internal successors, (62), 53 states have internal predecessors, (62), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-19 23:39:39,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 82 transitions. [2023-12-19 23:39:39,472 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 82 transitions. Word has length 26 [2023-12-19 23:39:39,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:39,472 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 82 transitions. [2023-12-19 23:39:39,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:39:39,472 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 82 transitions. [2023-12-19 23:39:39,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-19 23:39:39,473 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:39:39,473 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:39:39,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 23:39:39,473 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:39:39,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:39:39,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1810711811, now seen corresponding path program 1 times [2023-12-19 23:39:39,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:39:39,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110654274] [2023-12-19 23:39:39,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:39:39,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:39:39,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:39:39,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-19 23:39:39,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:39:39,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:39:39,571 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:39,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:39:39,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110654274] [2023-12-19 23:39:39,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110654274] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:39:39,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:39:39,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 23:39:39,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87860122] [2023-12-19 23:39:39,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:39:39,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 23:39:39,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:39:39,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 23:39:39,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-19 23:39:39,573 INFO L87 Difference]: Start difference. First operand 69 states and 82 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:39:39,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:39:39,653 INFO L93 Difference]: Finished difference Result 72 states and 85 transitions. [2023-12-19 23:39:39,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 23:39:39,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 30 [2023-12-19 23:39:39,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:39:39,653 INFO L225 Difference]: With dead ends: 72 [2023-12-19 23:39:39,653 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:39:39,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:39:39,657 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 57 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:39:39,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 54 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:39:39,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:39:39,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:39:39,661 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:39,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:39:39,661 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 30 [2023-12-19 23:39:39,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:39:39,661 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:39:39,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 4 states have internal predecessors, (23), 1 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:39:39,661 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:39:39,661 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:39:39,663 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:39:39,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 23:39:39,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:39:39,844 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 285 292) no Hoare annotation was computed. [2023-12-19 23:39:39,844 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 285 292) the Hoare annotation is: true [2023-12-19 23:39:39,844 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 218 224) no Hoare annotation was computed. [2023-12-19 23:39:39,844 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 218 224) the Hoare annotation is: true [2023-12-19 23:39:39,844 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 83 94) the Hoare annotation is: true [2023-12-19 23:39:39,844 INFO L899 garLoopResultBuilder]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2023-12-19 23:39:39,844 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2023-12-19 23:39:39,844 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 446 475) no Hoare annotation was computed. [2023-12-19 23:39:39,844 INFO L899 garLoopResultBuilder]: For program point L471(lines 446 475) no Hoare annotation was computed. [2023-12-19 23:39:39,844 INFO L899 garLoopResultBuilder]: For program point L467(line 467) no Hoare annotation was computed. [2023-12-19 23:39:39,845 INFO L899 garLoopResultBuilder]: For program point L460(lines 460 464) no Hoare annotation was computed. [2023-12-19 23:39:39,845 INFO L902 garLoopResultBuilder]: At program point L460-1(lines 460 464) the Hoare annotation is: true [2023-12-19 23:39:39,845 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 446 475) the Hoare annotation is: true [2023-12-19 23:39:39,845 INFO L902 garLoopResultBuilder]: At program point L456-2(lines 456 470) the Hoare annotation is: true [2023-12-19 23:39:39,846 INFO L902 garLoopResultBuilder]: At program point L452(line 452) the Hoare annotation is: true [2023-12-19 23:39:39,846 INFO L899 garLoopResultBuilder]: For program point L452-1(line 452) no Hoare annotation was computed. [2023-12-19 23:39:39,846 INFO L895 garLoopResultBuilder]: At program point L271(line 271) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,846 INFO L899 garLoopResultBuilder]: For program point L271-1(lines 252 276) no Hoare annotation was computed. [2023-12-19 23:39:39,846 INFO L899 garLoopResultBuilder]: For program point L205-1(lines 205 211) no Hoare annotation was computed. [2023-12-19 23:39:39,846 INFO L899 garLoopResultBuilder]: For program point L198-1(lines 197 216) no Hoare annotation was computed. [2023-12-19 23:39:39,846 INFO L899 garLoopResultBuilder]: For program point L260(lines 260 268) no Hoare annotation was computed. [2023-12-19 23:39:39,846 INFO L899 garLoopResultBuilder]: For program point L545(line 545) no Hoare annotation was computed. [2023-12-19 23:39:39,846 INFO L899 garLoopResultBuilder]: For program point L256(lines 256 273) no Hoare annotation was computed. [2023-12-19 23:39:39,847 INFO L899 garLoopResultBuilder]: For program point L562(lines 562 568) no Hoare annotation was computed. [2023-12-19 23:39:39,847 INFO L899 garLoopResultBuilder]: For program point L558(lines 558 571) no Hoare annotation was computed. [2023-12-19 23:39:39,847 INFO L899 garLoopResultBuilder]: For program point L558-1(lines 550 574) no Hoare annotation was computed. [2023-12-19 23:39:39,847 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 194 217) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,848 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 67) no Hoare annotation was computed. [2023-12-19 23:39:39,848 INFO L899 garLoopResultBuilder]: For program point L63-2(lines 59 70) no Hoare annotation was computed. [2023-12-19 23:39:39,848 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 194 217) no Hoare annotation was computed. [2023-12-19 23:39:39,848 INFO L895 garLoopResultBuilder]: At program point L266(line 266) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,848 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 545) no Hoare annotation was computed. [2023-12-19 23:39:39,848 INFO L895 garLoopResultBuilder]: At program point L262(line 262) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,849 INFO L895 garLoopResultBuilder]: At program point L436(lines 387 437) the Hoare annotation is: false [2023-12-19 23:39:39,849 INFO L899 garLoopResultBuilder]: For program point L527(lines 527 534) no Hoare annotation was computed. [2023-12-19 23:39:39,849 INFO L899 garLoopResultBuilder]: For program point L527-2(lines 527 534) no Hoare annotation was computed. [2023-12-19 23:39:39,850 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 414) no Hoare annotation was computed. [2023-12-19 23:39:39,850 INFO L899 garLoopResultBuilder]: For program point L408-1(lines 408 414) no Hoare annotation was computed. [2023-12-19 23:39:39,850 INFO L895 garLoopResultBuilder]: At program point L433(lines 388 435) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:39:39,850 INFO L895 garLoopResultBuilder]: At program point L400(line 400) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:39:39,850 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:39:39,850 INFO L899 garLoopResultBuilder]: For program point L426(lines 426 430) no Hoare annotation was computed. [2023-12-19 23:39:39,850 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:39:39,850 INFO L895 garLoopResultBuilder]: At program point L426-2(lines 418 431) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:39:39,850 INFO L899 garLoopResultBuilder]: For program point L389(lines 388 435) no Hoare annotation was computed. [2023-12-19 23:39:39,851 INFO L899 garLoopResultBuilder]: For program point L418(lines 418 431) no Hoare annotation was computed. [2023-12-19 23:39:39,852 INFO L895 garLoopResultBuilder]: At program point L410(line 410) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:39:39,852 INFO L899 garLoopResultBuilder]: For program point L439(lines 378 443) no Hoare annotation was computed. [2023-12-19 23:39:39,852 INFO L899 garLoopResultBuilder]: For program point L398(lines 398 404) no Hoare annotation was computed. [2023-12-19 23:39:39,852 INFO L899 garLoopResultBuilder]: For program point L398-1(lines 398 404) no Hoare annotation was computed. [2023-12-19 23:39:39,852 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2023-12-19 23:39:39,852 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2023-12-19 23:39:39,852 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 71 82) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (not (= 1 ~systemActive~0)) (= |old(~waterLevel~0)| ~waterLevel~0)) [2023-12-19 23:39:39,852 INFO L895 garLoopResultBuilder]: At program point L240(line 240) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,852 INFO L895 garLoopResultBuilder]: At program point L236(line 236) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,852 INFO L899 garLoopResultBuilder]: For program point L234(lines 234 242) no Hoare annotation was computed. [2023-12-19 23:39:39,852 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 226 250) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,853 INFO L899 garLoopResultBuilder]: For program point L230(lines 230 247) no Hoare annotation was computed. [2023-12-19 23:39:39,853 INFO L899 garLoopResultBuilder]: For program point L358(lines 358 362) no Hoare annotation was computed. [2023-12-19 23:39:39,853 INFO L899 garLoopResultBuilder]: For program point L358-2(lines 358 362) no Hoare annotation was computed. [2023-12-19 23:39:39,853 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 226 250) no Hoare annotation was computed. [2023-12-19 23:39:39,853 INFO L895 garLoopResultBuilder]: At program point L245(line 245) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) (not (= 1 ~systemActive~0))) [2023-12-19 23:39:39,853 INFO L899 garLoopResultBuilder]: For program point L245-1(lines 226 250) no Hoare annotation was computed. [2023-12-19 23:39:39,856 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-12-19 23:39:39,857 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:39:39,866 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:39:39 BoogieIcfgContainer [2023-12-19 23:39:39,866 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:39:39,866 INFO L158 Benchmark]: Toolchain (without parser) took 2240.00ms. Allocated memory is still 307.2MB. Free memory was 253.4MB in the beginning and 187.5MB in the end (delta: 65.9MB). Peak memory consumption was 65.8MB. Max. memory is 8.0GB. [2023-12-19 23:39:39,867 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 200.3MB. Free memory was 149.2MB in the beginning and 149.0MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:39:39,867 INFO L158 Benchmark]: CACSL2BoogieTranslator took 344.07ms. Allocated memory is still 307.2MB. Free memory was 253.4MB in the beginning and 234.0MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-19 23:39:39,867 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.87ms. Allocated memory is still 307.2MB. Free memory was 233.5MB in the beginning and 231.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:39:39,867 INFO L158 Benchmark]: Boogie Preprocessor took 28.64ms. Allocated memory is still 307.2MB. Free memory was 231.4MB in the beginning and 229.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:39:39,867 INFO L158 Benchmark]: RCFGBuilder took 396.38ms. Allocated memory is still 307.2MB. Free memory was 229.3MB in the beginning and 207.8MB in the end (delta: 21.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-19 23:39:39,868 INFO L158 Benchmark]: TraceAbstraction took 1419.69ms. Allocated memory is still 307.2MB. Free memory was 207.3MB in the beginning and 187.5MB in the end (delta: 19.7MB). Peak memory consumption was 19.7MB. Max. memory is 8.0GB. [2023-12-19 23:39:39,869 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 was 149.2MB in the beginning and 149.0MB in the end (delta: 151.1kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 344.07ms. Allocated memory is still 307.2MB. Free memory was 253.4MB in the beginning and 234.0MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 46.87ms. Allocated memory is still 307.2MB. Free memory was 233.5MB in the beginning and 231.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.64ms. Allocated memory is still 307.2MB. Free memory was 231.4MB in the beginning and 229.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 396.38ms. Allocated memory is still 307.2MB. Free memory was 229.3MB in the beginning and 207.8MB in the end (delta: 21.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 1419.69ms. Allocated memory is still 307.2MB. Free memory was 207.3MB in the beginning and 187.5MB in the end (delta: 19.7MB). Peak memory consumption was 19.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,"Environment.i","") [49] - GenericResultAtLocation [Line: 145]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [145] - GenericResultAtLocation [Line: 183]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [183] - GenericResultAtLocation [Line: 376]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [376] - GenericResultAtLocation [Line: 444]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [444] - GenericResultAtLocation [Line: 540]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [540] - GenericResultAtLocation [Line: 549]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [549] - GenericResultAtLocation [Line: 575]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [575] * 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: 545]: 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 8 procedures, 63 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.4s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 240 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 232 mSDsluCounter, 396 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 148 mSDsCounter, 47 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 216 IncrementalHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 47 mSolverCounterUnsat, 248 mSDtfsCounter, 216 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 41 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=5, InterpolantAutomatonStates: 24, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 128 PreInvPairs, 138 NumberOfFragments, 152 HoareAnnotationTreeSize, 128 FormulaSimplifications, 42 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 21 FormulaSimplificationsInter, 364 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 119 NumberOfCodeBlocks, 119 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 113 ConstructedInterpolants, 0 QuantifiedInterpolants, 229 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 388]: Loop Invariant Derived loop invariant: (((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) - InvariantResult [Line: 456]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 387]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-19 23:39:39,893 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...