/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec4_product17.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 10:12:32,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 10:12:32,159 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-21 10:12:32,164 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 10:12:32,165 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 10:12:32,188 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 10:12:32,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 10:12:32,189 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 10:12:32,189 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 10:12:32,192 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 10:12:32,192 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 10:12:32,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 10:12:32,193 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 10:12:32,194 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 10:12:32,194 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 10:12:32,194 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 10:12:32,195 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 10:12:32,195 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 10:12:32,195 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 10:12:32,196 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 10:12:32,196 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 10:12:32,196 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 10:12:32,196 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 10:12:32,197 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 10:12:32,197 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 10:12:32,197 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 10:12:32,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 10:12:32,197 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 10:12:32,198 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 10:12:32,198 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 10:12:32,198 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:12:32,199 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 10:12:32,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 10:12:32,200 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 10:12:32,200 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 10:12:32,200 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 10:12:32,200 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 -> false [2023-12-21 10:12:32,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 10:12:32,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 10:12:32,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 10:12:32,422 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 10:12:32,422 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 10:12:32,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product17.cil.c [2023-12-21 10:12:33,584 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 10:12:33,773 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 10:12:33,773 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product17.cil.c [2023-12-21 10:12:33,782 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba9783ba0/c3714adfe19a457ba60a5c74507ae839/FLAGb9cd133e9 [2023-12-21 10:12:33,792 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba9783ba0/c3714adfe19a457ba60a5c74507ae839 [2023-12-21 10:12:33,795 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 10:12:33,796 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 10:12:33,797 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 10:12:33,797 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 10:12:33,800 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 10:12:33,801 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:12:33" (1/1) ... [2023-12-21 10:12:33,801 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c08ebf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:33, skipping insertion in model container [2023-12-21 10:12:33,801 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:12:33" (1/1) ... [2023-12-21 10:12:33,835 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 10:12:33,990 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_product17.cil.c[3323,3336] [2023-12-21 10:12:34,081 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:12:34,092 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 10:12:34,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [49] [2023-12-21 10:12:34,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [78] [2023-12-21 10:12:34,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [182] [2023-12-21 10:12:34,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [191] [2023-12-21 10:12:34,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [226] [2023-12-21 10:12:34,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [291] [2023-12-21 10:12:34,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [449] [2023-12-21 10:12:34,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [538] [2023-12-21 10:12:34,125 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_product17.cil.c[3323,3336] [2023-12-21 10:12:34,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:12:34,170 INFO L206 MainTranslator]: Completed translation [2023-12-21 10:12:34,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34 WrapperNode [2023-12-21 10:12:34,171 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 10:12:34,173 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 10:12:34,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 10:12:34,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 10:12:34,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,191 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,214 INFO L138 Inliner]: procedures = 52, calls = 93, calls flagged for inlining = 21, calls inlined = 17, statements flattened = 166 [2023-12-21 10:12:34,214 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 10:12:34,215 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 10:12:34,215 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 10:12:34,215 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 10:12:34,222 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,224 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,234 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-21 10:12:34,235 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,235 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,237 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,241 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,242 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 10:12:34,243 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 10:12:34,243 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 10:12:34,243 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 10:12:34,243 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (1/1) ... [2023-12-21 10:12:34,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:12:34,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:12:34,296 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-21 10:12:34,307 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-21 10:12:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 10:12:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-21 10:12:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-21 10:12:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-21 10:12:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-21 10:12:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-21 10:12:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-21 10:12:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-21 10:12:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-21 10:12:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 10:12:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-21 10:12:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-21 10:12:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 10:12:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 10:12:34,416 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 10:12:34,419 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 10:12:34,651 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 10:12:34,721 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 10:12:34,721 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-21 10:12:34,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:12:34 BoogieIcfgContainer [2023-12-21 10:12:34,722 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 10:12:34,724 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 10:12:34,724 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 10:12:34,726 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 10:12:34,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 10:12:33" (1/3) ... [2023-12-21 10:12:34,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dd0acb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:12:34, skipping insertion in model container [2023-12-21 10:12:34,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:34" (2/3) ... [2023-12-21 10:12:34,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dd0acb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:12:34, skipping insertion in model container [2023-12-21 10:12:34,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:12:34" (3/3) ... [2023-12-21 10:12:34,728 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product17.cil.c [2023-12-21 10:12:34,741 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 10:12:34,741 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 10:12:34,773 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 10:12:34,777 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;@344ce0d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 10:12:34,777 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 10:12:34,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 52 states, 37 states have (on average 1.5945945945945945) internal successors, (59), 43 states have internal predecessors, (59), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-21 10:12:34,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-21 10:12:34,785 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:34,786 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:34,786 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:34,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:34,791 INFO L85 PathProgramCache]: Analyzing trace with hash -155416638, now seen corresponding path program 1 times [2023-12-21 10:12:34,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:34,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268528993] [2023-12-21 10:12:34,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:34,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:34,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:34,948 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-21 10:12:34,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:34,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268528993] [2023-12-21 10:12:34,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268528993] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:34,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:34,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 10:12:34,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699841319] [2023-12-21 10:12:34,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:34,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 10:12:34,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:34,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 10:12:34,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 10:12:34,982 INFO L87 Difference]: Start difference. First operand has 52 states, 37 states have (on average 1.5945945945945945) internal successors, (59), 43 states have internal predecessors, (59), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) 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-21 10:12:35,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:35,038 INFO L93 Difference]: Finished difference Result 102 states and 151 transitions. [2023-12-21 10:12:35,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 10:12:35,040 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-21 10:12:35,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:35,046 INFO L225 Difference]: With dead ends: 102 [2023-12-21 10:12:35,046 INFO L226 Difference]: Without dead ends: 47 [2023-12-21 10:12:35,049 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-21 10:12:35,052 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:35,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 58 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:35,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-12-21 10:12:35,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2023-12-21 10:12:35,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 34 states have (on average 1.4411764705882353) internal successors, (49), 39 states have internal predecessors, (49), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-21 10:12:35,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 64 transitions. [2023-12-21 10:12:35,084 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 64 transitions. Word has length 12 [2023-12-21 10:12:35,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:35,084 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 64 transitions. [2023-12-21 10:12:35,084 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-21 10:12:35,085 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 64 transitions. [2023-12-21 10:12:35,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-21 10:12:35,086 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:35,086 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:35,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 10:12:35,087 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:35,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:35,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1600519842, now seen corresponding path program 1 times [2023-12-21 10:12:35,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:35,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792695273] [2023-12-21 10:12:35,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:35,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:35,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,189 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-21 10:12:35,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:35,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792695273] [2023-12-21 10:12:35,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792695273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:35,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:35,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 10:12:35,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988461127] [2023-12-21 10:12:35,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:35,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:12:35,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:35,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:12:35,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:12:35,195 INFO L87 Difference]: Start difference. First operand 47 states and 64 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-21 10:12:35,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:35,226 INFO L93 Difference]: Finished difference Result 67 states and 91 transitions. [2023-12-21 10:12:35,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:12:35,227 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-21 10:12:35,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:35,228 INFO L225 Difference]: With dead ends: 67 [2023-12-21 10:12:35,228 INFO L226 Difference]: Without dead ends: 39 [2023-12-21 10:12:35,229 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-21 10:12:35,229 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 11 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:35,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 74 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:35,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-12-21 10:12:35,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2023-12-21 10:12:35,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 29 states have (on average 1.4827586206896552) internal successors, (43), 34 states have internal predecessors, (43), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-21 10:12:35,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 53 transitions. [2023-12-21 10:12:35,239 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 53 transitions. Word has length 13 [2023-12-21 10:12:35,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:35,240 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 53 transitions. [2023-12-21 10:12:35,240 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-21 10:12:35,240 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 53 transitions. [2023-12-21 10:12:35,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-21 10:12:35,241 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:35,241 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:35,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 10:12:35,241 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:35,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:35,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1761255568, now seen corresponding path program 1 times [2023-12-21 10:12:35,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:35,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133678046] [2023-12-21 10:12:35,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:35,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:35,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,331 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-21 10:12:35,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:35,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133678046] [2023-12-21 10:12:35,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133678046] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:35,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:35,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 10:12:35,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293019875] [2023-12-21 10:12:35,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:35,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:12:35,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:35,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:12:35,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:12:35,339 INFO L87 Difference]: Start difference. First operand 39 states and 53 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-21 10:12:35,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:35,368 INFO L93 Difference]: Finished difference Result 76 states and 105 transitions. [2023-12-21 10:12:35,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:12:35,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-21 10:12:35,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:35,371 INFO L225 Difference]: With dead ends: 76 [2023-12-21 10:12:35,371 INFO L226 Difference]: Without dead ends: 39 [2023-12-21 10:12:35,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-21 10:12:35,373 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 41 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:35,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 42 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:35,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-12-21 10:12:35,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2023-12-21 10:12:35,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 34 states have internal predecessors, (42), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-21 10:12:35,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 52 transitions. [2023-12-21 10:12:35,377 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 52 transitions. Word has length 16 [2023-12-21 10:12:35,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:35,377 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 52 transitions. [2023-12-21 10:12:35,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 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-21 10:12:35,377 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 52 transitions. [2023-12-21 10:12:35,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-21 10:12:35,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:35,378 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-21 10:12:35,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 10:12:35,378 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:35,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:35,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1479362270, now seen corresponding path program 1 times [2023-12-21 10:12:35,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:35,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561370199] [2023-12-21 10:12:35,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:35,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:35,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:12:35,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,451 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-21 10:12:35,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:35,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561370199] [2023-12-21 10:12:35,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561370199] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:35,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:35,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:12:35,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313873042] [2023-12-21 10:12:35,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:35,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:12:35,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:35,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:12:35,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:12:35,453 INFO L87 Difference]: Start difference. First operand 39 states and 52 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 1 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-21 10:12:35,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:35,497 INFO L93 Difference]: Finished difference Result 107 states and 150 transitions. [2023-12-21 10:12:35,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 10:12:35,498 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), 1 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-21 10:12:35,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:35,498 INFO L225 Difference]: With dead ends: 107 [2023-12-21 10:12:35,499 INFO L226 Difference]: Without dead ends: 70 [2023-12-21 10:12:35,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-21 10:12:35,500 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 27 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:35,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 119 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:35,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-21 10:12:35,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-12-21 10:12:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 52 states have (on average 1.4230769230769231) internal successors, (74), 60 states have internal predecessors, (74), 10 states have call successors, (10), 8 states have call predecessors, (10), 7 states have return successors, (11), 7 states have call predecessors, (11), 10 states have call successors, (11) [2023-12-21 10:12:35,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 95 transitions. [2023-12-21 10:12:35,508 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 95 transitions. Word has length 21 [2023-12-21 10:12:35,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:35,508 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 95 transitions. [2023-12-21 10:12:35,508 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), 1 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-21 10:12:35,509 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 95 transitions. [2023-12-21 10:12:35,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-21 10:12:35,509 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:35,509 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:35,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 10:12:35,510 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:35,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:35,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1774808708, now seen corresponding path program 1 times [2023-12-21 10:12:35,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:35,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977677981] [2023-12-21 10:12:35,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:35,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-21 10:12:35,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 10:12:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,681 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-21 10:12:35,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:35,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977677981] [2023-12-21 10:12:35,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977677981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:35,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:35,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 10:12:35,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941468957] [2023-12-21 10:12:35,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:35,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 10:12:35,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:35,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 10:12:35,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-21 10:12:35,686 INFO L87 Difference]: Start difference. First operand 70 states and 95 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 10:12:35,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:35,897 INFO L93 Difference]: Finished difference Result 158 states and 218 transitions. [2023-12-21 10:12:35,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-21 10:12:35,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2023-12-21 10:12:35,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:35,900 INFO L225 Difference]: With dead ends: 158 [2023-12-21 10:12:35,901 INFO L226 Difference]: Without dead ends: 121 [2023-12-21 10:12:35,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-21 10:12:35,903 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 118 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:35,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 274 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:35,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-12-21 10:12:35,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 118. [2023-12-21 10:12:35,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 87 states have (on average 1.4137931034482758) internal successors, (123), 103 states have internal predecessors, (123), 17 states have call successors, (17), 12 states have call predecessors, (17), 13 states have return successors, (21), 12 states have call predecessors, (21), 17 states have call successors, (21) [2023-12-21 10:12:35,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 161 transitions. [2023-12-21 10:12:35,927 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 161 transitions. Word has length 25 [2023-12-21 10:12:35,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:35,927 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 161 transitions. [2023-12-21 10:12:35,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-21 10:12:35,927 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 161 transitions. [2023-12-21 10:12:35,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-21 10:12:35,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:35,928 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] [2023-12-21 10:12:35,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 10:12:35,929 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:35,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:35,929 INFO L85 PathProgramCache]: Analyzing trace with hash -667776963, now seen corresponding path program 1 times [2023-12-21 10:12:35,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:35,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751973555] [2023-12-21 10:12:35,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:35,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:35,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-21 10:12:35,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:35,970 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-21 10:12:35,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:35,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751973555] [2023-12-21 10:12:35,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751973555] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:35,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:35,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 10:12:35,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546092705] [2023-12-21 10:12:35,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:35,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:12:35,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:35,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:12:35,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:12:35,975 INFO L87 Difference]: Start difference. First operand 118 states and 161 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-21 10:12:36,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:36,017 INFO L93 Difference]: Finished difference Result 319 states and 445 transitions. [2023-12-21 10:12:36,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:12:36,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-12-21 10:12:36,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:36,020 INFO L225 Difference]: With dead ends: 319 [2023-12-21 10:12:36,021 INFO L226 Difference]: Without dead ends: 203 [2023-12-21 10:12:36,023 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-21 10:12:36,025 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 40 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:36,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 108 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:36,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-12-21 10:12:36,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 190. [2023-12-21 10:12:36,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 141 states have (on average 1.3617021276595744) internal successors, (192), 158 states have internal predecessors, (192), 23 states have call successors, (23), 22 states have call predecessors, (23), 25 states have return successors, (38), 22 states have call predecessors, (38), 23 states have call successors, (38) [2023-12-21 10:12:36,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 253 transitions. [2023-12-21 10:12:36,072 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 253 transitions. Word has length 23 [2023-12-21 10:12:36,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:36,072 INFO L495 AbstractCegarLoop]: Abstraction has 190 states and 253 transitions. [2023-12-21 10:12:36,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-21 10:12:36,073 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 253 transitions. [2023-12-21 10:12:36,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-21 10:12:36,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:36,073 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] [2023-12-21 10:12:36,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 10:12:36,074 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:36,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:36,074 INFO L85 PathProgramCache]: Analyzing trace with hash 787106873, now seen corresponding path program 1 times [2023-12-21 10:12:36,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:36,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002203453] [2023-12-21 10:12:36,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:36,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:36,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:36,124 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-21 10:12:36,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:36,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002203453] [2023-12-21 10:12:36,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002203453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:36,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:36,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:12:36,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016036366] [2023-12-21 10:12:36,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:36,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:12:36,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:36,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:12:36,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:12:36,126 INFO L87 Difference]: Start difference. First operand 190 states and 253 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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-21 10:12:36,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:36,164 INFO L93 Difference]: Finished difference Result 386 states and 525 transitions. [2023-12-21 10:12:36,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 10:12:36,165 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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 23 [2023-12-21 10:12:36,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:36,168 INFO L225 Difference]: With dead ends: 386 [2023-12-21 10:12:36,169 INFO L226 Difference]: Without dead ends: 198 [2023-12-21 10:12:36,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:12:36,172 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 1 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:36,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 123 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:36,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2023-12-21 10:12:36,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2023-12-21 10:12:36,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 149 states have (on average 1.342281879194631) internal successors, (200), 166 states have internal predecessors, (200), 23 states have call successors, (23), 22 states have call predecessors, (23), 25 states have return successors, (38), 22 states have call predecessors, (38), 23 states have call successors, (38) [2023-12-21 10:12:36,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 261 transitions. [2023-12-21 10:12:36,196 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 261 transitions. Word has length 23 [2023-12-21 10:12:36,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:36,197 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 261 transitions. [2023-12-21 10:12:36,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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-21 10:12:36,197 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 261 transitions. [2023-12-21 10:12:36,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-21 10:12:36,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:36,201 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] [2023-12-21 10:12:36,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 10:12:36,202 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:36,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:36,202 INFO L85 PathProgramCache]: Analyzing trace with hash -22239753, now seen corresponding path program 1 times [2023-12-21 10:12:36,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:36,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768103439] [2023-12-21 10:12:36,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:36,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:36,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:36,270 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-21 10:12:36,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:36,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768103439] [2023-12-21 10:12:36,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768103439] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:36,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:36,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:12:36,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291333510] [2023-12-21 10:12:36,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:36,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 10:12:36,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:36,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 10:12:36,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 10:12:36,273 INFO L87 Difference]: Start difference. First operand 198 states and 261 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 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-21 10:12:36,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:36,374 INFO L93 Difference]: Finished difference Result 419 states and 568 transitions. [2023-12-21 10:12:36,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 10:12:36,374 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 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 23 [2023-12-21 10:12:36,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:36,375 INFO L225 Difference]: With dead ends: 419 [2023-12-21 10:12:36,375 INFO L226 Difference]: Without dead ends: 271 [2023-12-21 10:12:36,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-21 10:12:36,376 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 72 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:36,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 223 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:36,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-12-21 10:12:36,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 257. [2023-12-21 10:12:36,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 195 states have (on average 1.3282051282051281) internal successors, (259), 216 states have internal predecessors, (259), 30 states have call successors, (30), 28 states have call predecessors, (30), 31 states have return successors, (44), 28 states have call predecessors, (44), 30 states have call successors, (44) [2023-12-21 10:12:36,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 333 transitions. [2023-12-21 10:12:36,389 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 333 transitions. Word has length 23 [2023-12-21 10:12:36,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:36,389 INFO L495 AbstractCegarLoop]: Abstraction has 257 states and 333 transitions. [2023-12-21 10:12:36,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 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-21 10:12:36,389 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 333 transitions. [2023-12-21 10:12:36,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-21 10:12:36,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:36,390 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-21 10:12:36,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 10:12:36,390 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:36,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:36,390 INFO L85 PathProgramCache]: Analyzing trace with hash -591283458, now seen corresponding path program 1 times [2023-12-21 10:12:36,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:36,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403654924] [2023-12-21 10:12:36,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:36,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:36,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:36,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-21 10:12:36,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:36,443 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-21 10:12:36,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:36,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403654924] [2023-12-21 10:12:36,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403654924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:36,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:36,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:12:36,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795576779] [2023-12-21 10:12:36,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:36,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:12:36,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:36,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:12:36,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:12:36,444 INFO L87 Difference]: Start difference. First operand 257 states and 333 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 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-21 10:12:36,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:36,459 INFO L93 Difference]: Finished difference Result 313 states and 410 transitions. [2023-12-21 10:12:36,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:12:36,459 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 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 26 [2023-12-21 10:12:36,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:36,460 INFO L225 Difference]: With dead ends: 313 [2023-12-21 10:12:36,460 INFO L226 Difference]: Without dead ends: 0 [2023-12-21 10:12:36,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:12:36,461 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 23 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:36,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 58 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:36,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-21 10:12:36,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-21 10:12:36,461 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-21 10:12:36,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-21 10:12:36,462 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 26 [2023-12-21 10:12:36,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:36,462 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-21 10:12:36,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 1 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-21 10:12:36,462 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-21 10:12:36,462 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-21 10:12:36,464 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 10:12:36,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 10:12:36,466 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-21 10:12:36,676 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 325 331) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 325 331) the Hoare annotation is: true [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L480-1(lines 476 487) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 476 487) the Hoare annotation is: true [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 476 487) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L312-1(lines 312 318) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 349) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L337(lines 337 354) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L65(lines 65 71) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L61(lines 61 74) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 53 77) no Hoare annotation was computed. [2023-12-21 10:12:36,677 INFO L899 garLoopResultBuilder]: For program point L305-1(lines 304 323) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L895 garLoopResultBuilder]: At program point L347(line 347) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1) (or .cse0 .cse1 (< |old(~waterLevel~0)| 2)))) [2023-12-21 10:12:36,678 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 301 324) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse0 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1 (< |old(~waterLevel~0)| 2)))) [2023-12-21 10:12:36,678 INFO L895 garLoopResultBuilder]: At program point L352(line 352) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (and .cse2 (= ~waterLevel~0 1))) (or .cse0 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1 (< |old(~waterLevel~0)| 2)))) [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point L352-1(lines 333 357) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point L187(line 187) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point L439(lines 439 443) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point L439-2(lines 439 443) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 301 324) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 187) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point L456(lines 456 460) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point L456-2(lines 452 463) no Hoare annotation was computed. [2023-12-21 10:12:36,678 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 81 110) no Hoare annotation was computed. [2023-12-21 10:12:36,679 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 99) no Hoare annotation was computed. [2023-12-21 10:12:36,679 INFO L902 garLoopResultBuilder]: At program point L95-1(lines 95 99) the Hoare annotation is: true [2023-12-21 10:12:36,679 INFO L902 garLoopResultBuilder]: At program point L91-2(lines 91 105) the Hoare annotation is: true [2023-12-21 10:12:36,679 INFO L902 garLoopResultBuilder]: At program point L87(line 87) the Hoare annotation is: true [2023-12-21 10:12:36,679 INFO L899 garLoopResultBuilder]: For program point L87-1(line 87) no Hoare annotation was computed. [2023-12-21 10:12:36,679 INFO L899 garLoopResultBuilder]: For program point L106(lines 81 110) no Hoare annotation was computed. [2023-12-21 10:12:36,679 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 81 110) the Hoare annotation is: true [2023-12-21 10:12:36,679 INFO L899 garLoopResultBuilder]: For program point L102(line 102) no Hoare annotation was computed. [2023-12-21 10:12:36,679 INFO L895 garLoopResultBuilder]: At program point L283(lines 236 284) the Hoare annotation is: false [2023-12-21 10:12:36,679 INFO L899 garLoopResultBuilder]: For program point L238(lines 237 282) no Hoare annotation was computed. [2023-12-21 10:12:36,679 INFO L899 garLoopResultBuilder]: For program point L267(lines 267 278) no Hoare annotation was computed. [2023-12-21 10:12:36,679 INFO L895 garLoopResultBuilder]: At program point L259(line 259) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)))) [2023-12-21 10:12:36,679 INFO L895 garLoopResultBuilder]: At program point L280(lines 237 282) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)))) [2023-12-21 10:12:36,679 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 253) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L247-1(lines 247 253) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 176) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L169-2(lines 169 176) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L273(lines 273 277) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L895 garLoopResultBuilder]: At program point L273-2(lines 267 278) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)))) [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L257(lines 257 263) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L257-1(lines 257 263) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L286(lines 227 290) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L895 garLoopResultBuilder]: At program point L249(line 249) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse0 .cse1 .cse2 (= ~waterLevel~0 1)))) [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 464 475) no Hoare annotation was computed. [2023-12-21 10:12:36,680 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 464 475) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (= |old(~waterLevel~0)| 1)) .cse1 (= ~waterLevel~0 1)) (or .cse0 .cse1 (< |old(~waterLevel~0)| 2) (= |old(~waterLevel~0)| ~waterLevel~0)))) [2023-12-21 10:12:36,680 INFO L899 garLoopResultBuilder]: For program point L468-1(lines 464 475) no Hoare annotation was computed. [2023-12-21 10:12:36,682 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:36,684 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 10:12:36,692 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 10:12:36 BoogieIcfgContainer [2023-12-21 10:12:36,692 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 10:12:36,692 INFO L158 Benchmark]: Toolchain (without parser) took 2896.34ms. Allocated memory is still 292.6MB. Free memory was 237.9MB in the beginning and 154.7MB in the end (delta: 83.1MB). Peak memory consumption was 84.1MB. Max. memory is 8.0GB. [2023-12-21 10:12:36,693 INFO L158 Benchmark]: CDTParser took 0.45ms. Allocated memory is still 179.3MB. Free memory is still 124.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 10:12:36,693 INFO L158 Benchmark]: CACSL2BoogieTranslator took 374.30ms. Allocated memory is still 292.6MB. Free memory was 237.9MB in the beginning and 217.9MB in the end (delta: 20.0MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-21 10:12:36,693 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.16ms. Allocated memory is still 292.6MB. Free memory was 217.9MB in the beginning and 215.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:12:36,693 INFO L158 Benchmark]: Boogie Preprocessor took 27.72ms. Allocated memory is still 292.6MB. Free memory was 215.8MB in the beginning and 213.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:12:36,693 INFO L158 Benchmark]: RCFGBuilder took 479.19ms. Allocated memory is still 292.6MB. Free memory was 213.8MB in the beginning and 258.3MB in the end (delta: -44.5MB). Peak memory consumption was 24.6MB. Max. memory is 8.0GB. [2023-12-21 10:12:36,693 INFO L158 Benchmark]: TraceAbstraction took 1968.46ms. Allocated memory is still 292.6MB. Free memory was 257.7MB in the beginning and 154.7MB in the end (delta: 103.0MB). Peak memory consumption was 102.5MB. Max. memory is 8.0GB. [2023-12-21 10:12:36,694 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.45ms. Allocated memory is still 179.3MB. Free memory is still 124.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 374.30ms. Allocated memory is still 292.6MB. Free memory was 237.9MB in the beginning and 217.9MB in the end (delta: 20.0MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.16ms. Allocated memory is still 292.6MB. Free memory was 217.9MB in the beginning and 215.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 27.72ms. Allocated memory is still 292.6MB. Free memory was 215.8MB in the beginning and 213.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 479.19ms. Allocated memory is still 292.6MB. Free memory was 213.8MB in the beginning and 258.3MB in the end (delta: -44.5MB). Peak memory consumption was 24.6MB. Max. memory is 8.0GB. * TraceAbstraction took 1968.46ms. Allocated memory is still 292.6MB. Free memory was 257.7MB in the beginning and 154.7MB in the end (delta: 103.0MB). Peak memory consumption was 102.5MB. 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,"Specification4_spec.i","") [49] - GenericResultAtLocation [Line: 78]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [78] - GenericResultAtLocation [Line: 182]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [182] - GenericResultAtLocation [Line: 191]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [191] - GenericResultAtLocation [Line: 226]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [226] - GenericResultAtLocation [Line: 291]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [291] - GenericResultAtLocation [Line: 449]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [449] - GenericResultAtLocation [Line: 538]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [538] * 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: 187]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 52 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.9s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 341 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 333 mSDsluCounter, 1079 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 618 mSDsCounter, 41 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 450 IncrementalHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 41 mSolverCounterUnsat, 461 mSDtfsCounter, 450 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 51 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=257occurred in iteration=8, InterpolantAutomatonStates: 39, 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, 9 MinimizatonAttempts, 30 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 15 LocationsWithAnnotation, 192 PreInvPairs, 202 NumberOfFragments, 253 HoareAnnotationTreeSize, 192 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 15 FormulaSimplificationsInter, 134 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 182 NumberOfCodeBlocks, 182 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 173 ConstructedInterpolants, 0 QuantifiedInterpolants, 366 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 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: 91]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 237]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0) && (2 <= waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0)) || ((((pumpRunning == 0) && (1 == systemActive)) && (splverifierCounter == 0)) && (waterLevel == 1))) - InvariantResult [Line: 236]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-21 10:12:36,708 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...