/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_spec2_product12.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:37:46,014 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:37:46,075 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:46,081 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:37:46,082 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:37:46,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:37:46,103 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:37:46,103 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:37:46,104 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:37:46,107 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:37:46,107 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:37:46,107 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:37:46,108 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:37:46,109 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:37:46,109 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:37:46,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:37:46,109 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:37:46,109 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:37:46,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:37:46,110 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:37:46,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:37:46,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:37:46,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:37:46,110 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:37:46,110 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:37:46,111 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:37:46,111 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:37:46,111 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:37:46,111 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:37:46,112 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:37:46,112 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:37:46,112 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:37:46,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:37:46,113 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:37:46,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:37:46,113 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:37:46,113 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:37:46,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:37:46,113 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:37:46,113 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:37:46,113 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:37:46,114 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:37:46,114 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:37:46,114 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:46,315 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:37:46,332 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:37:46,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:37:46,334 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:37:46,335 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:37:46,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product12.cil.c [2023-12-19 23:37:47,317 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:37:47,503 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:37:47,505 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product12.cil.c [2023-12-19 23:37:47,516 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0f8ba3bb/7b9f002b8c2c43c9a9eaa5b407cacd10/FLAGa5b602493 [2023-12-19 23:37:47,535 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0f8ba3bb/7b9f002b8c2c43c9a9eaa5b407cacd10 [2023-12-19 23:37:47,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:37:47,538 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:37:47,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:37:47,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:37:47,542 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:37:47,542 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:37:47" (1/1) ... [2023-12-19 23:37:47,543 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d3a06ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:47, skipping insertion in model container [2023-12-19 23:37:47,543 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:37:47" (1/1) ... [2023-12-19 23:37:47,589 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:37:47,716 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_spec2_product12.cil.c[6803,6816] [2023-12-19 23:37:47,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:37:47,783 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:37:47,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-12-19 23:37:47,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [87] [2023-12-19 23:37:47,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [162] [2023-12-19 23:37:47,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [318] [2023-12-19 23:37:47,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [358] [2023-12-19 23:37:47,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [439] [2023-12-19 23:37:47,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [448] [2023-12-19 23:37:47,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [814] [2023-12-19 23:37:47,820 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_spec2_product12.cil.c[6803,6816] [2023-12-19 23:37:47,844 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:37:47,857 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:37:47,857 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:47 WrapperNode [2023-12-19 23:37:47,857 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:37:47,858 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:37:47,858 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:37:47,858 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:37:47,862 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:47" (1/1) ... [2023-12-19 23:37:47,870 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:47" (1/1) ... [2023-12-19 23:37:47,884 INFO L138 Inliner]: procedures = 53, calls = 94, calls flagged for inlining = 22, calls inlined = 17, statements flattened = 145 [2023-12-19 23:37:47,885 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:37:47,885 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:37:47,885 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:37:47,885 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:37:47,898 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:47" (1/1) ... [2023-12-19 23:37:47,898 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:47" (1/1) ... [2023-12-19 23:37:47,899 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:47" (1/1) ... [2023-12-19 23:37:47,909 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:47,909 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:47" (1/1) ... [2023-12-19 23:37:47,909 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:47" (1/1) ... [2023-12-19 23:37:47,912 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:47" (1/1) ... [2023-12-19 23:37:47,920 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:47" (1/1) ... [2023-12-19 23:37:47,921 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:47" (1/1) ... [2023-12-19 23:37:47,922 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:47" (1/1) ... [2023-12-19 23:37:47,923 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:37:47,924 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:37:47,924 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:37:47,924 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:37:47,924 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:47" (1/1) ... [2023-12-19 23:37:47,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:37:47,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:37:47,966 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:47,992 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:48,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:37:48,007 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-19 23:37:48,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-19 23:37:48,007 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:37:48,007 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:37:48,007 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:37:48,007 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:37:48,007 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:37:48,008 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:37:48,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:37:48,008 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:37:48,008 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:37:48,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:37:48,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:37:48,078 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:37:48,079 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:37:48,259 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:37:48,298 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:37:48,299 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:37:48,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:37:48 BoogieIcfgContainer [2023-12-19 23:37:48,299 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:37:48,300 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:37:48,300 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:37:48,303 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:37:48,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:37:47" (1/3) ... [2023-12-19 23:37:48,303 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63e91363 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:37:48, skipping insertion in model container [2023-12-19 23:37:48,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:47" (2/3) ... [2023-12-19 23:37:48,303 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63e91363 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:37:48, skipping insertion in model container [2023-12-19 23:37:48,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:37:48" (3/3) ... [2023-12-19 23:37:48,304 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product12.cil.c [2023-12-19 23:37:48,316 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:37:48,316 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:37:48,346 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:37:48,351 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;@71f4c47d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:37:48,351 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:37:48,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 50 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 40 states have internal predecessors, (57), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-19 23:37:48,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-19 23:37:48,359 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:48,359 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:48,360 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:48,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:48,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1053685404, now seen corresponding path program 1 times [2023-12-19 23:37:48,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:48,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503092253] [2023-12-19 23:37:48,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:48,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:48,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:37:48,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:48,524 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:48,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:48,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503092253] [2023-12-19 23:37:48,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503092253] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:48,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:48,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:37:48,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487370395] [2023-12-19 23:37:48,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:48,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:37:48,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:48,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:37:48,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:37:48,551 INFO L87 Difference]: Start difference. First operand has 50 states, 36 states have (on average 1.5833333333333333) internal successors, (57), 40 states have internal predecessors, (57), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:48,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:48,613 INFO L93 Difference]: Finished difference Result 98 states and 143 transitions. [2023-12-19 23:37:48,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:37:48,615 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-19 23:37:48,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:48,621 INFO L225 Difference]: With dead ends: 98 [2023-12-19 23:37:48,621 INFO L226 Difference]: Without dead ends: 45 [2023-12-19 23:37:48,625 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:48,629 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:48,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:48,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-12-19 23:37:48,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2023-12-19 23:37:48,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 33 states have (on average 1.4242424242424243) internal successors, (47), 36 states have internal predecessors, (47), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-19 23:37:48,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 60 transitions. [2023-12-19 23:37:48,665 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 60 transitions. Word has length 17 [2023-12-19 23:37:48,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:48,665 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 60 transitions. [2023-12-19 23:37:48,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:48,666 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 60 transitions. [2023-12-19 23:37:48,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-19 23:37:48,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:48,667 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:48,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:37:48,668 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:48,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:48,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1482523365, now seen corresponding path program 1 times [2023-12-19 23:37:48,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:48,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865371939] [2023-12-19 23:37:48,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:48,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:48,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:48,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 23:37:48,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:48,800 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:48,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:48,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865371939] [2023-12-19 23:37:48,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865371939] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:48,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:48,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:48,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992307361] [2023-12-19 23:37:48,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:48,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:48,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:48,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:48,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:48,803 INFO L87 Difference]: Start difference. First operand 45 states and 60 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:48,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:48,829 INFO L93 Difference]: Finished difference Result 61 states and 80 transitions. [2023-12-19 23:37:48,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:48,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-19 23:37:48,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:48,830 INFO L225 Difference]: With dead ends: 61 [2023-12-19 23:37:48,830 INFO L226 Difference]: Without dead ends: 37 [2023-12-19 23:37:48,830 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:48,831 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 14 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:48,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 64 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:48,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2023-12-19 23:37:48,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2023-12-19 23:37:48,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 28 states have (on average 1.4642857142857142) internal successors, (41), 31 states have internal predecessors, (41), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-12-19 23:37:48,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 49 transitions. [2023-12-19 23:37:48,839 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 49 transitions. Word has length 18 [2023-12-19 23:37:48,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:48,839 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 49 transitions. [2023-12-19 23:37:48,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:48,839 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 49 transitions. [2023-12-19 23:37:48,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-19 23:37:48,840 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:48,840 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:48,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:37:48,840 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:48,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:48,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1482916452, now seen corresponding path program 1 times [2023-12-19 23:37:48,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:48,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800817473] [2023-12-19 23:37:48,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:48,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:48,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:48,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:48,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:48,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:48,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800817473] [2023-12-19 23:37:48,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800817473] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:48,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:48,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:37:48,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446981346] [2023-12-19 23:37:48,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:48,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:37:48,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:48,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:37:48,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:37:48,940 INFO L87 Difference]: Start difference. First operand 37 states and 49 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:48,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:48,996 INFO L93 Difference]: Finished difference Result 107 states and 145 transitions. [2023-12-19 23:37:48,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:37:48,996 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-19 23:37:48,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:48,999 INFO L225 Difference]: With dead ends: 107 [2023-12-19 23:37:48,999 INFO L226 Difference]: Without dead ends: 72 [2023-12-19 23:37:49,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:49,003 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 73 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:49,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 99 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:49,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-12-19 23:37:49,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 68. [2023-12-19 23:37:49,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 51 states have (on average 1.4705882352941178) internal successors, (75), 56 states have internal predecessors, (75), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2023-12-19 23:37:49,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 92 transitions. [2023-12-19 23:37:49,019 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 92 transitions. Word has length 21 [2023-12-19 23:37:49,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:49,019 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 92 transitions. [2023-12-19 23:37:49,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:49,019 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 92 transitions. [2023-12-19 23:37:49,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-19 23:37:49,020 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:49,020 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:49,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:37:49,020 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:49,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:49,021 INFO L85 PathProgramCache]: Analyzing trace with hash -305630615, now seen corresponding path program 1 times [2023-12-19 23:37:49,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:49,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477135817] [2023-12-19 23:37:49,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:49,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:49,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:49,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:49,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:49,101 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:49,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:49,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477135817] [2023-12-19 23:37:49,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477135817] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:49,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:49,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:49,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105150779] [2023-12-19 23:37:49,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:49,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:49,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:49,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:49,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:49,104 INFO L87 Difference]: Start difference. First operand 68 states and 92 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:49,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:49,155 INFO L93 Difference]: Finished difference Result 134 states and 188 transitions. [2023-12-19 23:37:49,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:49,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-19 23:37:49,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:49,157 INFO L225 Difference]: With dead ends: 134 [2023-12-19 23:37:49,157 INFO L226 Difference]: Without dead ends: 132 [2023-12-19 23:37:49,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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:49,158 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 28 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:49,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 73 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:49,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-12-19 23:37:49,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2023-12-19 23:37:49,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 99 states have (on average 1.4646464646464648) internal successors, (145), 108 states have internal predecessors, (145), 16 states have call successors, (16), 16 states have call predecessors, (16), 16 states have return successors, (24), 16 states have call predecessors, (24), 16 states have call successors, (24) [2023-12-19 23:37:49,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 185 transitions. [2023-12-19 23:37:49,176 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 185 transitions. Word has length 21 [2023-12-19 23:37:49,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:49,176 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 185 transitions. [2023-12-19 23:37:49,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:49,177 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 185 transitions. [2023-12-19 23:37:49,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-19 23:37:49,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:49,180 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:49,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:37:49,181 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:49,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:49,181 INFO L85 PathProgramCache]: Analyzing trace with hash 499424808, now seen corresponding path program 1 times [2023-12-19 23:37:49,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:49,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924798542] [2023-12-19 23:37:49,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:49,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:49,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:49,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:37:49,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:49,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-19 23:37:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:49,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-19 23:37:49,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:49,352 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:37:49,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:49,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924798542] [2023-12-19 23:37:49,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924798542] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:37:49,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242299486] [2023-12-19 23:37:49,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:49,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:37:49,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:37:49,358 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:49,363 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:49,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:49,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 23:37:49,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:37:49,500 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:37:49,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 23:37:49,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242299486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:49,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 23:37:49,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-12-19 23:37:49,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353035258] [2023-12-19 23:37:49,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:49,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:37:49,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:49,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:37:49,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-19 23:37:49,506 INFO L87 Difference]: Start difference. First operand 132 states and 185 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:37:49,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:49,545 INFO L93 Difference]: Finished difference Result 192 states and 272 transitions. [2023-12-19 23:37:49,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:37:49,545 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 41 [2023-12-19 23:37:49,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:49,546 INFO L225 Difference]: With dead ends: 192 [2023-12-19 23:37:49,546 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:37:49,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-19 23:37:49,550 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 22 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:49,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 47 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:49,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:37:49,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:37:49,552 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:49,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:37:49,552 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 41 [2023-12-19 23:37:49,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:49,553 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:37:49,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:37:49,553 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:37:49,553 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:37:49,555 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:37:49,562 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:49,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:37:49,757 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:37:49,899 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 386 397) the Hoare annotation is: true [2023-12-19 23:37:49,899 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 386 397) no Hoare annotation was computed. [2023-12-19 23:37:49,900 INFO L899 garLoopResultBuilder]: For program point L390-1(lines 386 397) no Hoare annotation was computed. [2023-12-19 23:37:49,900 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 398 406) the Hoare annotation is: true [2023-12-19 23:37:49,900 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 398 406) no Hoare annotation was computed. [2023-12-19 23:37:49,900 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 816 845) no Hoare annotation was computed. [2023-12-19 23:37:49,900 INFO L899 garLoopResultBuilder]: For program point L830(lines 830 834) no Hoare annotation was computed. [2023-12-19 23:37:49,900 INFO L902 garLoopResultBuilder]: At program point L830-1(lines 830 834) the Hoare annotation is: true [2023-12-19 23:37:49,900 INFO L902 garLoopResultBuilder]: At program point L826-2(lines 826 840) the Hoare annotation is: true [2023-12-19 23:37:49,900 INFO L902 garLoopResultBuilder]: At program point L822(line 822) the Hoare annotation is: true [2023-12-19 23:37:49,900 INFO L899 garLoopResultBuilder]: For program point L822-1(line 822) no Hoare annotation was computed. [2023-12-19 23:37:49,900 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 816 845) the Hoare annotation is: true [2023-12-19 23:37:49,900 INFO L899 garLoopResultBuilder]: For program point L841(lines 816 845) no Hoare annotation was computed. [2023-12-19 23:37:49,900 INFO L899 garLoopResultBuilder]: For program point L837(line 837) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L444(line 444) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 351) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L178-1(lines 177 196) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L337(lines 337 354) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L337-1(lines 329 357) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L895 garLoopResultBuilder]: At program point L335(line 335) the Hoare annotation is: (or (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) (not (= ~pumpRunning~0 0))) [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L366(lines 366 370) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L335-1(line 335) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L366-2(lines 362 373) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 174 197) the Hoare annotation is: (or (not (= |old(~methAndRunningLastTime~0)| 0)) (= ~methAndRunningLastTime~0 0) (not (= ~pumpRunning~0 0))) [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L185-1(lines 185 191) no Hoare annotation was computed. [2023-12-19 23:37:49,901 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 348) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 174 197) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 444) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point L898-2(lines 898 905) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L895 garLoopResultBuilder]: At program point L126(line 126) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:37:49,902 INFO L895 garLoopResultBuilder]: At program point L151(lines 104 153) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point L114(lines 114 120) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point L114-1(lines 114 120) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point L157(lines 94 161) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 130) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L899 garLoopResultBuilder]: For program point L124-1(lines 124 130) no Hoare annotation was computed. [2023-12-19 23:37:49,902 INFO L895 garLoopResultBuilder]: At program point L116(line 116) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L895 garLoopResultBuilder]: At program point L154(lines 103 155) the Hoare annotation is: false [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point L142(lines 142 148) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L895 garLoopResultBuilder]: At program point L142-2(lines 134 149) the Hoare annotation is: (and (= |ULTIMATE.start_main_~tmp~6#1| 1) (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point L299(lines 299 305) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point L105(lines 104 153) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point L299-2(lines 299 305) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 149) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point L898(lines 898 905) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 374 385) no Hoare annotation was computed. [2023-12-19 23:37:49,903 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 374 385) the Hoare annotation is: true [2023-12-19 23:37:49,903 INFO L899 garLoopResultBuilder]: For program point L378-1(lines 374 385) no Hoare annotation was computed. [2023-12-19 23:37:49,905 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-19 23:37:49,906 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:37:49,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:37:49 BoogieIcfgContainer [2023-12-19 23:37:49,914 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:37:49,914 INFO L158 Benchmark]: Toolchain (without parser) took 2376.83ms. Allocated memory is still 211.8MB. Free memory was 174.3MB in the beginning and 100.1MB in the end (delta: 74.1MB). Peak memory consumption was 75.5MB. Max. memory is 8.0GB. [2023-12-19 23:37:49,915 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 211.8MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:37:49,915 INFO L158 Benchmark]: CACSL2BoogieTranslator took 319.06ms. Allocated memory is still 211.8MB. Free memory was 174.3MB in the beginning and 155.2MB in the end (delta: 19.1MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-19 23:37:49,915 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.80ms. Allocated memory is still 211.8MB. Free memory was 155.2MB in the beginning and 153.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:37:49,915 INFO L158 Benchmark]: Boogie Preprocessor took 38.08ms. Allocated memory is still 211.8MB. Free memory was 153.1MB in the beginning and 151.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:37:49,915 INFO L158 Benchmark]: RCFGBuilder took 375.34ms. Allocated memory is still 211.8MB. Free memory was 151.0MB in the beginning and 132.3MB in the end (delta: 18.7MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-19 23:37:49,915 INFO L158 Benchmark]: TraceAbstraction took 1613.69ms. Allocated memory is still 211.8MB. Free memory was 131.7MB in the beginning and 100.1MB in the end (delta: 31.6MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-19 23:37:49,916 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 211.8MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 319.06ms. Allocated memory is still 211.8MB. Free memory was 174.3MB in the beginning and 155.2MB in the end (delta: 19.1MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.80ms. Allocated memory is still 211.8MB. Free memory was 155.2MB in the beginning and 153.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.08ms. Allocated memory is still 211.8MB. Free memory was 153.1MB in the beginning and 151.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 375.34ms. Allocated memory is still 211.8MB. Free memory was 151.0MB in the beginning and 132.3MB in the end (delta: 18.7MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 1613.69ms. Allocated memory is still 211.8MB. Free memory was 131.7MB in the beginning and 100.1MB in the end (delta: 31.6MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [87] - GenericResultAtLocation [Line: 162]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [162] - GenericResultAtLocation [Line: 318]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [318] - GenericResultAtLocation [Line: 358]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [358] - GenericResultAtLocation [Line: 439]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [439] - GenericResultAtLocation [Line: 448]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [448] - GenericResultAtLocation [Line: 814]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [814] * 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: 444]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 50 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.6s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 143 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 137 mSDsluCounter, 336 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 142 mSDsCounter, 14 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 106 IncrementalHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 14 mSolverCounterUnsat, 194 mSDtfsCounter, 106 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 74 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=132occurred in iteration=4, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 14 LocationsWithAnnotation, 62 PreInvPairs, 73 NumberOfFragments, 84 HoareAnnotationTreeSize, 62 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 14 FormulaSimplificationsInter, 256 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 159 NumberOfCodeBlocks, 159 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 153 ConstructedInterpolants, 0 QuantifiedInterpolants, 282 SizeOfPredicates, 1 NumberOfNonLiveVariables, 202 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 6 InterpolantComputations, 5 PerfectInterpolantSequences, 35/36 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: 103]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 826]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 104]: Loop Invariant Derived loop invariant: ((((tmp == 1) && (pumpRunning == 0)) && (methAndRunningLastTime == 0)) && (splverifierCounter == 0)) RESULT: Ultimate proved your program to be correct! [2023-12-19 23:37:49,932 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...