/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_spec1_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:37:22,236 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:37:22,301 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:37:22,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:37:22,305 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:37:22,325 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:37:22,326 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:37:22,326 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:37:22,327 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:37:22,330 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:37:22,330 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:37:22,330 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:37:22,331 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:37:22,331 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:37:22,332 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:37:22,332 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:37:22,332 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:37:22,332 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:37:22,332 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:37:22,332 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:37:22,333 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:37:22,333 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:37:22,333 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:37:22,333 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:37:22,333 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:37:22,333 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:37:22,334 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:37:22,334 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:37:22,334 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:37:22,334 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:37:22,335 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:37:22,335 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:37:22,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:37:22,335 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:37:22,336 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:37:22,336 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:37:22,336 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:37:22,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:37:22,336 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:37:22,336 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:37:22,336 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:37:22,337 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:37:22,337 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:37:22,337 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:37:22,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:37:22,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:37:22,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:37:22,551 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:37:22,553 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:37:22,554 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product58.cil.c [2023-12-19 23:37:23,615 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:37:23,786 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:37:23,787 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product58.cil.c [2023-12-19 23:37:23,795 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a94a5471/6b5ad092af794af9a28fcc0c850507b9/FLAG023034dd6 [2023-12-19 23:37:23,806 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a94a5471/6b5ad092af794af9a28fcc0c850507b9 [2023-12-19 23:37:23,808 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:37:23,808 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:37:23,818 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:37:23,818 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:37:23,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:37:23,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:37:23" (1/1) ... [2023-12-19 23:37:23,822 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33c2653c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:23, skipping insertion in model container [2023-12-19 23:37:23,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:37:23" (1/1) ... [2023-12-19 23:37:23,869 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:37:23,971 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_spec1_product58.cil.c[1605,1618] [2023-12-19 23:37:24,048 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:37:24,056 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:37:24,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-12-19 23:37:24,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [58] [2023-12-19 23:37:24,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2023-12-19 23:37:24,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [271] [2023-12-19 23:37:24,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [499] [2023-12-19 23:37:24,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [525] [2023-12-19 23:37:24,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [592] [2023-12-19 23:37:24,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [627] [2023-12-19 23:37:24,077 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_spec1_product58.cil.c[1605,1618] [2023-12-19 23:37:24,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:37:24,140 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:37:24,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24 WrapperNode [2023-12-19 23:37:24,140 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:37:24,141 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:37:24,141 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:37:24,141 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:37:24,145 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:37:24" (1/1) ... [2023-12-19 23:37:24,156 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:37:24" (1/1) ... [2023-12-19 23:37:24,182 INFO L138 Inliner]: procedures = 57, calls = 101, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 218 [2023-12-19 23:37:24,182 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:37:24,183 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:37:24,183 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:37:24,183 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:37:24,193 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,197 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,230 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:37:24,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,231 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,234 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,242 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,243 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,244 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,245 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:37:24,246 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:37:24,246 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:37:24,246 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:37:24,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (1/1) ... [2023-12-19 23:37:24,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:37:24,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:37:24,278 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:37:24,285 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:37:24,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:37:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-19 23:37:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-19 23:37:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:37:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:37:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:37:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:37:24,302 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-19 23:37:24,302 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-19 23:37:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:37:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:37:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:37:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:37:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:37:24,303 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:37:24,303 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:37:24,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:37:24,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:37:24,379 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:37:24,381 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:37:24,630 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:37:24,686 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:37:24,687 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:37:24,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:37:24 BoogieIcfgContainer [2023-12-19 23:37:24,687 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:37:24,689 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:37:24,689 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:37:24,691 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:37:24,691 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:37:23" (1/3) ... [2023-12-19 23:37:24,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4514749a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:37:24, skipping insertion in model container [2023-12-19 23:37:24,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:24" (2/3) ... [2023-12-19 23:37:24,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4514749a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:37:24, skipping insertion in model container [2023-12-19 23:37:24,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:37:24" (3/3) ... [2023-12-19 23:37:24,693 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product58.cil.c [2023-12-19 23:37:24,706 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:37:24,706 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:37:24,745 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:37:24,749 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;@35d22426, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:37:24,750 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:37:24,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 50 states have (on average 1.54) internal successors, (77), 58 states have internal predecessors, (77), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-19 23:37:24,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-19 23:37:24,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:24,766 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:24,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:24,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:24,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1578107500, now seen corresponding path program 1 times [2023-12-19 23:37:24,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:24,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506483215] [2023-12-19 23:37:24,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:24,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:24,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:24,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:37:24,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:24,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:24,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:24,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506483215] [2023-12-19 23:37:24,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506483215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:24,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:24,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:37:24,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696987397] [2023-12-19 23:37:24,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:24,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:37:24,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:24,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:37:24,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:37:24,969 INFO L87 Difference]: Start difference. First operand has 71 states, 50 states have (on average 1.54) internal successors, (77), 58 states have internal predecessors, (77), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:25,033 INFO L93 Difference]: Finished difference Result 140 states and 203 transitions. [2023-12-19 23:37:25,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:37:25,035 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-12-19 23:37:25,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:25,040 INFO L225 Difference]: With dead ends: 140 [2023-12-19 23:37:25,040 INFO L226 Difference]: Without dead ends: 66 [2023-12-19 23:37:25,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:37:25,044 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:25,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 80 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:25,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2023-12-19 23:37:25,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2023-12-19 23:37:25,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 47 states have (on average 1.425531914893617) internal successors, (67), 54 states have internal predecessors, (67), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-19 23:37:25,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 90 transitions. [2023-12-19 23:37:25,081 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 90 transitions. Word has length 16 [2023-12-19 23:37:25,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:25,081 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 90 transitions. [2023-12-19 23:37:25,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,081 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 90 transitions. [2023-12-19 23:37:25,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-19 23:37:25,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:25,082 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:25,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:37:25,083 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:25,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:25,083 INFO L85 PathProgramCache]: Analyzing trace with hash -728475820, now seen corresponding path program 1 times [2023-12-19 23:37:25,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:25,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605489004] [2023-12-19 23:37:25,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:25,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:25,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 23:37:25,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:25,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:25,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605489004] [2023-12-19 23:37:25,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605489004] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:25,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:25,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:25,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160948103] [2023-12-19 23:37:25,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:25,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:25,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:25,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:25,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:25,187 INFO L87 Difference]: Start difference. First operand 66 states and 90 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:25,216 INFO L93 Difference]: Finished difference Result 105 states and 143 transitions. [2023-12-19 23:37:25,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:25,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-19 23:37:25,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:25,217 INFO L225 Difference]: With dead ends: 105 [2023-12-19 23:37:25,218 INFO L226 Difference]: Without dead ends: 58 [2023-12-19 23:37:25,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:25,219 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 11 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:25,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 119 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:25,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-19 23:37:25,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-19 23:37:25,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 49 states have internal predecessors, (61), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-19 23:37:25,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2023-12-19 23:37:25,225 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 17 [2023-12-19 23:37:25,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:25,225 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2023-12-19 23:37:25,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,225 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2023-12-19 23:37:25,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-19 23:37:25,226 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:25,226 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:25,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:37:25,226 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:25,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:25,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1880637593, now seen corresponding path program 1 times [2023-12-19 23:37:25,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:25,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970068778] [2023-12-19 23:37:25,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:25,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:25,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:25,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:25,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970068778] [2023-12-19 23:37:25,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970068778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:25,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:25,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:25,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352476356] [2023-12-19 23:37:25,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:25,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:25,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:25,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:25,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:25,314 INFO L87 Difference]: Start difference. First operand 58 states and 79 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:25,345 INFO L93 Difference]: Finished difference Result 114 states and 157 transitions. [2023-12-19 23:37:25,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:25,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-12-19 23:37:25,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:25,348 INFO L225 Difference]: With dead ends: 114 [2023-12-19 23:37:25,348 INFO L226 Difference]: Without dead ends: 58 [2023-12-19 23:37:25,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:25,349 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 74 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:25,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 64 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:25,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-19 23:37:25,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-19 23:37:25,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 49 states have internal predecessors, (60), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-19 23:37:25,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 78 transitions. [2023-12-19 23:37:25,355 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 78 transitions. Word has length 20 [2023-12-19 23:37:25,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:25,356 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 78 transitions. [2023-12-19 23:37:25,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,356 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 78 transitions. [2023-12-19 23:37:25,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-19 23:37:25,356 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:25,357 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:25,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:37:25,357 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:25,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:25,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1083229865, now seen corresponding path program 1 times [2023-12-19 23:37:25,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:25,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903460692] [2023-12-19 23:37:25,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:25,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:25,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:37:25,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:25,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:25,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903460692] [2023-12-19 23:37:25,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903460692] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:25,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:25,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:25,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973695152] [2023-12-19 23:37:25,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:25,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:25,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:25,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:25,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:25,460 INFO L87 Difference]: Start difference. First operand 58 states and 78 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:25,506 INFO L93 Difference]: Finished difference Result 153 states and 208 transitions. [2023-12-19 23:37:25,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:25,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-12-19 23:37:25,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:25,510 INFO L225 Difference]: With dead ends: 153 [2023-12-19 23:37:25,510 INFO L226 Difference]: Without dead ends: 97 [2023-12-19 23:37:25,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:25,515 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 52 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:25,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 117 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:25,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-12-19 23:37:25,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 95. [2023-12-19 23:37:25,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 69 states have (on average 1.3768115942028984) internal successors, (95), 77 states have internal predecessors, (95), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2023-12-19 23:37:25,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 125 transitions. [2023-12-19 23:37:25,531 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 125 transitions. Word has length 25 [2023-12-19 23:37:25,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:25,531 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 125 transitions. [2023-12-19 23:37:25,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:25,531 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 125 transitions. [2023-12-19 23:37:25,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-19 23:37:25,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:25,532 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:25,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:37:25,532 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:25,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash -261711306, now seen corresponding path program 1 times [2023-12-19 23:37:25,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:25,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527371563] [2023-12-19 23:37:25,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:25,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:25,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:25,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-19 23:37:25,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:25,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:25,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527371563] [2023-12-19 23:37:25,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527371563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:25,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:25,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:37:25,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214264456] [2023-12-19 23:37:25,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:25,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:25,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:25,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:25,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:25,628 INFO L87 Difference]: Start difference. First operand 95 states and 125 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:37:25,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:25,797 INFO L93 Difference]: Finished difference Result 121 states and 155 transitions. [2023-12-19 23:37:25,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 23:37:25,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2023-12-19 23:37:25,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:25,799 INFO L225 Difference]: With dead ends: 121 [2023-12-19 23:37:25,799 INFO L226 Difference]: Without dead ends: 119 [2023-12-19 23:37:25,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:37:25,803 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 93 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:25,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 166 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:25,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-12-19 23:37:25,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 113. [2023-12-19 23:37:25,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 82 states have (on average 1.3414634146341464) internal successors, (110), 90 states have internal predecessors, (110), 15 states have call successors, (15), 12 states have call predecessors, (15), 15 states have return successors, (22), 16 states have call predecessors, (22), 15 states have call successors, (22) [2023-12-19 23:37:25,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 147 transitions. [2023-12-19 23:37:25,822 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 147 transitions. Word has length 35 [2023-12-19 23:37:25,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:25,822 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 147 transitions. [2023-12-19 23:37:25,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:37:25,822 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 147 transitions. [2023-12-19 23:37:25,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:37:25,823 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:25,823 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:25,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 23:37:25,823 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:25,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:25,824 INFO L85 PathProgramCache]: Analyzing trace with hash 106988549, now seen corresponding path program 1 times [2023-12-19 23:37:25,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:25,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034865969] [2023-12-19 23:37:25,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:25,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:25,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:25,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 23:37:25,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:25,925 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:37:25,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:25,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034865969] [2023-12-19 23:37:25,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034865969] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:25,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:25,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:37:25,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961419840] [2023-12-19 23:37:25,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:25,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:25,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:25,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:25,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:25,928 INFO L87 Difference]: Start difference. First operand 113 states and 147 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:37:26,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:26,033 INFO L93 Difference]: Finished difference Result 230 states and 307 transitions. [2023-12-19 23:37:26,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:37:26,034 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-19 23:37:26,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:26,037 INFO L225 Difference]: With dead ends: 230 [2023-12-19 23:37:26,037 INFO L226 Difference]: Without dead ends: 119 [2023-12-19 23:37:26,038 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:37:26,041 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 49 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:26,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 169 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:26,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-12-19 23:37:26,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 115. [2023-12-19 23:37:26,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 84 states have (on average 1.3333333333333333) internal successors, (112), 92 states have internal predecessors, (112), 15 states have call successors, (15), 12 states have call predecessors, (15), 15 states have return successors, (22), 16 states have call predecessors, (22), 15 states have call successors, (22) [2023-12-19 23:37:26,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 149 transitions. [2023-12-19 23:37:26,065 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 149 transitions. Word has length 38 [2023-12-19 23:37:26,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:26,065 INFO L495 AbstractCegarLoop]: Abstraction has 115 states and 149 transitions. [2023-12-19 23:37:26,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:37:26,066 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 149 transitions. [2023-12-19 23:37:26,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:37:26,068 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:26,068 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:26,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 23:37:26,068 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:26,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:26,069 INFO L85 PathProgramCache]: Analyzing trace with hash -710659901, now seen corresponding path program 1 times [2023-12-19 23:37:26,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:26,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141272827] [2023-12-19 23:37:26,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:26,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:26,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:26,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:26,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 23:37:26,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,171 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:37:26,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:26,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141272827] [2023-12-19 23:37:26,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141272827] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:26,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:26,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 23:37:26,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076215898] [2023-12-19 23:37:26,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:26,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 23:37:26,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:26,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 23:37:26,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-19 23:37:26,173 INFO L87 Difference]: Start difference. First operand 115 states and 149 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:37:26,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:26,293 INFO L93 Difference]: Finished difference Result 237 states and 315 transitions. [2023-12-19 23:37:26,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:37:26,294 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-19 23:37:26,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:26,295 INFO L225 Difference]: With dead ends: 237 [2023-12-19 23:37:26,295 INFO L226 Difference]: Without dead ends: 124 [2023-12-19 23:37:26,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-19 23:37:26,296 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 129 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:26,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 165 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:26,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-12-19 23:37:26,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 117. [2023-12-19 23:37:26,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 86 states have (on average 1.3255813953488371) internal successors, (114), 94 states have internal predecessors, (114), 15 states have call successors, (15), 12 states have call predecessors, (15), 15 states have return successors, (22), 16 states have call predecessors, (22), 15 states have call successors, (22) [2023-12-19 23:37:26,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 151 transitions. [2023-12-19 23:37:26,303 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 151 transitions. Word has length 38 [2023-12-19 23:37:26,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:26,304 INFO L495 AbstractCegarLoop]: Abstraction has 117 states and 151 transitions. [2023-12-19 23:37:26,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 5 states have internal predecessors, (30), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:37:26,304 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 151 transitions. [2023-12-19 23:37:26,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:37:26,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:26,304 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:26,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 23:37:26,305 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:26,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:26,305 INFO L85 PathProgramCache]: Analyzing trace with hash -491805183, now seen corresponding path program 1 times [2023-12-19 23:37:26,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:26,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298516146] [2023-12-19 23:37:26,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:26,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:26,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:26,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:26,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 23:37:26,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,356 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:37:26,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:26,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298516146] [2023-12-19 23:37:26,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298516146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:26,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:26,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:37:26,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902243687] [2023-12-19 23:37:26,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:26,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:26,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:26,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:26,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:26,357 INFO L87 Difference]: Start difference. First operand 117 states and 151 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-19 23:37:26,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:26,553 INFO L93 Difference]: Finished difference Result 371 states and 515 transitions. [2023-12-19 23:37:26,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:37:26,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 38 [2023-12-19 23:37:26,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:26,556 INFO L225 Difference]: With dead ends: 371 [2023-12-19 23:37:26,556 INFO L226 Difference]: Without dead ends: 256 [2023-12-19 23:37:26,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 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:37:26,558 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 169 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:26,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 224 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 23:37:26,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-12-19 23:37:26,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 252. [2023-12-19 23:37:26,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 184 states have (on average 1.3206521739130435) internal successors, (243), 197 states have internal predecessors, (243), 35 states have call successors, (35), 33 states have call predecessors, (35), 32 states have return successors, (59), 33 states have call predecessors, (59), 35 states have call successors, (59) [2023-12-19 23:37:26,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 337 transitions. [2023-12-19 23:37:26,593 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 337 transitions. Word has length 38 [2023-12-19 23:37:26,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:26,594 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 337 transitions. [2023-12-19 23:37:26,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-19 23:37:26,594 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 337 transitions. [2023-12-19 23:37:26,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-19 23:37:26,596 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:26,596 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:26,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 23:37:26,596 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:26,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:26,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1405164633, now seen corresponding path program 1 times [2023-12-19 23:37:26,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:26,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964087250] [2023-12-19 23:37:26,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:26,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:26,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:37:26,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-19 23:37:26,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:26,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 23:37:26,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:26,725 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:37:26,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:26,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964087250] [2023-12-19 23:37:26,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964087250] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:26,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:26,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 23:37:26,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501972163] [2023-12-19 23:37:26,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:26,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 23:37:26,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:26,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 23:37:26,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-19 23:37:26,727 INFO L87 Difference]: Start difference. First operand 252 states and 337 transitions. Second operand has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:37:27,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:27,056 INFO L93 Difference]: Finished difference Result 854 states and 1183 transitions. [2023-12-19 23:37:27,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 23:37:27,056 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-12-19 23:37:27,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:27,058 INFO L225 Difference]: With dead ends: 854 [2023-12-19 23:37:27,059 INFO L226 Difference]: Without dead ends: 604 [2023-12-19 23:37:27,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=133, Invalid=467, Unknown=0, NotChecked=0, Total=600 [2023-12-19 23:37:27,060 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 255 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:27,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 214 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 23:37:27,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-12-19 23:37:27,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 586. [2023-12-19 23:37:27,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 425 states have (on average 1.2705882352941176) internal successors, (540), 458 states have internal predecessors, (540), 86 states have call successors, (86), 66 states have call predecessors, (86), 74 states have return successors, (162), 84 states have call predecessors, (162), 86 states have call successors, (162) [2023-12-19 23:37:27,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 788 transitions. [2023-12-19 23:37:27,091 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 788 transitions. Word has length 42 [2023-12-19 23:37:27,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:27,091 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 788 transitions. [2023-12-19 23:37:27,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:37:27,091 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 788 transitions. [2023-12-19 23:37:27,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-19 23:37:27,092 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:27,092 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, 1, 1] [2023-12-19 23:37:27,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 23:37:27,092 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:27,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:27,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1181880981, now seen corresponding path program 1 times [2023-12-19 23:37:27,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:27,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191873956] [2023-12-19 23:37:27,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:27,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:27,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:37:27,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:37:27,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-19 23:37:27,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-19 23:37:27,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,186 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:37:27,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:27,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191873956] [2023-12-19 23:37:27,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191873956] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:37:27,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284828071] [2023-12-19 23:37:27,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:27,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:37:27,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:37:27,193 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:37:27,212 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:37:27,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 23:37:27,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:37:27,360 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:27,360 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:37:27,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284828071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:27,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:37:27,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2023-12-19 23:37:27,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669133440] [2023-12-19 23:37:27,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:27,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 23:37:27,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:27,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 23:37:27,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-12-19 23:37:27,363 INFO L87 Difference]: Start difference. First operand 586 states and 788 transitions. Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-19 23:37:27,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:27,486 INFO L93 Difference]: Finished difference Result 1144 states and 1544 transitions. [2023-12-19 23:37:27,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 23:37:27,487 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 46 [2023-12-19 23:37:27,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:27,489 INFO L225 Difference]: With dead ends: 1144 [2023-12-19 23:37:27,489 INFO L226 Difference]: Without dead ends: 560 [2023-12-19 23:37:27,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-12-19 23:37:27,490 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 53 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:27,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 311 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:27,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2023-12-19 23:37:27,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2023-12-19 23:37:27,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 406 states have (on average 1.2536945812807883) internal successors, (509), 438 states have internal predecessors, (509), 83 states have call successors, (83), 64 states have call predecessors, (83), 70 states have return successors, (143), 79 states have call predecessors, (143), 83 states have call successors, (143) [2023-12-19 23:37:27,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 735 transitions. [2023-12-19 23:37:27,519 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 735 transitions. Word has length 46 [2023-12-19 23:37:27,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:27,519 INFO L495 AbstractCegarLoop]: Abstraction has 560 states and 735 transitions. [2023-12-19 23:37:27,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-19 23:37:27,519 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 735 transitions. [2023-12-19 23:37:27,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-19 23:37:27,521 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:27,521 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1] [2023-12-19 23:37:27,529 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:37:27,726 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:37:27,726 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:27,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:27,727 INFO L85 PathProgramCache]: Analyzing trace with hash -801837340, now seen corresponding path program 1 times [2023-12-19 23:37:27,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:27,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131433581] [2023-12-19 23:37:27,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:27,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:37:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:37:27,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-19 23:37:27,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-19 23:37:27,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 23:37:27,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:37:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-19 23:37:27,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,913 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-19 23:37:27,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:27,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131433581] [2023-12-19 23:37:27,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131433581] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:37:27,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105248189] [2023-12-19 23:37:27,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:27,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:37:27,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:37:27,914 INFO L229 MonitoredProcess]: Starting monitored process 3 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:37:27,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 23:37:27,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:27,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 23:37:27,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:37:28,050 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:37:28,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:37:28,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105248189] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:28,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:37:28,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 9 [2023-12-19 23:37:28,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241529263] [2023-12-19 23:37:28,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:28,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:28,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:28,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:28,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:37:28,052 INFO L87 Difference]: Start difference. First operand 560 states and 735 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-19 23:37:28,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:28,169 INFO L93 Difference]: Finished difference Result 1434 states and 1936 transitions. [2023-12-19 23:37:28,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 23:37:28,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 79 [2023-12-19 23:37:28,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:28,174 INFO L225 Difference]: With dead ends: 1434 [2023-12-19 23:37:28,174 INFO L226 Difference]: Without dead ends: 876 [2023-12-19 23:37:28,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 95 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-19 23:37:28,177 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 91 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:28,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 286 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:28,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-12-19 23:37:28,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 810. [2023-12-19 23:37:28,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 586 states have (on average 1.2491467576791808) internal successors, (732), 630 states have internal predecessors, (732), 121 states have call successors, (121), 98 states have call predecessors, (121), 102 states have return successors, (211), 109 states have call predecessors, (211), 121 states have call successors, (211) [2023-12-19 23:37:28,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1064 transitions. [2023-12-19 23:37:28,227 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1064 transitions. Word has length 79 [2023-12-19 23:37:28,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:28,228 INFO L495 AbstractCegarLoop]: Abstraction has 810 states and 1064 transitions. [2023-12-19 23:37:28,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-19 23:37:28,228 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1064 transitions. [2023-12-19 23:37:28,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-19 23:37:28,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:28,229 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1] [2023-12-19 23:37:28,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 23:37:28,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 23:37:28,438 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:28,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:28,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1619485790, now seen corresponding path program 1 times [2023-12-19 23:37:28,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:28,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774035645] [2023-12-19 23:37:28,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:28,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:37:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:28,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:37:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:28,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-19 23:37:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-12-19 23:37:28,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-12-19 23:37:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:37:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-19 23:37:28,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,544 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-19 23:37:28,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:28,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774035645] [2023-12-19 23:37:28,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774035645] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:37:28,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507472990] [2023-12-19 23:37:28,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:28,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:37:28,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:37:28,545 INFO L229 MonitoredProcess]: Starting monitored process 4 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:37:28,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 23:37:28,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:28,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 23:37:28,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:37:28,640 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-19 23:37:28,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:37:28,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507472990] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:28,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:37:28,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 9 [2023-12-19 23:37:28,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369238752] [2023-12-19 23:37:28,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:28,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:37:28,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:28,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:37:28,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:37:28,642 INFO L87 Difference]: Start difference. First operand 810 states and 1064 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-19 23:37:28,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:28,682 INFO L93 Difference]: Finished difference Result 1143 states and 1483 transitions. [2023-12-19 23:37:28,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:37:28,683 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2023-12-19 23:37:28,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:28,683 INFO L225 Difference]: With dead ends: 1143 [2023-12-19 23:37:28,683 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:37:28,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-19 23:37:28,687 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 1 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:28,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 164 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:28,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:37:28,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:37:28,687 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:37:28,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:37:28,688 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2023-12-19 23:37:28,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:28,688 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:37:28,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-19 23:37:28,688 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:37:28,688 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:37:28,690 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:37:28,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 23:37:28,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:37:28,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:37:30,055 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 304 310) no Hoare annotation was computed. [2023-12-19 23:37:30,055 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 304 310) the Hoare annotation is: true [2023-12-19 23:37:30,055 INFO L899 garLoopResultBuilder]: For program point L97-1(lines 93 104) no Hoare annotation was computed. [2023-12-19 23:37:30,055 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 93 104) the Hoare annotation is: (let ((.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (not (= ~pumpRunning~0 0))) (.cse1 (< ~waterLevel~0 1)) (.cse4 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (<= 1 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 (< |old(~methaneLevelCritical~0)| 1)) (or .cse3 .cse4 .cse2 (< ~waterLevel~0 2)) (or .cse3 .cse0 .cse1 .cse4 .cse2))) [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 93 104) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L481(lines 481 485) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L481-2(lines 481 485) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L895 garLoopResultBuilder]: At program point L506(line 506) the Hoare annotation is: (let ((.cse8 (<= 2 ~waterLevel~0)) (.cse11 (= 1 ~systemActive~0)) (.cse12 (= |old(~pumpRunning~0)| 0)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0))) (let ((.cse3 (and .cse6 (<= 1 ~waterLevel~0))) (.cse1 (< |old(~waterLevel~0)| 2)) (.cse2 (< ~methaneLevelCritical~0 1)) (.cse7 (and .cse6 .cse8 .cse11 .cse12 .cse10)) (.cse4 (not .cse12)) (.cse5 (< |old(~waterLevel~0)| 1)) (.cse0 (not .cse11)) (.cse9 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 (and .cse6 (= ~waterLevel~0 1)) .cse2 .cse7) (or .cse0 .cse8 .cse1 .cse9 .cse3) (or .cse4 .cse0 .cse1 .cse2 .cse7) (or .cse4 .cse5 (and .cse6 .cse10) .cse0 .cse9 (and .cse8 .cse10))))) [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L506-1(line 506) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L73(lines 73 77) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L73-2(lines 69 80) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L284-1(lines 283 302) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L346(lines 346 354) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 359) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L512(lines 512 518) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 521) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 500 524) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2023-12-19 23:37:30,056 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 280 303) the Hoare annotation is: (let ((.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< |old(~waterLevel~0)| 1)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (not (= 1 ~systemActive~0))) (.cse6 (< |old(~waterLevel~0)| 2)) (.cse8 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3)) (.cse5 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 (and .cse2 .cse3) .cse4 .cse5) (or .cse4 .cse6 .cse7 .cse8) (or (< 1 |old(~waterLevel~0)|) .cse0 .cse1 .cse4 .cse7 (and .cse2 (= ~waterLevel~0 1))) (or .cse4 .cse6 .cse8 .cse5)))) [2023-12-19 23:37:30,056 INFO L895 garLoopResultBuilder]: At program point L352(line 352) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< |old(~waterLevel~0)| 1)) (.cse3 (< ~methaneLevelCritical~0 1)) (.cse2 (not (= 1 ~systemActive~0))) (.cse5 (< |old(~waterLevel~0)| 2)) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse2 .cse5 .cse3) (or .cse2 .cse5 .cse4))) [2023-12-19 23:37:30,056 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 280 303) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L895 garLoopResultBuilder]: At program point L357(line 357) the Hoare annotation is: (let ((.cse7 (= |old(~pumpRunning~0)| 0))) (let ((.cse5 (< ~methaneLevelCritical~0 1)) (.cse0 (not .cse7)) (.cse1 (< |old(~waterLevel~0)| 1)) (.cse4 (not (= 1 ~systemActive~0))) (.cse6 (< |old(~waterLevel~0)| 2)) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (and .cse2 .cse3) .cse4 .cse5) (or .cse4 .cse6 .cse7 .cse5) (or (< 1 |old(~waterLevel~0)|) .cse0 .cse1 .cse4 .cse8 (and .cse2 (= ~waterLevel~0 1))) (or .cse4 .cse6 (and .cse2 .cse7 .cse3) .cse8)))) [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L357-1(lines 338 362) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L291-1(lines 291 297) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L193(line 193) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 172 201) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L186(lines 186 190) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L902 garLoopResultBuilder]: At program point L186-1(lines 186 190) the Hoare annotation is: true [2023-12-19 23:37:30,057 INFO L902 garLoopResultBuilder]: At program point L182-2(lines 182 196) the Hoare annotation is: true [2023-12-19 23:37:30,057 INFO L902 garLoopResultBuilder]: At program point L178(line 178) the Hoare annotation is: true [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L178-1(line 178) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 172 201) the Hoare annotation is: true [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L197(lines 172 201) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 105 113) the Hoare annotation is: true [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 105 113) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L258-2(lines 258 265) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L556(lines 556 562) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L899 garLoopResultBuilder]: For program point L556-1(lines 556 562) no Hoare annotation was computed. [2023-12-19 23:37:30,057 INFO L895 garLoopResultBuilder]: At program point L581(lines 536 583) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3))) [2023-12-19 23:37:30,058 INFO L895 garLoopResultBuilder]: At program point L548(line 548) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3))) [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L574(lines 574 578) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L895 garLoopResultBuilder]: At program point L574-2(lines 566 579) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~waterLevel~0)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (<= 2 ~waterLevel~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse5 .cse2 .cse3 .cse6) (and .cse4 .cse0 .cse2 .cse3 .cse6) (and .cse5 .cse1 .cse2 .cse3))) [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L537(lines 536 583) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L566(lines 566 579) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L895 garLoopResultBuilder]: At program point L558(line 558) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (<= 1 ~waterLevel~0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 (<= 1 ~methaneLevelCritical~0) .cse2 .cse3 .cse4) (and .cse1 (<= 2 ~waterLevel~0) .cse2 .cse3))) [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L587(lines 526 591) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L546(lines 546 552) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L546-1(lines 546 552) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L895 garLoopResultBuilder]: At program point L584(lines 535 585) the Hoare annotation is: false [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 265) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L320(lines 320 328) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 333) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L895 garLoopResultBuilder]: At program point L331(line 331) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 .cse2 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point L331-1(lines 312 336) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 312 336) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (< ~waterLevel~0 1)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 146 159) no Hoare annotation was computed. [2023-12-19 23:37:30,058 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 312 336) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point L379(lines 379 385) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point L379-2(lines 372 388) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 156) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L895 garLoopResultBuilder]: At program point L402(line 402) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse5 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not .cse5)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not .cse4)) (.cse3 (and (= ~pumpRunning~0 0) (<= 2 ~waterLevel~0) .cse4 .cse5))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3) (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1))))) [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point L402-1(line 402) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point L462(lines 462 466) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point L462-2(lines 462 466) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L895 garLoopResultBuilder]: At program point L326(line 326) the Hoare annotation is: (let ((.cse4 (= 1 ~systemActive~0)) (.cse5 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not .cse5)) (.cse1 (< ~waterLevel~0 1)) (.cse2 (not .cse4)) (.cse3 (and (= ~pumpRunning~0 0) .cse4 .cse5 (= |processEnvironment__wrappee__highWaterSensor_~tmp~1#1| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3)))) [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 81 92) no Hoare annotation was computed. [2023-12-19 23:37:30,059 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 81 92) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (< |old(~waterLevel~0)| 1)) (.cse1 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse2 (< |old(~waterLevel~0)| 2) .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse4 (< ~methaneLevelCritical~0 1)))) [2023-12-19 23:37:30,059 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 81 92) no Hoare annotation was computed. [2023-12-19 23:37:30,061 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:30,062 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:37:30,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:37:30 BoogieIcfgContainer [2023-12-19 23:37:30,070 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:37:30,070 INFO L158 Benchmark]: Toolchain (without parser) took 6261.81ms. Allocated memory was 355.5MB in the beginning and 426.8MB in the end (delta: 71.3MB). Free memory was 302.2MB in the beginning and 338.7MB in the end (delta: -36.5MB). Peak memory consumption was 223.6MB. Max. memory is 8.0GB. [2023-12-19 23:37:30,070 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 213.9MB. Free memory is still 165.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:37:30,070 INFO L158 Benchmark]: CACSL2BoogieTranslator took 322.53ms. Allocated memory is still 355.5MB. Free memory was 301.8MB in the beginning and 281.9MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-19 23:37:30,071 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.20ms. Allocated memory is still 355.5MB. Free memory was 281.9MB in the beginning and 279.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:37:30,071 INFO L158 Benchmark]: Boogie Preprocessor took 62.44ms. Allocated memory is still 355.5MB. Free memory was 279.8MB in the beginning and 277.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:37:30,071 INFO L158 Benchmark]: RCFGBuilder took 441.24ms. Allocated memory is still 355.5MB. Free memory was 277.3MB in the beginning and 255.0MB in the end (delta: 22.2MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-19 23:37:30,071 INFO L158 Benchmark]: TraceAbstraction took 5381.37ms. Allocated memory was 355.5MB in the beginning and 426.8MB in the end (delta: 71.3MB). Free memory was 254.2MB in the beginning and 338.7MB in the end (delta: -84.5MB). Peak memory consumption was 175.3MB. Max. memory is 8.0GB. [2023-12-19 23:37:30,072 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.12ms. Allocated memory is still 213.9MB. Free memory is still 165.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 322.53ms. Allocated memory is still 355.5MB. Free memory was 301.8MB in the beginning and 281.9MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.20ms. Allocated memory is still 355.5MB. Free memory was 281.9MB in the beginning and 279.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 62.44ms. Allocated memory is still 355.5MB. Free memory was 279.8MB in the beginning and 277.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 441.24ms. Allocated memory is still 355.5MB. Free memory was 277.3MB in the beginning and 255.0MB in the end (delta: 22.2MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 5381.37ms. Allocated memory was 355.5MB in the beginning and 426.8MB in the end (delta: 71.3MB). Free memory was 254.2MB in the beginning and 338.7MB in the end (delta: -84.5MB). Peak memory consumption was 175.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [58] - GenericResultAtLocation [Line: 169]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] - GenericResultAtLocation [Line: 271]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [271] - GenericResultAtLocation [Line: 499]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [499] - GenericResultAtLocation [Line: 525]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [525] - GenericResultAtLocation [Line: 592]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [592] - GenericResultAtLocation [Line: 627]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [627] * 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: 54]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 71 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.3s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1002 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 977 mSDsluCounter, 2079 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1229 mSDsCounter, 250 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1285 IncrementalHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 250 mSolverCounterUnsat, 850 mSDtfsCounter, 1285 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 382 GetRequests, 300 SyntacticMatches, 2 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=810occurred in iteration=11, InterpolantAutomatonStates: 78, 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, 12 MinimizatonAttempts, 107 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 924 PreInvPairs, 1001 NumberOfFragments, 862 HoareAnnotationTreeSize, 924 FormulaSimplifications, 550 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 21 FormulaSimplificationsInter, 2377 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 677 NumberOfCodeBlocks, 677 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 662 ConstructedInterpolants, 0 QuantifiedInterpolants, 1134 SizeOfPredicates, 7 NumberOfNonLiveVariables, 811 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 15 InterpolantComputations, 12 PerfectInterpolantSequences, 111/116 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: 535]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 182]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 536]: Loop Invariant Derived loop invariant: (((((((pumpRunning == 0) && (methaneLevelCritical == 0)) && (1 == systemActive)) && (splverifierCounter == 0)) && (1 <= waterLevel)) || (((((pumpRunning == 0) && (1 <= methaneLevelCritical)) && (1 == systemActive)) && (splverifierCounter == 0)) && (1 <= waterLevel))) || ((((methaneLevelCritical == 0) && (2 <= waterLevel)) && (1 == systemActive)) && (splverifierCounter == 0))) RESULT: Ultimate proved your program to be correct! [2023-12-19 23:37:30,083 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...