/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 10:10:58,427 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 10:10:58,487 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 10:10:58,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 10:10:58,490 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 10:10:58,516 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 10:10:58,518 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 10:10:58,519 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 10:10:58,519 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 10:10:58,522 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 10:10:58,523 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 10:10:58,523 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 10:10:58,523 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 10:10:58,524 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 10:10:58,524 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 10:10:58,525 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 10:10:58,525 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 10:10:58,525 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 10:10:58,525 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 10:10:58,525 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 10:10:58,525 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 10:10:58,526 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 10:10:58,526 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 10:10:58,526 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 10:10:58,526 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 10:10:58,526 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 10:10:58,526 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 10:10:58,527 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 10:10:58,527 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 10:10:58,527 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 10:10:58,528 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 10:10:58,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 10:10:58,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:10:58,528 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 10:10:58,528 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 10:10:58,528 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 10:10:58,528 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 10:10:58,529 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 10:10:58,529 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 10:10:58,529 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 10:10:58,529 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 10:10:58,529 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 10:10:58,529 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 10:10:58,529 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 10:10:58,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 10:10:58,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 10:10:58,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 10:10:58,770 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 10:10:58,772 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 10:10:58,773 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product18.cil.c [2023-12-21 10:10:59,903 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 10:11:00,096 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 10:11:00,096 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product18.cil.c [2023-12-21 10:11:00,106 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78bf12ede/af78cab44ffe4b29b865f6150d631bbf/FLAGd8397e2f8 [2023-12-21 10:11:00,119 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/78bf12ede/af78cab44ffe4b29b865f6150d631bbf [2023-12-21 10:11:00,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 10:11:00,122 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 10:11:00,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 10:11:00,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 10:11:00,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 10:11:00,126 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79b78a74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00, skipping insertion in model container [2023-12-21 10:11:00,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,160 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 10:11:00,359 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_product18.cil.c[18052,18065] [2023-12-21 10:11:00,362 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:11:00,371 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 10:11:00,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [49] [2023-12-21 10:11:00,379 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [220] [2023-12-21 10:11:00,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [290] [2023-12-21 10:11:00,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [391] [2023-12-21 10:11:00,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [426] [2023-12-21 10:11:00,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [516] [2023-12-21 10:11:00,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [882] [2023-12-21 10:11:00,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [922] [2023-12-21 10:11:00,468 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_product18.cil.c[18052,18065] [2023-12-21 10:11:00,469 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:11:00,481 INFO L206 MainTranslator]: Completed translation [2023-12-21 10:11:00,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00 WrapperNode [2023-12-21 10:11:00,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 10:11:00,483 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 10:11:00,483 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 10:11:00,483 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 10:11:00,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,503 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,519 INFO L138 Inliner]: procedures = 54, calls = 95, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 171 [2023-12-21 10:11:00,519 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 10:11:00,520 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 10:11:00,520 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 10:11:00,520 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 10:11:00,528 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,528 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,530 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,539 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 10:11:00,540 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,540 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,543 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,550 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,552 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,553 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 10:11:00,554 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 10:11:00,554 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 10:11:00,554 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 10:11:00,555 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (1/1) ... [2023-12-21 10:11:00,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:11:00,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:11:00,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 10:11:00,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 10:11:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 10:11:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-21 10:11:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-21 10:11:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-21 10:11:00,629 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-21 10:11:00,629 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-21 10:11:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-21 10:11:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-21 10:11:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-21 10:11:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-21 10:11:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-21 10:11:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 10:11:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-21 10:11:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-21 10:11:00,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 10:11:00,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 10:11:00,680 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 10:11:00,682 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 10:11:00,849 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 10:11:00,925 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 10:11:00,926 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-21 10:11:00,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:11:00 BoogieIcfgContainer [2023-12-21 10:11:00,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 10:11:00,928 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 10:11:00,928 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 10:11:00,930 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 10:11:00,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 10:11:00" (1/3) ... [2023-12-21 10:11:00,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ce14ac4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:11:00, skipping insertion in model container [2023-12-21 10:11:00,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:11:00" (2/3) ... [2023-12-21 10:11:00,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ce14ac4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:11:00, skipping insertion in model container [2023-12-21 10:11:00,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:11:00" (3/3) ... [2023-12-21 10:11:00,932 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product18.cil.c [2023-12-21 10:11:00,946 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 10:11:00,948 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 10:11:00,992 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 10:11:00,997 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;@1dcae270, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 10:11:00,997 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 10:11:01,000 INFO L276 IsEmpty]: Start isEmpty. Operand has 57 states, 40 states have (on average 1.575) internal successors, (63), 46 states have internal predecessors, (63), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-21 10:11:01,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-21 10:11:01,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:01,011 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:11:01,011 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:01,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:01,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1882385861, now seen corresponding path program 1 times [2023-12-21 10:11:01,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:01,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060911276] [2023-12-21 10:11:01,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:01,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:01,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-21 10:11:01,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:11:01,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:01,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060911276] [2023-12-21 10:11:01,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060911276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:01,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:01,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 10:11:01,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432036580] [2023-12-21 10:11:01,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:01,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 10:11:01,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:01,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 10:11:01,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 10:11:01,235 INFO L87 Difference]: Start difference. First operand has 57 states, 40 states have (on average 1.575) internal successors, (63), 46 states have internal predecessors, (63), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) 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-21 10:11:01,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:01,301 INFO L93 Difference]: Finished difference Result 112 states and 163 transitions. [2023-12-21 10:11:01,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 10:11:01,303 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-21 10:11:01,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:01,310 INFO L225 Difference]: With dead ends: 112 [2023-12-21 10:11:01,311 INFO L226 Difference]: Without dead ends: 52 [2023-12-21 10:11:01,313 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-21 10:11:01,315 INFO L413 NwaCegarLoop]: 63 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, 63 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-21 10:11:01,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:01,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2023-12-21 10:11:01,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2023-12-21 10:11:01,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 42 states have internal predecessors, (53), 9 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-21 10:11:01,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 70 transitions. [2023-12-21 10:11:01,343 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 70 transitions. Word has length 17 [2023-12-21 10:11:01,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:01,343 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 70 transitions. [2023-12-21 10:11:01,344 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-21 10:11:01,344 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 70 transitions. [2023-12-21 10:11:01,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-21 10:11:01,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:01,345 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-21 10:11:01,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 10:11:01,346 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:01,346 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:01,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1116554675, now seen corresponding path program 1 times [2023-12-21 10:11:01,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:01,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164162280] [2023-12-21 10:11:01,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:01,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:01,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-21 10:11:01,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:11:01,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:01,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164162280] [2023-12-21 10:11:01,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164162280] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:01,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:01,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 10:11:01,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992383737] [2023-12-21 10:11:01,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:01,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:11:01,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:01,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:11:01,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:11:01,410 INFO L87 Difference]: Start difference. First operand 52 states and 70 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-21 10:11:01,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:01,444 INFO L93 Difference]: Finished difference Result 77 states and 103 transitions. [2023-12-21 10:11:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:11:01,445 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-21 10:11:01,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:01,447 INFO L225 Difference]: With dead ends: 77 [2023-12-21 10:11:01,447 INFO L226 Difference]: Without dead ends: 44 [2023-12-21 10:11:01,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:11:01,448 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 11 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:01,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 85 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:01,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-12-21 10:11:01,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-12-21 10:11:01,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 32 states have (on average 1.46875) internal successors, (47), 37 states have internal predecessors, (47), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 10:11:01,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 59 transitions. [2023-12-21 10:11:01,453 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 59 transitions. Word has length 18 [2023-12-21 10:11:01,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:01,453 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 59 transitions. [2023-12-21 10:11:01,453 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-21 10:11:01,454 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 59 transitions. [2023-12-21 10:11:01,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-21 10:11:01,454 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:01,454 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:11:01,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 10:11:01,455 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:01,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:01,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1742802347, now seen corresponding path program 1 times [2023-12-21 10:11:01,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:01,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468276272] [2023-12-21 10:11:01,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:01,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:01,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:11:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:11:01,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:01,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468276272] [2023-12-21 10:11:01,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468276272] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:01,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:01,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:11:01,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969546037] [2023-12-21 10:11:01,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:01,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:11:01,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:01,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:11:01,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:11:01,532 INFO L87 Difference]: Start difference. First operand 44 states and 59 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-21 10:11:01,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:01,594 INFO L93 Difference]: Finished difference Result 86 states and 117 transitions. [2023-12-21 10:11:01,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 10:11:01,595 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-21 10:11:01,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:01,595 INFO L225 Difference]: With dead ends: 86 [2023-12-21 10:11:01,595 INFO L226 Difference]: Without dead ends: 44 [2023-12-21 10:11:01,596 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-21 10:11:01,597 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 65 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:01,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 78 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:01,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-12-21 10:11:01,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2023-12-21 10:11:01,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 32 states have (on average 1.4375) internal successors, (46), 37 states have internal predecessors, (46), 6 states have call successors, (6), 5 states have call predecessors, (6), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2023-12-21 10:11:01,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 58 transitions. [2023-12-21 10:11:01,602 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 58 transitions. Word has length 21 [2023-12-21 10:11:01,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:01,603 INFO L495 AbstractCegarLoop]: Abstraction has 44 states and 58 transitions. [2023-12-21 10:11:01,603 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-21 10:11:01,603 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 58 transitions. [2023-12-21 10:11:01,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-21 10:11:01,604 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:01,604 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:11:01,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 10:11:01,604 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:01,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:01,604 INFO L85 PathProgramCache]: Analyzing trace with hash -250759649, now seen corresponding path program 1 times [2023-12-21 10:11:01,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:01,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974977830] [2023-12-21 10:11:01,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:01,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:01,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:11:01,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-21 10:11:01,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:11:01,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:01,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974977830] [2023-12-21 10:11:01,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974977830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:01,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:01,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 10:11:01,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674222174] [2023-12-21 10:11:01,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:01,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:11:01,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:01,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:11:01,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:11:01,676 INFO L87 Difference]: Start difference. First operand 44 states and 58 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 10:11:01,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:01,720 INFO L93 Difference]: Finished difference Result 86 states and 116 transitions. [2023-12-21 10:11:01,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:11:01,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2023-12-21 10:11:01,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:01,724 INFO L225 Difference]: With dead ends: 86 [2023-12-21 10:11:01,725 INFO L226 Difference]: Without dead ends: 84 [2023-12-21 10:11:01,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:11:01,733 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 34 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 91 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-21 10:11:01,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 91 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:11:01,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-12-21 10:11:01,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-12-21 10:11:01,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 61 states have (on average 1.4426229508196722) internal successors, (88), 70 states have internal predecessors, (88), 12 states have call successors, (12), 10 states have call predecessors, (12), 10 states have return successors, (14), 10 states have call predecessors, (14), 12 states have call successors, (14) [2023-12-21 10:11:01,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 114 transitions. [2023-12-21 10:11:01,748 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 114 transitions. Word has length 26 [2023-12-21 10:11:01,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:01,748 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 114 transitions. [2023-12-21 10:11:01,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-21 10:11:01,748 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 114 transitions. [2023-12-21 10:11:01,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-21 10:11:01,749 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:11:01,750 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 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-21 10:11:01,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 10:11:01,750 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:11:01,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:11:01,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1116330597, now seen corresponding path program 1 times [2023-12-21 10:11:01,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:11:01,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339623048] [2023-12-21 10:11:01,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:11:01,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:11:01,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-21 10:11:01,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-21 10:11:01,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-21 10:11:01,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-12-21 10:11:01,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-21 10:11:01,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:11:01,907 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-21 10:11:01,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:11:01,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339623048] [2023-12-21 10:11:01,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339623048] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:11:01,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:11:01,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 10:11:01,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862140354] [2023-12-21 10:11:01,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:11:01,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 10:11:01,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:11:01,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 10:11:01,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 10:11:01,909 INFO L87 Difference]: Start difference. First operand 84 states and 114 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-21 10:11:01,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:11:01,999 INFO L93 Difference]: Finished difference Result 120 states and 162 transitions. [2023-12-21 10:11:01,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-21 10:11:01,999 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 51 [2023-12-21 10:11:02,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:11:02,000 INFO L225 Difference]: With dead ends: 120 [2023-12-21 10:11:02,000 INFO L226 Difference]: Without dead ends: 0 [2023-12-21 10:11:02,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 10:11:02,006 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 45 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:11:02,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 55 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:11:02,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-21 10:11:02,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-21 10:11:02,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:11:02,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-21 10:11:02,009 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 51 [2023-12-21 10:11:02,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:11:02,011 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-21 10:11:02,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-21 10:11:02,013 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-21 10:11:02,014 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-21 10:11:02,015 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 10:11:02,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 10:11:02,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-21 10:11:02,153 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 88 94) no Hoare annotation was computed. [2023-12-21 10:11:02,154 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 88 94) the Hoare annotation is: true [2023-12-21 10:11:02,154 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 454 465) the Hoare annotation is: true [2023-12-21 10:11:02,155 INFO L899 garLoopResultBuilder]: For program point L458-1(lines 454 465) no Hoare annotation was computed. [2023-12-21 10:11:02,156 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 454 465) no Hoare annotation was computed. [2023-12-21 10:11:02,156 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 292 321) no Hoare annotation was computed. [2023-12-21 10:11:02,156 INFO L899 garLoopResultBuilder]: For program point L317(lines 292 321) no Hoare annotation was computed. [2023-12-21 10:11:02,157 INFO L899 garLoopResultBuilder]: For program point L313(line 313) no Hoare annotation was computed. [2023-12-21 10:11:02,157 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 310) no Hoare annotation was computed. [2023-12-21 10:11:02,157 INFO L902 garLoopResultBuilder]: At program point L306-1(lines 306 310) the Hoare annotation is: true [2023-12-21 10:11:02,157 INFO L902 garLoopResultBuilder]: At program point L302-2(lines 302 316) the Hoare annotation is: true [2023-12-21 10:11:02,157 INFO L902 garLoopResultBuilder]: At program point L298(line 298) the Hoare annotation is: true [2023-12-21 10:11:02,157 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 292 321) the Hoare annotation is: true [2023-12-21 10:11:02,157 INFO L899 garLoopResultBuilder]: For program point L298-1(line 298) no Hoare annotation was computed. [2023-12-21 10:11:02,157 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 466 474) the Hoare annotation is: true [2023-12-21 10:11:02,157 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 466 474) no Hoare annotation was computed. [2023-12-21 10:11:02,157 INFO L899 garLoopResultBuilder]: For program point L927(line 927) no Hoare annotation was computed. [2023-12-21 10:11:02,158 INFO L895 garLoopResultBuilder]: At program point L110(line 110) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (= 0 ~systemActive~0)) [2023-12-21 10:11:02,158 INFO L895 garLoopResultBuilder]: At program point L899(line 899) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) (= 0 ~systemActive~0)) [2023-12-21 10:11:02,158 INFO L899 garLoopResultBuilder]: For program point L899-1(line 899) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L895 garLoopResultBuilder]: At program point L115(line 115) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) (= 0 ~systemActive~0)) [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L115-1(lines 96 120) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L202(lines 202 206) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L202-2(lines 202 206) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L434(lines 434 438) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L434-2(lines 430 441) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 75 81) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 64 87) the Hoare annotation is: (or (not (= |old(~pumpRunning~0)| 0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) (= 0 ~systemActive~0)) [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L905(lines 905 915) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L104(lines 104 112) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L901(lines 901 918) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L100(lines 100 117) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point L901-1(lines 893 921) no Hoare annotation was computed. [2023-12-21 10:11:02,159 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 64 87) no Hoare annotation was computed. [2023-12-21 10:11:02,160 INFO L899 garLoopResultBuilder]: For program point L906(lines 906 912) no Hoare annotation was computed. [2023-12-21 10:11:02,160 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 927) no Hoare annotation was computed. [2023-12-21 10:11:02,160 INFO L899 garLoopResultBuilder]: For program point L68-1(lines 67 86) no Hoare annotation was computed. [2023-12-21 10:11:02,160 INFO L899 garLoopResultBuilder]: For program point L254(lines 254 260) no Hoare annotation was computed. [2023-12-21 10:11:02,161 INFO L899 garLoopResultBuilder]: For program point L254-1(lines 254 260) no Hoare annotation was computed. [2023-12-21 10:11:02,161 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 385) no Hoare annotation was computed. [2023-12-21 10:11:02,161 INFO L899 garLoopResultBuilder]: For program point L378-2(lines 378 385) no Hoare annotation was computed. [2023-12-21 10:11:02,161 INFO L895 garLoopResultBuilder]: At program point L279(lines 234 281) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2023-12-21 10:11:02,161 INFO L895 garLoopResultBuilder]: At program point L246(line 246) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2023-12-21 10:11:02,161 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 276) no Hoare annotation was computed. [2023-12-21 10:11:02,161 INFO L895 garLoopResultBuilder]: At program point L272-2(lines 264 277) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point L235(lines 234 281) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point L264(lines 264 277) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L895 garLoopResultBuilder]: At program point L256(line 256) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0) (= |ULTIMATE.start_main_~tmp~3#1| 1) (not (= 0 ~systemActive~0))) [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point L285(lines 224 289) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 250) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point L244-1(lines 244 250) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L895 garLoopResultBuilder]: At program point L282(lines 233 283) the Hoare annotation is: false [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 442 453) no Hoare annotation was computed. [2023-12-21 10:11:02,162 INFO L899 garLoopResultBuilder]: For program point L446-1(lines 442 453) no Hoare annotation was computed. [2023-12-21 10:11:02,163 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 442 453) the Hoare annotation is: (or (not (= ~pumpRunning~0 0)) (= |old(~waterLevel~0)| ~waterLevel~0) (= 0 ~systemActive~0) (not (= ~methAndRunningLastTime~0 0))) [2023-12-21 10:11:02,164 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-21 10:11:02,166 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 10:11:02,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 10:11:02 BoogieIcfgContainer [2023-12-21 10:11:02,174 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 10:11:02,175 INFO L158 Benchmark]: Toolchain (without parser) took 2053.02ms. Allocated memory is still 300.9MB. Free memory was 256.5MB in the beginning and 234.1MB in the end (delta: 22.4MB). Peak memory consumption was 23.6MB. Max. memory is 8.0GB. [2023-12-21 10:11:02,175 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 163.6MB. Free memory is still 112.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 10:11:02,175 INFO L158 Benchmark]: CACSL2BoogieTranslator took 359.62ms. Allocated memory is still 300.9MB. Free memory was 256.1MB in the beginning and 236.7MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-21 10:11:02,175 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.86ms. Allocated memory is still 300.9MB. Free memory was 236.7MB in the beginning and 234.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:11:02,176 INFO L158 Benchmark]: Boogie Preprocessor took 33.37ms. Allocated memory is still 300.9MB. Free memory was 234.6MB in the beginning and 232.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:11:02,176 INFO L158 Benchmark]: RCFGBuilder took 372.12ms. Allocated memory is still 300.9MB. Free memory was 232.0MB in the beginning and 211.6MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-21 10:11:02,176 INFO L158 Benchmark]: TraceAbstraction took 1246.64ms. Allocated memory is still 300.9MB. Free memory was 211.0MB in the beginning and 234.1MB in the end (delta: -23.0MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 10:11:02,178 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 163.6MB. Free memory is still 112.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 359.62ms. Allocated memory is still 300.9MB. Free memory was 256.1MB in the beginning and 236.7MB in the end (delta: 19.4MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 36.86ms. Allocated memory is still 300.9MB. Free memory was 236.7MB in the beginning and 234.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.37ms. Allocated memory is still 300.9MB. Free memory was 234.6MB in the beginning and 232.0MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 372.12ms. Allocated memory is still 300.9MB. Free memory was 232.0MB in the beginning and 211.6MB in the end (delta: 20.4MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 1246.64ms. Allocated memory is still 300.9MB. Free memory was 211.0MB in the beginning and 234.1MB in the end (delta: -23.0MB). There was no memory consumed. 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,"MinePump.i","") [49] - GenericResultAtLocation [Line: 220]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [220] - GenericResultAtLocation [Line: 290]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [290] - GenericResultAtLocation [Line: 391]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [391] - GenericResultAtLocation [Line: 426]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [426] - GenericResultAtLocation [Line: 516]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [516] - GenericResultAtLocation [Line: 882]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [882] - GenericResultAtLocation [Line: 922]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [922] * 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: 927]: 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 7 procedures, 57 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.2s, OverallIterations: 5, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 159 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 155 mSDsluCounter, 372 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 146 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 129 IncrementalHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 226 mSDtfsCounter, 129 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=84occurred in iteration=4, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 17 LocationsWithAnnotation, 76 PreInvPairs, 82 NumberOfFragments, 169 HoareAnnotationTreeSize, 76 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 17 FormulaSimplificationsInter, 107 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 133 NumberOfCodeBlocks, 133 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 128 ConstructedInterpolants, 0 QuantifiedInterpolants, 208 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 23/23 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: 233]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 234]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (splverifierCounter == 0)) && (tmp == 1)) && !((0 == systemActive))) - InvariantResult [Line: 302]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-21 10:11:02,204 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...