/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product59.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:40:42,978 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:40:43,048 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 23:40:43,051 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:40:43,051 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:40:43,067 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:40:43,067 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:40:43,068 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:40:43,068 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:40:43,068 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:40:43,069 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:40:43,069 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:40:43,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:40:43,070 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:40:43,070 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:40:43,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:40:43,070 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:40:43,071 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:40:43,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:40:43,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:40:43,071 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:40:43,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:40:43,072 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:40:43,072 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:40:43,072 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:40:43,073 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:40:43,073 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:40:43,073 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:40:43,073 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:40:43,073 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:40:43,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:40:43,074 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:40:43,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:40:43,074 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:40:43,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:40:43,075 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:40:43,075 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:40:43,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:40:43,075 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:40:43,075 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:40:43,075 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:40:43,076 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:40:43,076 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:40:43,076 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 23:40:43,225 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:40:43,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:40:43,241 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:40:43,242 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:40:43,242 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:40:43,243 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product59.cil.c [2023-12-19 23:40:44,398 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:40:44,621 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:40:44,621 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product59.cil.c [2023-12-19 23:40:44,636 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e1ed5f7f/71fc6a5a3269476481309bf279842584/FLAG4d843898f [2023-12-19 23:40:44,651 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e1ed5f7f/71fc6a5a3269476481309bf279842584 [2023-12-19 23:40:44,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:40:44,654 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:40:44,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:40:44,655 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:40:44,658 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:40:44,659 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:40:44" (1/1) ... [2023-12-19 23:40:44,659 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aba2cf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:44, skipping insertion in model container [2023-12-19 23:40:44,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:40:44" (1/1) ... [2023-12-19 23:40:44,703 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:40:44,942 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_spec5_product59.cil.c[17002,17015] [2023-12-19 23:40:44,950 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:40:44,962 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:40:44,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2023-12-19 23:40:44,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [160] [2023-12-19 23:40:44,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [230] [2023-12-19 23:40:44,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [469] [2023-12-19 23:40:44,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [835] [2023-12-19 23:40:44,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [844] [2023-12-19 23:40:44,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [893] [2023-12-19 23:40:44,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [993] [2023-12-19 23:40:45,007 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_spec5_product59.cil.c[17002,17015] [2023-12-19 23:40:45,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:40:45,031 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:40:45,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45 WrapperNode [2023-12-19 23:40:45,032 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:40:45,033 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:40:45,033 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:40:45,033 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:40:45,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,049 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,075 INFO L138 Inliner]: procedures = 59, calls = 105, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 235 [2023-12-19 23:40:45,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:40:45,076 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:40:45,079 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:40:45,079 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:40:45,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,098 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,109 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 23:40:45,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,113 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,116 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,117 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,118 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,119 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:40:45,120 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:40:45,120 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:40:45,120 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:40:45,121 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (1/1) ... [2023-12-19 23:40:45,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:40:45,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:40:45,156 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 23:40:45,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 23:40:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:40:45,214 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-19 23:40:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-19 23:40:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:40:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:40:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:40:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:40:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:40:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:40:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:40:45,215 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:40:45,215 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-12-19 23:40:45,216 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-12-19 23:40:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-19 23:40:45,216 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-19 23:40:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:40:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:40:45,216 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:40:45,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:40:45,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:40:45,275 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:40:45,280 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:40:45,499 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:40:45,608 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:40:45,608 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:40:45,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:40:45 BoogieIcfgContainer [2023-12-19 23:40:45,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:40:45,610 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:40:45,610 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:40:45,618 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:40:45,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:40:44" (1/3) ... [2023-12-19 23:40:45,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f498e3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:40:45, skipping insertion in model container [2023-12-19 23:40:45,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:45" (2/3) ... [2023-12-19 23:40:45,619 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f498e3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:40:45, skipping insertion in model container [2023-12-19 23:40:45,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:40:45" (3/3) ... [2023-12-19 23:40:45,620 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product59.cil.c [2023-12-19 23:40:45,631 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:40:45,632 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:40:45,675 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:40:45,679 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;@2f7ba761, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:40:45,679 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:40:45,682 INFO L276 IsEmpty]: Start isEmpty. Operand has 79 states, 55 states have (on average 1.5272727272727273) internal successors, (84), 64 states have internal predecessors, (84), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-19 23:40:45,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-19 23:40:45,688 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:45,688 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:45,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:45,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:45,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1966191368, now seen corresponding path program 1 times [2023-12-19 23:40:45,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:45,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890570149] [2023-12-19 23:40:45,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:45,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:45,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:45,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:40:45,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:45,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 23:40:45,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:45,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:45,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:45,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890570149] [2023-12-19 23:40:45,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890570149] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:45,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:45,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:40:45,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969479431] [2023-12-19 23:40:45,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:45,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:40:45,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:45,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:40:45,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:40:45,904 INFO L87 Difference]: Start difference. First operand has 79 states, 55 states have (on average 1.5272727272727273) internal successors, (84), 64 states have internal predecessors, (84), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:45,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:45,972 INFO L93 Difference]: Finished difference Result 156 states and 225 transitions. [2023-12-19 23:40:45,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:40:45,974 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-12-19 23:40:45,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:45,981 INFO L225 Difference]: With dead ends: 156 [2023-12-19 23:40:45,981 INFO L226 Difference]: Without dead ends: 74 [2023-12-19 23:40:45,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:40:45,988 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:45,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 90 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:40:46,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2023-12-19 23:40:46,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2023-12-19 23:40:46,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 52 states have (on average 1.4230769230769231) internal successors, (74), 60 states have internal predecessors, (74), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-19 23:40:46,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 101 transitions. [2023-12-19 23:40:46,027 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 101 transitions. Word has length 22 [2023-12-19 23:40:46,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:46,027 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 101 transitions. [2023-12-19 23:40:46,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:46,027 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 101 transitions. [2023-12-19 23:40:46,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-19 23:40:46,031 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:46,031 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:46,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:40:46,032 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:46,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:46,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1033814154, now seen corresponding path program 1 times [2023-12-19 23:40:46,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:46,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449614642] [2023-12-19 23:40:46,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:46,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:46,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-19 23:40:46,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-19 23:40:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:46,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:46,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449614642] [2023-12-19 23:40:46,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449614642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:46,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:46,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:40:46,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272798083] [2023-12-19 23:40:46,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:46,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:40:46,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:46,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:40:46,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:40:46,150 INFO L87 Difference]: Start difference. First operand 74 states and 101 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:46,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:46,202 INFO L93 Difference]: Finished difference Result 118 states and 160 transitions. [2023-12-19 23:40:46,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:40:46,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2023-12-19 23:40:46,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:46,205 INFO L225 Difference]: With dead ends: 118 [2023-12-19 23:40:46,205 INFO L226 Difference]: Without dead ends: 66 [2023-12-19 23:40:46,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:40:46,206 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 14 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:46,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 135 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:40:46,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2023-12-19 23:40:46,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2023-12-19 23:40:46,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 47 states have (on average 1.446808510638298) internal successors, (68), 55 states have internal predecessors, (68), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-19 23:40:46,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 90 transitions. [2023-12-19 23:40:46,213 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 90 transitions. Word has length 23 [2023-12-19 23:40:46,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:46,213 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 90 transitions. [2023-12-19 23:40:46,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:46,213 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 90 transitions. [2023-12-19 23:40:46,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-19 23:40:46,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:46,214 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:46,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:40:46,214 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:46,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:46,215 INFO L85 PathProgramCache]: Analyzing trace with hash 545141965, now seen corresponding path program 1 times [2023-12-19 23:40:46,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:46,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778509598] [2023-12-19 23:40:46,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:46,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:46,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:46,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-19 23:40:46,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,321 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:46,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:46,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778509598] [2023-12-19 23:40:46,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778509598] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:46,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:46,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:40:46,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853241879] [2023-12-19 23:40:46,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:46,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:40:46,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:46,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:40:46,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:40:46,327 INFO L87 Difference]: Start difference. First operand 66 states and 90 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:40:46,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:46,447 INFO L93 Difference]: Finished difference Result 185 states and 258 transitions. [2023-12-19 23:40:46,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:40:46,447 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-12-19 23:40:46,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:46,452 INFO L225 Difference]: With dead ends: 185 [2023-12-19 23:40:46,452 INFO L226 Difference]: Without dead ends: 121 [2023-12-19 23:40:46,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:46,454 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 100 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:46,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 206 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:46,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-12-19 23:40:46,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 104. [2023-12-19 23:40:46,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 74 states have (on average 1.445945945945946) internal successors, (107), 85 states have internal predecessors, (107), 17 states have call successors, (17), 12 states have call predecessors, (17), 12 states have return successors, (18), 13 states have call predecessors, (18), 17 states have call successors, (18) [2023-12-19 23:40:46,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 142 transitions. [2023-12-19 23:40:46,477 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 142 transitions. Word has length 26 [2023-12-19 23:40:46,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:46,477 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 142 transitions. [2023-12-19 23:40:46,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:40:46,478 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 142 transitions. [2023-12-19 23:40:46,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-19 23:40:46,482 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:46,482 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:46,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:40:46,482 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:46,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:46,483 INFO L85 PathProgramCache]: Analyzing trace with hash -726068221, now seen corresponding path program 1 times [2023-12-19 23:40:46,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:46,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047890733] [2023-12-19 23:40:46,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:46,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:46,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 23:40:46,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-19 23:40:46,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,616 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:40:46,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:46,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047890733] [2023-12-19 23:40:46,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047890733] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:46,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:46,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 23:40:46,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943111973] [2023-12-19 23:40:46,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:46,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 23:40:46,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:46,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 23:40:46,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-19 23:40:46,619 INFO L87 Difference]: Start difference. First operand 104 states and 142 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:46,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:46,732 INFO L93 Difference]: Finished difference Result 244 states and 339 transitions. [2023-12-19 23:40:46,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 23:40:46,733 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2023-12-19 23:40:46,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:46,735 INFO L225 Difference]: With dead ends: 244 [2023-12-19 23:40:46,735 INFO L226 Difference]: Without dead ends: 142 [2023-12-19 23:40:46,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:40:46,745 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 47 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:46,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 339 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:46,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-12-19 23:40:46,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 138. [2023-12-19 23:40:46,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 99 states have (on average 1.3535353535353536) internal successors, (134), 110 states have internal predecessors, (134), 21 states have call successors, (21), 17 states have call predecessors, (21), 17 states have return successors, (27), 20 states have call predecessors, (27), 21 states have call successors, (27) [2023-12-19 23:40:46,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 182 transitions. [2023-12-19 23:40:46,763 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 182 transitions. Word has length 29 [2023-12-19 23:40:46,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:46,763 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 182 transitions. [2023-12-19 23:40:46,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:46,764 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 182 transitions. [2023-12-19 23:40:46,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-19 23:40:46,769 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:46,769 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:46,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:40:46,769 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:46,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:46,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1805670548, now seen corresponding path program 1 times [2023-12-19 23:40:46,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:46,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531458619] [2023-12-19 23:40:46,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:46,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:46,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 23:40:46,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-19 23:40:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-19 23:40:46,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:46,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:46,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531458619] [2023-12-19 23:40:46,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531458619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:46,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:46,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:40:46,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404095700] [2023-12-19 23:40:46,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:46,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:40:46,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:46,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:40:46,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:40:46,804 INFO L87 Difference]: Start difference. First operand 138 states and 182 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:46,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:46,896 INFO L93 Difference]: Finished difference Result 297 states and 390 transitions. [2023-12-19 23:40:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:40:46,896 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 43 [2023-12-19 23:40:46,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:46,897 INFO L225 Difference]: With dead ends: 297 [2023-12-19 23:40:46,897 INFO L226 Difference]: Without dead ends: 124 [2023-12-19 23:40:46,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:46,898 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 84 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:46,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 189 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:46,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-19 23:40:46,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2023-12-19 23:40:46,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 88 states have (on average 1.3181818181818181) internal successors, (116), 96 states have internal predecessors, (116), 17 states have call successors, (17), 13 states have call predecessors, (17), 16 states have return successors, (24), 18 states have call predecessors, (24), 17 states have call successors, (24) [2023-12-19 23:40:46,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 157 transitions. [2023-12-19 23:40:46,907 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 157 transitions. Word has length 43 [2023-12-19 23:40:46,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:46,907 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 157 transitions. [2023-12-19 23:40:46,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:46,907 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 157 transitions. [2023-12-19 23:40:46,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-19 23:40:46,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:46,908 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:46,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 23:40:46,908 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:46,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:46,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1894821922, now seen corresponding path program 1 times [2023-12-19 23:40:46,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:46,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636233236] [2023-12-19 23:40:46,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:46,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:46,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:46,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:40:46,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-19 23:40:46,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:46,970 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:46,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:46,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636233236] [2023-12-19 23:40:46,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636233236] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:46,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:46,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:40:46,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778694358] [2023-12-19 23:40:46,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:46,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:40:46,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:46,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:40:46,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:46,972 INFO L87 Difference]: Start difference. First operand 122 states and 157 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:47,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:47,058 INFO L93 Difference]: Finished difference Result 248 states and 327 transitions. [2023-12-19 23:40:47,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:40:47,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2023-12-19 23:40:47,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:47,060 INFO L225 Difference]: With dead ends: 248 [2023-12-19 23:40:47,060 INFO L226 Difference]: Without dead ends: 128 [2023-12-19 23:40:47,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:40:47,061 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 52 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:47,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 213 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:47,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2023-12-19 23:40:47,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 124. [2023-12-19 23:40:47,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 90 states have (on average 1.3111111111111111) internal successors, (118), 98 states have internal predecessors, (118), 17 states have call successors, (17), 13 states have call predecessors, (17), 16 states have return successors, (24), 18 states have call predecessors, (24), 17 states have call successors, (24) [2023-12-19 23:40:47,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 159 transitions. [2023-12-19 23:40:47,069 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 159 transitions. Word has length 40 [2023-12-19 23:40:47,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:47,069 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 159 transitions. [2023-12-19 23:40:47,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:47,070 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 159 transitions. [2023-12-19 23:40:47,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-19 23:40:47,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:47,070 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:47,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 23:40:47,070 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:47,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:47,071 INFO L85 PathProgramCache]: Analyzing trace with hash 811797472, now seen corresponding path program 1 times [2023-12-19 23:40:47,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:47,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135636906] [2023-12-19 23:40:47,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:47,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:47,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:47,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:40:47,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-19 23:40:47,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,117 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:47,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:47,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135636906] [2023-12-19 23:40:47,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135636906] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:47,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:47,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:40:47,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556793555] [2023-12-19 23:40:47,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:47,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:40:47,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:47,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:40:47,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:47,118 INFO L87 Difference]: Start difference. First operand 124 states and 159 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:47,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:47,208 INFO L93 Difference]: Finished difference Result 255 states and 335 transitions. [2023-12-19 23:40:47,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:40:47,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2023-12-19 23:40:47,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:47,209 INFO L225 Difference]: With dead ends: 255 [2023-12-19 23:40:47,209 INFO L226 Difference]: Without dead ends: 133 [2023-12-19 23:40:47,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:40:47,210 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 58 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 211 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:47,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 211 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:47,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-12-19 23:40:47,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 126. [2023-12-19 23:40:47,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 92 states have (on average 1.3043478260869565) internal successors, (120), 100 states have internal predecessors, (120), 17 states have call successors, (17), 13 states have call predecessors, (17), 16 states have return successors, (24), 18 states have call predecessors, (24), 17 states have call successors, (24) [2023-12-19 23:40:47,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 161 transitions. [2023-12-19 23:40:47,219 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 161 transitions. Word has length 40 [2023-12-19 23:40:47,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:47,219 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 161 transitions. [2023-12-19 23:40:47,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:47,219 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 161 transitions. [2023-12-19 23:40:47,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-19 23:40:47,220 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:47,220 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:47,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 23:40:47,220 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:47,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash -877146270, now seen corresponding path program 1 times [2023-12-19 23:40:47,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:47,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376609220] [2023-12-19 23:40:47,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:47,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:47,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:47,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:40:47,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-19 23:40:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:47,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:47,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376609220] [2023-12-19 23:40:47,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376609220] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:47,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:47,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:40:47,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450305125] [2023-12-19 23:40:47,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:47,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:40:47,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:47,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:40:47,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:47,282 INFO L87 Difference]: Start difference. First operand 126 states and 161 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:47,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:47,434 INFO L93 Difference]: Finished difference Result 364 states and 483 transitions. [2023-12-19 23:40:47,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:40:47,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2023-12-19 23:40:47,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:47,438 INFO L225 Difference]: With dead ends: 364 [2023-12-19 23:40:47,438 INFO L226 Difference]: Without dead ends: 240 [2023-12-19 23:40:47,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:40:47,439 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 178 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:47,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 213 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:47,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-12-19 23:40:47,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 238. [2023-12-19 23:40:47,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 172 states have (on average 1.25) internal successors, (215), 184 states have internal predecessors, (215), 35 states have call successors, (35), 29 states have call predecessors, (35), 30 states have return successors, (54), 35 states have call predecessors, (54), 35 states have call successors, (54) [2023-12-19 23:40:47,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 304 transitions. [2023-12-19 23:40:47,459 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 304 transitions. Word has length 40 [2023-12-19 23:40:47,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:47,460 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 304 transitions. [2023-12-19 23:40:47,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:47,460 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 304 transitions. [2023-12-19 23:40:47,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-19 23:40:47,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:47,461 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:47,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 23:40:47,461 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:47,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:47,462 INFO L85 PathProgramCache]: Analyzing trace with hash 282924872, now seen corresponding path program 1 times [2023-12-19 23:40:47,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:47,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881709545] [2023-12-19 23:40:47,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:47,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:40:47,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 23:40:47,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-19 23:40:47,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-19 23:40:47,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:47,560 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:40:47,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:47,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881709545] [2023-12-19 23:40:47,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881709545] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:47,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:47,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 23:40:47,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354210305] [2023-12-19 23:40:47,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:47,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 23:40:47,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:47,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 23:40:47,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:40:47,562 INFO L87 Difference]: Start difference. First operand 238 states and 304 transitions. Second operand has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-19 23:40:47,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:47,948 INFO L93 Difference]: Finished difference Result 636 states and 857 transitions. [2023-12-19 23:40:47,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-19 23:40:47,949 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 44 [2023-12-19 23:40:47,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:47,951 INFO L225 Difference]: With dead ends: 636 [2023-12-19 23:40:47,951 INFO L226 Difference]: Without dead ends: 444 [2023-12-19 23:40:47,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 192 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=200, Invalid=612, Unknown=0, NotChecked=0, Total=812 [2023-12-19 23:40:47,952 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 454 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:47,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 295 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 23:40:47,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-19 23:40:47,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 370. [2023-12-19 23:40:47,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 267 states have (on average 1.2397003745318351) internal successors, (331), 288 states have internal predecessors, (331), 54 states have call successors, (54), 41 states have call predecessors, (54), 48 states have return successors, (86), 53 states have call predecessors, (86), 54 states have call successors, (86) [2023-12-19 23:40:47,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 471 transitions. [2023-12-19 23:40:47,997 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 471 transitions. Word has length 44 [2023-12-19 23:40:47,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:47,997 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 471 transitions. [2023-12-19 23:40:47,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 7 states have internal predecessors, (34), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-19 23:40:47,998 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 471 transitions. [2023-12-19 23:40:47,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-19 23:40:47,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:47,999 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:47,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 23:40:47,999 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:47,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:47,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1433965477, now seen corresponding path program 1 times [2023-12-19 23:40:47,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:47,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491835559] [2023-12-19 23:40:48,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:48,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:48,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:40:48,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:40:48,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:40:48,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-19 23:40:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-12-19 23:40:48,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-19 23:40:48,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:40:48,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-19 23:40:48,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,126 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-19 23:40:48,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:48,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491835559] [2023-12-19 23:40:48,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491835559] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:40:48,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228168760] [2023-12-19 23:40:48,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:48,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:40:48,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:40:48,142 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:40:48,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 23:40:48,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:48,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 23:40:48,221 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:40:48,306 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:40:48,306 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:40:48,416 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-19 23:40:48,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228168760] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:40:48,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:40:48,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 15 [2023-12-19 23:40:48,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880220864] [2023-12-19 23:40:48,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:40:48,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 23:40:48,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:48,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 23:40:48,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-12-19 23:40:48,422 INFO L87 Difference]: Start difference. First operand 370 states and 471 transitions. Second operand has 15 states, 12 states have (on average 7.833333333333333) internal successors, (94), 10 states have internal predecessors, (94), 5 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (16), 7 states have call predecessors, (16), 5 states have call successors, (16) [2023-12-19 23:40:49,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:49,205 INFO L93 Difference]: Finished difference Result 772 states and 1003 transitions. [2023-12-19 23:40:49,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-19 23:40:49,206 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 7.833333333333333) internal successors, (94), 10 states have internal predecessors, (94), 5 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (16), 7 states have call predecessors, (16), 5 states have call successors, (16) Word has length 78 [2023-12-19 23:40:49,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:49,206 INFO L225 Difference]: With dead ends: 772 [2023-12-19 23:40:49,206 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:40:49,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 174 SyntacticMatches, 4 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 299 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=260, Invalid=1072, Unknown=0, NotChecked=0, Total=1332 [2023-12-19 23:40:49,208 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 255 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 1147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:49,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 900 Invalid, 1147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 23:40:49,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:40:49,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:40:49,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:40:49,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:40:49,209 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2023-12-19 23:40:49,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:49,209 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:40:49,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 7.833333333333333) internal successors, (94), 10 states have internal predecessors, (94), 5 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (16), 7 states have call predecessors, (16), 5 states have call successors, (16) [2023-12-19 23:40:49,209 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:40:49,209 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:40:49,211 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:40:49,231 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 23:40:49,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 23:40:49,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:40:50,773 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 352 359) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 352 359) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 ~systemActive~0)) [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 267 273) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 267 273) the Hoare annotation is: true [2023-12-19 23:40:50,774 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 84 95) the Hoare annotation is: true [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point L88-1(lines 84 95) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 84 95) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 895 924) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point L920(lines 895 924) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point L916(line 916) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point L909(lines 909 913) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L902 garLoopResultBuilder]: At program point L909-1(lines 909 913) the Hoare annotation is: true [2023-12-19 23:40:50,774 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 895 924) the Hoare annotation is: true [2023-12-19 23:40:50,774 INFO L902 garLoopResultBuilder]: At program point L905-2(lines 905 919) the Hoare annotation is: true [2023-12-19 23:40:50,774 INFO L902 garLoopResultBuilder]: At program point L901(line 901) the Hoare annotation is: true [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point L901-1(line 901) no Hoare annotation was computed. [2023-12-19 23:40:50,774 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 68) no Hoare annotation was computed. [2023-12-19 23:40:50,776 INFO L895 garLoopResultBuilder]: At program point L320(line 320) the Hoare annotation is: (let ((.cse0 (< |old(~pumpRunning~0)| 1)) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or (< |old(~switchedOnBeforeTS~0)| 1) .cse0 .cse1 .cse2) (or (not (= |old(~waterLevel~0)| 2)) .cse0 .cse1) (or .cse3 (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) .cse2) (or .cse3 (not .cse1)))) [2023-12-19 23:40:50,777 INFO L899 garLoopResultBuilder]: For program point L320-1(lines 301 325) no Hoare annotation was computed. [2023-12-19 23:40:50,777 INFO L899 garLoopResultBuilder]: For program point L64-2(lines 60 71) no Hoare annotation was computed. [2023-12-19 23:40:50,777 INFO L899 garLoopResultBuilder]: For program point L254-1(lines 254 260) no Hoare annotation was computed. [2023-12-19 23:40:50,777 INFO L899 garLoopResultBuilder]: For program point L444(lines 444 448) no Hoare annotation was computed. [2023-12-19 23:40:50,777 INFO L899 garLoopResultBuilder]: For program point L444-2(lines 444 448) no Hoare annotation was computed. [2023-12-19 23:40:50,779 INFO L895 garLoopResultBuilder]: At program point L874(line 874) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse1 (= ~pumpRunning~0 0)) (.cse8 (< |old(~pumpRunning~0)| 1)) (.cse2 (= 0 ~systemActive~0)) (.cse4 (< 2 |old(~waterLevel~0)|)) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (<= 1 ~switchedOnBeforeTS~0))) (and (or .cse0 .cse1 (not .cse2)) (or .cse0 .cse3 .cse2) (or .cse0 (and .cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse2 .cse4) (let ((.cse6 (= ~waterLevel~0 1))) (or (and .cse5 .cse6 .cse7) .cse3 .cse8 .cse2 (and .cse1 .cse6 .cse7))) (let ((.cse9 (<= ~waterLevel~0 2))) (or (< |old(~switchedOnBeforeTS~0)| 1) (and .cse1 .cse9 .cse7) .cse8 .cse2 .cse4 (and .cse5 .cse9 .cse7))))) [2023-12-19 23:40:50,779 INFO L899 garLoopResultBuilder]: For program point L874-1(line 874) no Hoare annotation was computed. [2023-12-19 23:40:50,779 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 253) no Hoare annotation was computed. [2023-12-19 23:40:50,779 INFO L899 garLoopResultBuilder]: For program point L247-2(lines 243 265) no Hoare annotation was computed. [2023-12-19 23:40:50,779 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 317) no Hoare annotation was computed. [2023-12-19 23:40:50,779 INFO L899 garLoopResultBuilder]: For program point L305(lines 305 322) no Hoare annotation was computed. [2023-12-19 23:40:50,780 INFO L895 garLoopResultBuilder]: At program point L859(line 859) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse6 (< |old(~pumpRunning~0)| 1)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not .cse2)) (or (and .cse1 .cse3 .cse4) .cse0 .cse2 .cse5) (or (< |old(~switchedOnBeforeTS~0)| 1) .cse6 .cse2 (and .cse7 .cse3 .cse4) .cse5) (or (and .cse7 (= 2 ~waterLevel~0) .cse3) (not (= |old(~waterLevel~0)| 2)) .cse6 .cse2))) [2023-12-19 23:40:50,780 INFO L899 garLoopResultBuilder]: For program point L859-1(line 859) no Hoare annotation was computed. [2023-12-19 23:40:50,780 INFO L899 garLoopResultBuilder]: For program point L876(lines 876 886) no Hoare annotation was computed. [2023-12-19 23:40:50,780 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 240 266) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (< 2 |old(~waterLevel~0)|)) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse6 (< |old(~pumpRunning~0)| 1)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not .cse2)) (or (and .cse1 .cse3 .cse4) .cse0 .cse2 .cse5) (or (< |old(~switchedOnBeforeTS~0)| 1) .cse6 .cse2 (and .cse7 .cse3 .cse4) .cse5) (or (and .cse7 (= 2 ~waterLevel~0) .cse3) (not (= |old(~waterLevel~0)| 2)) .cse6 .cse2))) [2023-12-19 23:40:50,780 INFO L899 garLoopResultBuilder]: For program point L872(lines 872 889) no Hoare annotation was computed. [2023-12-19 23:40:50,780 INFO L899 garLoopResultBuilder]: For program point L872-1(lines 864 892) no Hoare annotation was computed. [2023-12-19 23:40:50,780 INFO L895 garLoopResultBuilder]: At program point L315(line 315) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (<= 1 ~switchedOnBeforeTS~0)) (.cse0 (< |old(~pumpRunning~0)| 1)) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or (< |old(~switchedOnBeforeTS~0)| 1) .cse0 .cse1 .cse2 (and .cse3 (<= ~waterLevel~0 2) .cse4)) (or (and .cse3 (= ~waterLevel~0 1) .cse4) (not (= |old(~waterLevel~0)| 2)) .cse0 .cse1) (or .cse5 .cse2) (or .cse5 (not .cse1)))) [2023-12-19 23:40:50,780 INFO L895 garLoopResultBuilder]: At program point L311(line 311) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (<= 1 ~switchedOnBeforeTS~0)) (.cse0 (< |old(~pumpRunning~0)| 1)) (.cse2 (< 2 |old(~waterLevel~0)|)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or (< |old(~switchedOnBeforeTS~0)| 1) .cse0 .cse1 .cse2 (and .cse3 (<= ~waterLevel~0 2) .cse4)) (or (and .cse3 (= ~waterLevel~0 1) .cse4) (not (= |old(~waterLevel~0)| 2)) .cse0 .cse1) (or .cse5 .cse2) (or .cse5 (not .cse1)))) [2023-12-19 23:40:50,780 INFO L899 garLoopResultBuilder]: For program point L877(lines 877 883) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 240 266) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 840) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L840(line 840) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L225(lines 164 229) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L184(lines 184 190) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L184-1(lines 184 190) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L895 garLoopResultBuilder]: At program point L222(lines 173 223) the Hoare annotation is: false [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L210(lines 210 216) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L895 garLoopResultBuilder]: At program point L210-2(lines 204 217) the Hoare annotation is: (let ((.cse6 (= 0 ~systemActive~0))) (let ((.cse0 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1)) (.cse4 (not .cse6))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 (= 2 ~waterLevel~0) .cse1 .cse3 .cse4) (and .cse0 .cse1 .cse6) (and .cse5 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4)))) [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 464) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L458-1(lines 458 464) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L194(lines 194 200) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point L194-1(lines 194 200) no Hoare annotation was computed. [2023-12-19 23:40:50,781 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:40:50,782 INFO L895 garLoopResultBuilder]: At program point L219(lines 174 221) the Hoare annotation is: (let ((.cse6 (= 0 ~systemActive~0))) (let ((.cse0 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1)) (.cse4 (not .cse6))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 (= 2 ~waterLevel~0) .cse1 .cse3 .cse4) (and .cse0 .cse1 .cse6) (and .cse5 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4)))) [2023-12-19 23:40:50,782 INFO L895 garLoopResultBuilder]: At program point L186(line 186) the Hoare annotation is: (let ((.cse6 (= 0 ~systemActive~0))) (let ((.cse0 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1)) (.cse4 (not .cse6))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 (= 2 ~waterLevel~0) .cse1 .cse3 .cse4) (and .cse0 .cse1 .cse6) (and .cse5 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4)))) [2023-12-19 23:40:50,782 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:40:50,782 INFO L899 garLoopResultBuilder]: For program point L980(lines 980 987) no Hoare annotation was computed. [2023-12-19 23:40:50,782 INFO L899 garLoopResultBuilder]: For program point L980-2(lines 980 987) no Hoare annotation was computed. [2023-12-19 23:40:50,782 INFO L899 garLoopResultBuilder]: For program point L175(lines 174 221) no Hoare annotation was computed. [2023-12-19 23:40:50,782 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 217) no Hoare annotation was computed. [2023-12-19 23:40:50,782 INFO L895 garLoopResultBuilder]: At program point L460(line 460) the Hoare annotation is: (and (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (not (= 0 ~systemActive~0))) [2023-12-19 23:40:50,782 INFO L895 garLoopResultBuilder]: At program point L196(line 196) the Hoare annotation is: (let ((.cse6 (= 0 ~systemActive~0))) (let ((.cse0 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| 1)) (.cse4 (not .cse6))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 (= 2 ~waterLevel~0) .cse1 .cse3 .cse4) (and .cse0 .cse1 .cse6) (and .cse5 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4)))) [2023-12-19 23:40:50,782 INFO L895 garLoopResultBuilder]: At program point L289(line 289) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (< ~switchedOnBeforeTS~0 1) (< |old(~pumpRunning~0)| 1) .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~1#1| 0)) .cse1))) [2023-12-19 23:40:50,783 INFO L899 garLoopResultBuilder]: For program point L283(lines 283 291) no Hoare annotation was computed. [2023-12-19 23:40:50,783 INFO L899 garLoopResultBuilder]: For program point L279(lines 279 296) no Hoare annotation was computed. [2023-12-19 23:40:50,783 INFO L899 garLoopResultBuilder]: For program point L141(lines 141 147) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 275 299) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~switchedOnBeforeTS~0 1) (< |old(~pumpRunning~0)| 1) .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse1))) [2023-12-19 23:40:50,784 INFO L895 garLoopResultBuilder]: At program point L294(line 294) the Hoare annotation is: (let ((.cse0 (< 2 ~waterLevel~0)) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) (< ~switchedOnBeforeTS~0 1) (< |old(~pumpRunning~0)| 1) .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| 0)) .cse1))) [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point L294-1(lines 275 299) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 137 150) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 275 299) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 348) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point L342-2(lines 335 351) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point L425(lines 425 429) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point L425-2(lines 425 429) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 72 83) no Hoare annotation was computed. [2023-12-19 23:40:50,784 INFO L899 garLoopResultBuilder]: For program point L76-1(lines 72 83) no Hoare annotation was computed. [2023-12-19 23:40:50,785 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 72 83) the Hoare annotation is: (let ((.cse0 (< ~pumpRunning~0 1)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 (< ~switchedOnBeforeTS~0 1) .cse1 .cse2 .cse3) (or .cse0 (= 2 ~waterLevel~0) (not (= |old(~waterLevel~0)| 2)) .cse2) (or (not (= ~pumpRunning~0 0)) .cse1 .cse2 .cse3))) [2023-12-19 23:40:50,785 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 371 379) no Hoare annotation was computed. [2023-12-19 23:40:50,785 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 371 379) the Hoare annotation is: true [2023-12-19 23:40:50,787 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:50,789 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:40:50,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:40:50 BoogieIcfgContainer [2023-12-19 23:40:50,809 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:40:50,809 INFO L158 Benchmark]: Toolchain (without parser) took 6155.06ms. Allocated memory was 204.5MB in the beginning and 245.4MB in the end (delta: 40.9MB). Free memory was 155.7MB in the beginning and 114.2MB in the end (delta: 41.5MB). Peak memory consumption was 122.9MB. Max. memory is 8.0GB. [2023-12-19 23:40:50,809 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 166.7MB. Free memory is still 121.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:40:50,810 INFO L158 Benchmark]: CACSL2BoogieTranslator took 377.50ms. Allocated memory is still 204.5MB. Free memory was 155.3MB in the beginning and 135.0MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-19 23:40:50,810 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.27ms. Allocated memory is still 204.5MB. Free memory was 135.0MB in the beginning and 132.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:40:50,810 INFO L158 Benchmark]: Boogie Preprocessor took 43.93ms. Allocated memory is still 204.5MB. Free memory was 132.6MB in the beginning and 130.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:40:50,810 INFO L158 Benchmark]: RCFGBuilder took 488.45ms. Allocated memory is still 204.5MB. Free memory was 130.2MB in the beginning and 168.1MB in the end (delta: -37.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-19 23:40:50,811 INFO L158 Benchmark]: TraceAbstraction took 5198.67ms. Allocated memory was 204.5MB in the beginning and 245.4MB in the end (delta: 40.9MB). Free memory was 167.0MB in the beginning and 114.2MB in the end (delta: 52.8MB). Peak memory consumption was 134.1MB. Max. memory is 8.0GB. [2023-12-19 23:40:50,812 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.11ms. Allocated memory is still 166.7MB. Free memory is still 121.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 377.50ms. Allocated memory is still 204.5MB. Free memory was 155.3MB in the beginning and 135.0MB in the end (delta: 20.3MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 42.27ms. Allocated memory is still 204.5MB. Free memory was 135.0MB in the beginning and 132.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.93ms. Allocated memory is still 204.5MB. Free memory was 132.6MB in the beginning and 130.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 488.45ms. Allocated memory is still 204.5MB. Free memory was 130.2MB in the beginning and 168.1MB in the end (delta: -37.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * TraceAbstraction took 5198.67ms. Allocated memory was 204.5MB in the beginning and 245.4MB in the end (delta: 40.9MB). Free memory was 167.0MB in the beginning and 114.2MB in the end (delta: 52.8MB). Peak memory consumption was 134.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] - GenericResultAtLocation [Line: 160]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [160] - GenericResultAtLocation [Line: 230]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [230] - GenericResultAtLocation [Line: 469]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [469] - GenericResultAtLocation [Line: 835]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [835] - GenericResultAtLocation [Line: 844]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [844] - GenericResultAtLocation [Line: 893]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [893] - GenericResultAtLocation [Line: 993]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [993] * 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: 840]: 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 9 procedures, 79 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.1s, OverallIterations: 10, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1278 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1242 mSDsluCounter, 2791 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1961 mSDsCounter, 384 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2211 IncrementalHoareTripleChecker+Invalid, 2595 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 384 mSolverCounterUnsat, 830 mSDtfsCounter, 2211 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 336 GetRequests, 241 SyntacticMatches, 4 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 496 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=370occurred in iteration=9, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 110 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 556 PreInvPairs, 644 NumberOfFragments, 855 HoareAnnotationTreeSize, 556 FormulaSimplifications, 1633 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 24 FormulaSimplificationsInter, 4101 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 463 NumberOfCodeBlocks, 463 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 529 ConstructedInterpolants, 0 QuantifiedInterpolants, 1048 SizeOfPredicates, 3 NumberOfNonLiveVariables, 309 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 12 InterpolantComputations, 9 PerfectInterpolantSequences, 79/99 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: 905]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 174]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0) && (splverifierCounter == 0)) && (waterLevel <= 2)) && (tmp == 1)) && !((0 == systemActive))) || (((((1 <= pumpRunning) && (2 == waterLevel)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive)))) || (((pumpRunning == 0) && (splverifierCounter == 0)) && (0 == systemActive))) || ((((((1 <= pumpRunning) && (splverifierCounter == 0)) && (waterLevel <= 2)) && (1 <= switchedOnBeforeTS)) && (tmp == 1)) && !((0 == systemActive)))) - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-19 23:40:50,853 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...