/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_spec3_product46.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-21 10:12:05,405 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-21 10:12:05,476 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-21 10:12:05,480 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-21 10:12:05,480 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-21 10:12:05,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-21 10:12:05,503 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-21 10:12:05,503 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-21 10:12:05,503 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-21 10:12:05,506 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-21 10:12:05,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-21 10:12:05,507 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-21 10:12:05,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-21 10:12:05,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-21 10:12:05,508 INFO L153 SettingsManager]: * Use SBE=true [2023-12-21 10:12:05,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-21 10:12:05,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-21 10:12:05,509 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-21 10:12:05,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-21 10:12:05,509 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-21 10:12:05,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-21 10:12:05,510 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-21 10:12:05,510 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-21 10:12:05,510 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-21 10:12:05,510 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-21 10:12:05,510 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-21 10:12:05,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-21 10:12:05,511 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-21 10:12:05,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-21 10:12:05,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-21 10:12:05,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-21 10:12:05,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-21 10:12:05,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:12:05,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-21 10:12:05,513 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-21 10:12:05,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-21 10:12:05,514 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-21 10:12:05,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-21 10:12:05,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-21 10:12:05,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-21 10:12:05,699 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-21 10:12:05,700 INFO L274 PluginConnector]: CDTParser initialized [2023-12-21 10:12:05,701 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product46.cil.c [2023-12-21 10:12:06,794 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-21 10:12:06,957 INFO L384 CDTParser]: Found 1 translation units. [2023-12-21 10:12:06,957 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product46.cil.c [2023-12-21 10:12:06,967 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d40e1b831/e05518ab572740be88d27d619bf49c4e/FLAG258d70933 [2023-12-21 10:12:06,977 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d40e1b831/e05518ab572740be88d27d619bf49c4e [2023-12-21 10:12:06,979 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-21 10:12:06,980 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-21 10:12:06,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-21 10:12:06,983 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-21 10:12:06,994 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-21 10:12:06,994 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:12:06" (1/1) ... [2023-12-21 10:12:06,995 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54aed44d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:06, skipping insertion in model container [2023-12-21 10:12:06,995 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 10:12:06" (1/1) ... [2023-12-21 10:12:07,033 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-21 10:12:07,252 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_spec3_product46.cil.c[18431,18444] [2023-12-21 10:12:07,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:12:07,266 INFO L202 MainTranslator]: Completed pre-run [2023-12-21 10:12:07,272 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [49] [2023-12-21 10:12:07,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [87] [2023-12-21 10:12:07,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [125] [2023-12-21 10:12:07,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [491] [2023-12-21 10:12:07,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [592] [2023-12-21 10:12:07,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [689] [2023-12-21 10:12:07,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [895] [2023-12-21 10:12:07,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [962] [2023-12-21 10:12:07,332 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_spec3_product46.cil.c[18431,18444] [2023-12-21 10:12:07,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-21 10:12:07,345 INFO L206 MainTranslator]: Completed translation [2023-12-21 10:12:07,345 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07 WrapperNode [2023-12-21 10:12:07,345 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-21 10:12:07,346 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-21 10:12:07,346 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-21 10:12:07,346 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-21 10:12:07,351 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,363 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,403 INFO L138 Inliner]: procedures = 55, calls = 101, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 200 [2023-12-21 10:12:07,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-21 10:12:07,405 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-21 10:12:07,405 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-21 10:12:07,405 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-21 10:12:07,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,414 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,424 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-21 10:12:07,424 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,425 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,428 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,431 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,432 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-21 10:12:07,451 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-21 10:12:07,451 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-21 10:12:07,451 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-21 10:12:07,452 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (1/1) ... [2023-12-21 10:12:07,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-21 10:12:07,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:12:07,499 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-21 10:12:07,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-21 10:12:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-21 10:12:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-21 10:12:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-21 10:12:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-21 10:12:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-21 10:12:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-21 10:12:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-21 10:12:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-21 10:12:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-21 10:12:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-21 10:12:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-21 10:12:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-21 10:12:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-21 10:12:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-21 10:12:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-21 10:12:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-21 10:12:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-21 10:12:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-21 10:12:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-21 10:12:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-21 10:12:07,642 INFO L241 CfgBuilder]: Building ICFG [2023-12-21 10:12:07,644 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-21 10:12:07,992 INFO L282 CfgBuilder]: Performing block encoding [2023-12-21 10:12:08,088 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-21 10:12:08,088 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-21 10:12:08,088 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:12:08 BoogieIcfgContainer [2023-12-21 10:12:08,088 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-21 10:12:08,091 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-21 10:12:08,091 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-21 10:12:08,093 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-21 10:12:08,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 10:12:06" (1/3) ... [2023-12-21 10:12:08,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56982f71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:12:08, skipping insertion in model container [2023-12-21 10:12:08,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 10:12:07" (2/3) ... [2023-12-21 10:12:08,094 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56982f71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 10:12:08, skipping insertion in model container [2023-12-21 10:12:08,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 10:12:08" (3/3) ... [2023-12-21 10:12:08,095 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product46.cil.c [2023-12-21 10:12:08,106 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-21 10:12:08,106 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-21 10:12:08,138 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-21 10:12:08,143 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;@5d9b9253, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-21 10:12:08,143 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-21 10:12:08,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 52 states have (on average 1.5192307692307692) internal successors, (79), 60 states have internal predecessors, (79), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-21 10:12:08,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-21 10:12:08,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:08,155 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:12:08,156 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:08,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:08,160 INFO L85 PathProgramCache]: Analyzing trace with hash -81999668, now seen corresponding path program 1 times [2023-12-21 10:12:08,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:08,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285786932] [2023-12-21 10:12:08,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:08,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:08,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-21 10:12:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:12:08,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:08,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285786932] [2023-12-21 10:12:08,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285786932] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:08,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:08,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-21 10:12:08,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32926790] [2023-12-21 10:12:08,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:08,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-21 10:12:08,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:08,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-21 10:12:08,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-21 10:12:08,370 INFO L87 Difference]: Start difference. First operand has 76 states, 52 states have (on average 1.5192307692307692) internal successors, (79), 60 states have internal predecessors, (79), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) 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:12:08,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:08,429 INFO L93 Difference]: Finished difference Result 150 states and 215 transitions. [2023-12-21 10:12:08,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-21 10:12:08,438 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:12:08,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:08,446 INFO L225 Difference]: With dead ends: 150 [2023-12-21 10:12:08,446 INFO L226 Difference]: Without dead ends: 71 [2023-12-21 10:12:08,449 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:12:08,451 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 87 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-21 10:12:08,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:08,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2023-12-21 10:12:08,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2023-12-21 10:12:08,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 49 states have (on average 1.4081632653061225) internal successors, (69), 56 states have internal predecessors, (69), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-21 10:12:08,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 96 transitions. [2023-12-21 10:12:08,482 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 96 transitions. Word has length 17 [2023-12-21 10:12:08,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:08,483 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 96 transitions. [2023-12-21 10:12:08,483 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:12:08,483 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 96 transitions. [2023-12-21 10:12:08,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-21 10:12:08,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:08,484 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:12:08,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-21 10:12:08,485 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:08,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:08,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1912076336, now seen corresponding path program 1 times [2023-12-21 10:12:08,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:08,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363611794] [2023-12-21 10:12:08,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:08,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:08,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-21 10:12:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:12:08,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:08,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363611794] [2023-12-21 10:12:08,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363611794] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:08,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:08,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-21 10:12:08,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476144932] [2023-12-21 10:12:08,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:08,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-21 10:12:08,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:08,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-21 10:12:08,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:12:08,543 INFO L87 Difference]: Start difference. First operand 71 states and 96 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:12:08,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:08,610 INFO L93 Difference]: Finished difference Result 115 states and 155 transitions. [2023-12-21 10:12:08,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-21 10:12:08,611 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:12:08,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:08,614 INFO L225 Difference]: With dead ends: 115 [2023-12-21 10:12:08,614 INFO L226 Difference]: Without dead ends: 63 [2023-12-21 10:12:08,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-21 10:12:08,615 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 11 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:08,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 133 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:08,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-12-21 10:12:08,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2023-12-21 10:12:08,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.4318181818181819) internal successors, (63), 51 states have internal predecessors, (63), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-21 10:12:08,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 85 transitions. [2023-12-21 10:12:08,623 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 85 transitions. Word has length 18 [2023-12-21 10:12:08,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:08,623 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 85 transitions. [2023-12-21 10:12:08,623 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:12:08,623 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 85 transitions. [2023-12-21 10:12:08,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-21 10:12:08,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:08,627 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:08,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-21 10:12:08,627 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:08,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:08,628 INFO L85 PathProgramCache]: Analyzing trace with hash 602386381, now seen corresponding path program 1 times [2023-12-21 10:12:08,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:08,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590571621] [2023-12-21 10:12:08,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:08,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:08,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:12:08,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:12:08,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:08,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590571621] [2023-12-21 10:12:08,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590571621] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:08,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:08,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-21 10:12:08,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71555580] [2023-12-21 10:12:08,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:08,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:12:08,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:08,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:12:08,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-21 10:12:08,689 INFO L87 Difference]: Start difference. First operand 63 states and 85 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:12:08,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:08,728 INFO L93 Difference]: Finished difference Result 124 states and 169 transitions. [2023-12-21 10:12:08,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 10:12:08,729 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:12:08,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:08,729 INFO L225 Difference]: With dead ends: 124 [2023-12-21 10:12:08,729 INFO L226 Difference]: Without dead ends: 63 [2023-12-21 10:12:08,730 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:12:08,731 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 91 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:08,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 126 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:08,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-12-21 10:12:08,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2023-12-21 10:12:08,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.4090909090909092) internal successors, (62), 51 states have internal predecessors, (62), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-21 10:12:08,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 84 transitions. [2023-12-21 10:12:08,753 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 84 transitions. Word has length 21 [2023-12-21 10:12:08,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:08,753 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 84 transitions. [2023-12-21 10:12:08,753 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:12:08,753 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 84 transitions. [2023-12-21 10:12:08,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-21 10:12:08,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:08,754 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:08,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-21 10:12:08,754 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:08,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:08,755 INFO L85 PathProgramCache]: Analyzing trace with hash 799796253, now seen corresponding path program 1 times [2023-12-21 10:12:08,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:08,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764229507] [2023-12-21 10:12:08,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:08,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:12:08,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-21 10:12:08,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-21 10:12:08,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:08,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:12:08,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:08,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764229507] [2023-12-21 10:12:08,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764229507] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:08,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:08,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 10:12:08,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402898935] [2023-12-21 10:12:08,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:08,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 10:12:08,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:08,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 10:12:08,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 10:12:08,858 INFO L87 Difference]: Start difference. First operand 63 states and 84 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-21 10:12:09,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:09,048 INFO L93 Difference]: Finished difference Result 194 states and 256 transitions. [2023-12-21 10:12:09,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 10:12:09,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 31 [2023-12-21 10:12:09,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:09,053 INFO L225 Difference]: With dead ends: 194 [2023-12-21 10:12:09,053 INFO L226 Difference]: Without dead ends: 133 [2023-12-21 10:12:09,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-21 10:12:09,060 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 166 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:09,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 188 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:09,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2023-12-21 10:12:09,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 127. [2023-12-21 10:12:09,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 90 states have (on average 1.3444444444444446) internal successors, (121), 98 states have internal predecessors, (121), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2023-12-21 10:12:09,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 162 transitions. [2023-12-21 10:12:09,083 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 162 transitions. Word has length 31 [2023-12-21 10:12:09,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:09,084 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 162 transitions. [2023-12-21 10:12:09,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-21 10:12:09,084 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 162 transitions. [2023-12-21 10:12:09,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-21 10:12:09,086 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:09,086 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:09,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-21 10:12:09,087 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:09,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:09,088 INFO L85 PathProgramCache]: Analyzing trace with hash 632487616, now seen corresponding path program 1 times [2023-12-21 10:12:09,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:09,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79659452] [2023-12-21 10:12:09,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:09,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:09,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:12:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-21 10:12:09,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:12:09,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:09,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79659452] [2023-12-21 10:12:09,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79659452] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:09,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:09,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-21 10:12:09,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417541944] [2023-12-21 10:12:09,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:09,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-21 10:12:09,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:09,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-21 10:12:09,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-21 10:12:09,200 INFO L87 Difference]: Start difference. First operand 127 states and 162 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-21 10:12:09,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:09,384 INFO L93 Difference]: Finished difference Result 373 states and 500 transitions. [2023-12-21 10:12:09,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 10:12:09,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 36 [2023-12-21 10:12:09,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:09,389 INFO L225 Difference]: With dead ends: 373 [2023-12-21 10:12:09,389 INFO L226 Difference]: Without dead ends: 248 [2023-12-21 10:12:09,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-21 10:12:09,394 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 137 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:09,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 170 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:09,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2023-12-21 10:12:09,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 242. [2023-12-21 10:12:09,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 171 states have (on average 1.2982456140350878) internal successors, (222), 184 states have internal predecessors, (222), 36 states have call successors, (36), 30 states have call predecessors, (36), 34 states have return successors, (54), 36 states have call predecessors, (54), 36 states have call successors, (54) [2023-12-21 10:12:09,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 312 transitions. [2023-12-21 10:12:09,427 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 312 transitions. Word has length 36 [2023-12-21 10:12:09,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:09,427 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 312 transitions. [2023-12-21 10:12:09,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-21 10:12:09,429 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 312 transitions. [2023-12-21 10:12:09,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-21 10:12:09,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:09,430 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:09,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-21 10:12:09,430 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:09,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:09,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1452839140, now seen corresponding path program 1 times [2023-12-21 10:12:09,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:09,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70207265] [2023-12-21 10:12:09,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:09,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:09,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-21 10:12:09,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 10:12:09,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 10:12:09,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:12:09,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:09,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70207265] [2023-12-21 10:12:09,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70207265] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:09,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:09,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 10:12:09,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385604080] [2023-12-21 10:12:09,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:09,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 10:12:09,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:09,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 10:12:09,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 10:12:09,513 INFO L87 Difference]: Start difference. First operand 242 states and 312 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 10:12:09,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:09,718 INFO L93 Difference]: Finished difference Result 516 states and 666 transitions. [2023-12-21 10:12:09,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-21 10:12:09,719 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-21 10:12:09,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:09,721 INFO L225 Difference]: With dead ends: 516 [2023-12-21 10:12:09,721 INFO L226 Difference]: Without dead ends: 276 [2023-12-21 10:12:09,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-21 10:12:09,724 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 122 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:09,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 169 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:09,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-21 10:12:09,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 269. [2023-12-21 10:12:09,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 190 states have (on average 1.2789473684210526) internal successors, (243), 207 states have internal predecessors, (243), 40 states have call successors, (40), 30 states have call predecessors, (40), 38 states have return successors, (62), 40 states have call predecessors, (62), 40 states have call successors, (62) [2023-12-21 10:12:09,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 345 transitions. [2023-12-21 10:12:09,760 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 345 transitions. Word has length 40 [2023-12-21 10:12:09,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:09,760 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 345 transitions. [2023-12-21 10:12:09,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 10:12:09,760 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 345 transitions. [2023-12-21 10:12:09,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-21 10:12:09,763 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:09,763 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:09,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-21 10:12:09,763 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:09,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:09,764 INFO L85 PathProgramCache]: Analyzing trace with hash -541305566, now seen corresponding path program 1 times [2023-12-21 10:12:09,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:09,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897949606] [2023-12-21 10:12:09,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:09,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:09,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-21 10:12:09,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 10:12:09,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:09,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-12-21 10:12:09,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:09,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-21 10:12:09,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:09,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897949606] [2023-12-21 10:12:09,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897949606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:09,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:09,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 10:12:09,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660250668] [2023-12-21 10:12:09,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:09,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 10:12:09,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:09,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 10:12:09,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 10:12:09,824 INFO L87 Difference]: Start difference. First operand 269 states and 345 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 10:12:09,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:09,989 INFO L93 Difference]: Finished difference Result 550 states and 713 transitions. [2023-12-21 10:12:09,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-21 10:12:09,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-21 10:12:09,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:09,992 INFO L225 Difference]: With dead ends: 550 [2023-12-21 10:12:09,992 INFO L226 Difference]: Without dead ends: 283 [2023-12-21 10:12:09,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-12-21 10:12:09,994 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 127 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:09,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 169 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:09,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-12-21 10:12:10,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 268. [2023-12-21 10:12:10,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 191 states have (on average 1.2722513089005236) internal successors, (243), 207 states have internal predecessors, (243), 39 states have call successors, (39), 29 states have call predecessors, (39), 37 states have return successors, (61), 39 states have call predecessors, (61), 39 states have call successors, (61) [2023-12-21 10:12:10,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 343 transitions. [2023-12-21 10:12:10,014 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 343 transitions. Word has length 40 [2023-12-21 10:12:10,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:10,014 INFO L495 AbstractCegarLoop]: Abstraction has 268 states and 343 transitions. [2023-12-21 10:12:10,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-21 10:12:10,015 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 343 transitions. [2023-12-21 10:12:10,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-21 10:12:10,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:10,016 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:10,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-21 10:12:10,017 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:10,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:10,017 INFO L85 PathProgramCache]: Analyzing trace with hash 122017551, now seen corresponding path program 1 times [2023-12-21 10:12:10,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:10,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862441028] [2023-12-21 10:12:10,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:10,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:10,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-21 10:12:10,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 10:12:10,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:10,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:10,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-21 10:12:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-21 10:12:10,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:10,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862441028] [2023-12-21 10:12:10,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862441028] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:10,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:10,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-21 10:12:10,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947664188] [2023-12-21 10:12:10,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:10,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-21 10:12:10,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:10,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-21 10:12:10,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-12-21 10:12:10,201 INFO L87 Difference]: Start difference. First operand 268 states and 343 transitions. Second operand has 12 states, 10 states have (on average 3.5) internal successors, (35), 7 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 10:12:10,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:10,798 INFO L93 Difference]: Finished difference Result 784 states and 1038 transitions. [2023-12-21 10:12:10,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-21 10:12:10,798 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.5) internal successors, (35), 7 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-12-21 10:12:10,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:10,800 INFO L225 Difference]: With dead ends: 784 [2023-12-21 10:12:10,800 INFO L226 Difference]: Without dead ends: 518 [2023-12-21 10:12:10,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=243, Invalid=1017, Unknown=0, NotChecked=0, Total=1260 [2023-12-21 10:12:10,802 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 273 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 545 SdHoareTripleChecker+Invalid, 1080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:10,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 545 Invalid, 1080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-21 10:12:10,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2023-12-21 10:12:10,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 505. [2023-12-21 10:12:10,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 355 states have (on average 1.2225352112676056) internal successors, (434), 384 states have internal predecessors, (434), 77 states have call successors, (77), 58 states have call predecessors, (77), 72 states have return successors, (131), 76 states have call predecessors, (131), 77 states have call successors, (131) [2023-12-21 10:12:10,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 642 transitions. [2023-12-21 10:12:10,829 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 642 transitions. Word has length 47 [2023-12-21 10:12:10,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:10,829 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 642 transitions. [2023-12-21 10:12:10,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.5) internal successors, (35), 7 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 10:12:10,830 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 642 transitions. [2023-12-21 10:12:10,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-21 10:12:10,830 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:10,831 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:10,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-21 10:12:10,831 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:10,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:10,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1114886669, now seen corresponding path program 1 times [2023-12-21 10:12:10,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:10,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074884268] [2023-12-21 10:12:10,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:10,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:10,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-21 10:12:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-21 10:12:10,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:10,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-21 10:12:10,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-21 10:12:10,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:10,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074884268] [2023-12-21 10:12:10,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074884268] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:10,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:10,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-21 10:12:10,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250405220] [2023-12-21 10:12:10,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:10,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-21 10:12:10,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:10,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-21 10:12:10,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-21 10:12:10,880 INFO L87 Difference]: Start difference. First operand 505 states and 642 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 10:12:11,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:11,084 INFO L93 Difference]: Finished difference Result 1010 states and 1284 transitions. [2023-12-21 10:12:11,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-21 10:12:11,084 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-12-21 10:12:11,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:11,086 INFO L225 Difference]: With dead ends: 1010 [2023-12-21 10:12:11,086 INFO L226 Difference]: Without dead ends: 507 [2023-12-21 10:12:11,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-12-21 10:12:11,088 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 162 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:11,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 228 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:11,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2023-12-21 10:12:11,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 505. [2023-12-21 10:12:11,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 355 states have (on average 1.2056338028169014) internal successors, (428), 384 states have internal predecessors, (428), 77 states have call successors, (77), 58 states have call predecessors, (77), 72 states have return successors, (117), 76 states have call predecessors, (117), 77 states have call successors, (117) [2023-12-21 10:12:11,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 622 transitions. [2023-12-21 10:12:11,123 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 622 transitions. Word has length 47 [2023-12-21 10:12:11,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:11,124 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 622 transitions. [2023-12-21 10:12:11,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-21 10:12:11,124 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 622 transitions. [2023-12-21 10:12:11,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-21 10:12:11,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:11,127 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:11,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-21 10:12:11,127 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:11,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:11,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1691295611, now seen corresponding path program 1 times [2023-12-21 10:12:11,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:11,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356870032] [2023-12-21 10:12:11,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:11,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:11,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-21 10:12:11,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-21 10:12:11,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:11,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-21 10:12:11,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-21 10:12:11,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-21 10:12:11,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:11,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-21 10:12:11,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,231 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-21 10:12:11,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:11,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356870032] [2023-12-21 10:12:11,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356870032] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:11,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-21 10:12:11,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-21 10:12:11,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835587208] [2023-12-21 10:12:11,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:11,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-21 10:12:11,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:11,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-21 10:12:11,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-21 10:12:11,236 INFO L87 Difference]: Start difference. First operand 505 states and 622 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 10:12:11,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:11,381 INFO L93 Difference]: Finished difference Result 1010 states and 1261 transitions. [2023-12-21 10:12:11,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-21 10:12:11,381 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 78 [2023-12-21 10:12:11,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:11,384 INFO L225 Difference]: With dead ends: 1010 [2023-12-21 10:12:11,384 INFO L226 Difference]: Without dead ends: 507 [2023-12-21 10:12:11,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-21 10:12:11,385 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 112 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:11,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 176 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-21 10:12:11,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2023-12-21 10:12:11,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2023-12-21 10:12:11,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 356 states have (on average 1.199438202247191) internal successors, (427), 385 states have internal predecessors, (427), 77 states have call successors, (77), 58 states have call predecessors, (77), 73 states have return successors, (119), 76 states have call predecessors, (119), 77 states have call successors, (119) [2023-12-21 10:12:11,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 623 transitions. [2023-12-21 10:12:11,434 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 623 transitions. Word has length 78 [2023-12-21 10:12:11,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:11,434 INFO L495 AbstractCegarLoop]: Abstraction has 507 states and 623 transitions. [2023-12-21 10:12:11,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 10:12:11,435 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 623 transitions. [2023-12-21 10:12:11,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-21 10:12:11,436 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:11,437 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:11,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-21 10:12:11,437 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:11,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:11,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1489471677, now seen corresponding path program 1 times [2023-12-21 10:12:11,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:11,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950666373] [2023-12-21 10:12:11,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:11,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:11,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-21 10:12:11,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-21 10:12:11,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:11,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:11,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-21 10:12:11,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-12-21 10:12:11,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-21 10:12:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:11,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-21 10:12:11,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,616 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-21 10:12:11,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:11,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950666373] [2023-12-21 10:12:11,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950666373] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:12:11,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708742499] [2023-12-21 10:12:11,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:11,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:12:11,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:12:11,619 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-21 10:12:11,655 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-21 10:12:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:11,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-21 10:12:11,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:12:11,743 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-21 10:12:11,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-21 10:12:11,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708742499] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-21 10:12:11,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-21 10:12:11,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [14] total 16 [2023-12-21 10:12:11,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365690213] [2023-12-21 10:12:11,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-21 10:12:11,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-21 10:12:11,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:11,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-21 10:12:11,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2023-12-21 10:12:11,745 INFO L87 Difference]: Start difference. First operand 507 states and 623 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 10:12:11,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:11,793 INFO L93 Difference]: Finished difference Result 966 states and 1200 transitions. [2023-12-21 10:12:11,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-21 10:12:11,794 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) Word has length 78 [2023-12-21 10:12:11,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:11,796 INFO L225 Difference]: With dead ends: 966 [2023-12-21 10:12:11,796 INFO L226 Difference]: Without dead ends: 461 [2023-12-21 10:12:11,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-21 10:12:11,797 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 6 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:11,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 203 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-21 10:12:11,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-12-21 10:12:11,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 461. [2023-12-21 10:12:11,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 325 states have (on average 1.2030769230769232) internal successors, (391), 351 states have internal predecessors, (391), 71 states have call successors, (71), 54 states have call predecessors, (71), 64 states have return successors, (99), 68 states have call predecessors, (99), 71 states have call successors, (99) [2023-12-21 10:12:11,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 561 transitions. [2023-12-21 10:12:11,819 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 561 transitions. Word has length 78 [2023-12-21 10:12:11,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:11,819 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 561 transitions. [2023-12-21 10:12:11,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-21 10:12:11,819 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 561 transitions. [2023-12-21 10:12:11,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-21 10:12:11,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-21 10:12:11,820 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:11,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-21 10:12:12,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-21 10:12:12,027 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-21 10:12:12,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-21 10:12:12,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1280864001, now seen corresponding path program 1 times [2023-12-21 10:12:12,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-21 10:12:12,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526562062] [2023-12-21 10:12:12,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:12,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-21 10:12:12,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-21 10:12:12,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-21 10:12:12,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-21 10:12:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-21 10:12:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:12,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-21 10:12:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-21 10:12:12,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-21 10:12:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-12-21 10:12:12,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,215 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-21 10:12:12,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-21 10:12:12,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526562062] [2023-12-21 10:12:12,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526562062] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-21 10:12:12,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602558912] [2023-12-21 10:12:12,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-21 10:12:12,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-21 10:12:12,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-21 10:12:12,220 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-21 10:12:12,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-21 10:12:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-21 10:12:12,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-21 10:12:12,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-21 10:12:12,382 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 11 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-21 10:12:12,382 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-21 10:12:12,567 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-21 10:12:12,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602558912] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-21 10:12:12,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-21 10:12:12,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 8] total 21 [2023-12-21 10:12:12,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357871475] [2023-12-21 10:12:12,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-21 10:12:12,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-21 10:12:12,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-21 10:12:12,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-21 10:12:12,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2023-12-21 10:12:12,569 INFO L87 Difference]: Start difference. First operand 461 states and 561 transitions. Second operand has 21 states, 19 states have (on average 5.684210526315789) internal successors, (108), 14 states have internal predecessors, (108), 7 states have call successors, (23), 10 states have call predecessors, (23), 10 states have return successors, (23), 10 states have call predecessors, (23), 7 states have call successors, (23) [2023-12-21 10:12:13,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-21 10:12:13,618 INFO L93 Difference]: Finished difference Result 992 states and 1256 transitions. [2023-12-21 10:12:13,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-12-21 10:12:13,618 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 5.684210526315789) internal successors, (108), 14 states have internal predecessors, (108), 7 states have call successors, (23), 10 states have call predecessors, (23), 10 states have return successors, (23), 10 states have call predecessors, (23), 7 states have call successors, (23) Word has length 78 [2023-12-21 10:12:13,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-21 10:12:13,619 INFO L225 Difference]: With dead ends: 992 [2023-12-21 10:12:13,619 INFO L226 Difference]: Without dead ends: 0 [2023-12-21 10:12:13,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 168 SyntacticMatches, 6 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1095 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=988, Invalid=3302, Unknown=0, NotChecked=0, Total=4290 [2023-12-21 10:12:13,623 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 723 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 1110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-21 10:12:13,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 321 Invalid, 1110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [319 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-21 10:12:13,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-21 10:12:13,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-21 10:12:13,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-21 10:12:13,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-21 10:12:13,624 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 78 [2023-12-21 10:12:13,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-21 10:12:13,624 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-21 10:12:13,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 5.684210526315789) internal successors, (108), 14 states have internal predecessors, (108), 7 states have call successors, (23), 10 states have call predecessors, (23), 10 states have return successors, (23), 10 states have call predecessors, (23), 7 states have call successors, (23) [2023-12-21 10:12:13,624 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-21 10:12:13,624 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-21 10:12:13,626 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-21 10:12:13,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-21 10:12:13,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-21 10:12:13,834 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-21 10:12:15,126 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 720 726) no Hoare annotation was computed. [2023-12-21 10:12:15,126 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 720 726) the Hoare annotation is: true [2023-12-21 10:12:15,126 INFO L899 garLoopResultBuilder]: For program point L626-1(lines 622 633) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 622 633) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 0)) (.cse6 (= |old(~methaneLevelCritical~0)| 0))) (let ((.cse1 (not .cse6)) (.cse3 (not (= ~pumpRunning~0 1))) (.cse0 (< 2 ~waterLevel~0)) (.cse5 (not (= ~pumpRunning~0 0))) (.cse7 (not .cse2)) (.cse4 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse2 .cse4) (or .cse0 .cse6 .cse7 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse4)))) [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 622 633) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L700-1(lines 699 718) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L762(lines 762 770) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L758(lines 758 775) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L73(lines 73 79) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 82) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L69-1(lines 54 86) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L895 garLoopResultBuilder]: At program point L61(line 61) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse8 (<= ~waterLevel~0 1)) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not .cse10)) (.cse1 (and .cse3 .cse8 .cse10 .cse4)) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse7 (= ~pumpRunning~0 1)) (.cse2 (= 0 ~systemActive~0)) (.cse6 (< 2 |old(~waterLevel~0)|))) (and (or (< 1 |old(~waterLevel~0)|) .cse0 .cse1 .cse2) (or .cse0 (and .cse3 .cse4) .cse5 .cse2 .cse6) (or .cse0 .cse1 (not .cse5) .cse2 .cse6 (and .cse4 .cse7)) (let ((.cse9 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (or (and .cse8 .cse9 .cse7) (not (= |old(~pumpRunning~0)| 1)) (and .cse3 .cse8 .cse9) .cse2 .cse6))))) [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L61-1(line 61) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L602(lines 602 606) no Hoare annotation was computed. [2023-12-21 10:12:15,127 INFO L899 garLoopResultBuilder]: For program point L602-2(lines 598 609) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L895 garLoopResultBuilder]: At program point L768(line 768) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (< 2 |old(~waterLevel~0)|))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (and (<= ~waterLevel~0 1) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 1)) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1))) [2023-12-21 10:12:15,128 INFO L895 garLoopResultBuilder]: At program point L760(line 760) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (< 2 |old(~waterLevel~0)|))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or (and (<= ~waterLevel~0 1) (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 1)) (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1))) [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point L760-1(line 760) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 696 719) the Hoare annotation is: (let ((.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (= 0 ~systemActive~0)) (.cse1 (< 2 |old(~waterLevel~0)|))) (and (or (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1 (and .cse2 (= ~pumpRunning~0 1))) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) .cse2) .cse0 .cse1))) [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point L967(line 967) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L895 garLoopResultBuilder]: At program point L773(line 773) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (< 2 |old(~waterLevel~0)|))) (and (or (not (= |old(~pumpRunning~0)| 1)) .cse0 .cse1) (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) .cse0 .cse1))) [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point L773-1(lines 754 778) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point L707-1(lines 707 713) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 83) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 696 719) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 967) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 494 523) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 512) no Hoare annotation was computed. [2023-12-21 10:12:15,128 INFO L902 garLoopResultBuilder]: At program point L508-1(lines 508 512) the Hoare annotation is: true [2023-12-21 10:12:15,128 INFO L902 garLoopResultBuilder]: At program point L504-2(lines 504 518) the Hoare annotation is: true [2023-12-21 10:12:15,128 INFO L902 garLoopResultBuilder]: At program point L500(line 500) the Hoare annotation is: true [2023-12-21 10:12:15,128 INFO L899 garLoopResultBuilder]: For program point L500-1(line 500) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 494 523) the Hoare annotation is: true [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L519(lines 494 523) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L515(line 515) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 634 642) the Hoare annotation is: true [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 634 642) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L944(lines 944 948) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L895 garLoopResultBuilder]: At program point L944-2(lines 936 949) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)))) [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L907(lines 906 953) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L936(lines 936 949) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L895 garLoopResultBuilder]: At program point L928(line 928) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse2 (<= ~waterLevel~0 2)) (.cse3 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse3 (= ~pumpRunning~0 1)))) [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L957(lines 896 961) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L916(lines 916 922) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L916-1(lines 916 922) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L895 garLoopResultBuilder]: At program point L954(lines 905 955) the Hoare annotation is: false [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L579(lines 579 586) no Hoare annotation was computed. [2023-12-21 10:12:15,129 INFO L899 garLoopResultBuilder]: For program point L579-2(lines 579 586) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point L926(lines 926 932) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point L926-1(lines 926 932) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L895 garLoopResultBuilder]: At program point L951(lines 906 953) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (<= ~waterLevel~0 2)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 .cse3 .cse7 .cse4 .cse5) (and .cse0 (not .cse6) .cse2 .cse3 .cse7 .cse4))) [2023-12-21 10:12:15,130 INFO L895 garLoopResultBuilder]: At program point L918(line 918) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse6 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_main_~tmp~4#1| 1)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse7 (<= ~waterLevel~0 2)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 .cse3 .cse7 .cse4 .cse5) (and .cse0 (not .cse6) .cse2 .cse3 .cse7 .cse4))) [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 610 621) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 610 621) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse5 (< 1 |old(~waterLevel~0)|)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse6 (not (= ~pumpRunning~0 1))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= 0 ~systemActive~0)) (.cse4 (< 2 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse2 .cse3) (or .cse5 .cse6 .cse2 .cse3) (or (not .cse1) .cse6 .cse2 .cse3 .cse4))) [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point L614-1(lines 610 621) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 728 752) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0))) [2023-12-21 10:12:15,130 INFO L895 garLoopResultBuilder]: At program point L742(line 742) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (and (<= 1 |processEnvironment__wrappee__methaneQuery_isHighWaterSensorDry_#res#1|) (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__methaneQuery_~tmp~5#1| 0) (<= ~waterLevel~0 1)) .cse0))) [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 675 688) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 744) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point L732(lines 732 749) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point L794(lines 794 800) no Hoare annotation was computed. [2023-12-21 10:12:15,130 INFO L895 garLoopResultBuilder]: At program point L792(line 792) the Hoare annotation is: (let ((.cse0 (< 1 ~waterLevel~0)) (.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= 0 ~systemActive~0))) (and (or .cse0 (not (= |old(~pumpRunning~0)| 1)) .cse1) (or .cse2 .cse0 .cse1) (or (< 2 ~waterLevel~0) .cse2 (and (= ~pumpRunning~0 0) (<= 1 |processEnvironment__wrappee__methaneQuery_~tmp~5#1|) (= |processEnvironment__wrappee__methaneQuery_isHighWaterSensorDry_#res#1| 0)) .cse1))) [2023-12-21 10:12:15,130 INFO L899 garLoopResultBuilder]: For program point L794-2(lines 787 803) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point L792-1(line 792) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point L877(lines 877 881) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 728 752) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point L877-2(lines 877 881) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L895 garLoopResultBuilder]: At program point L747(line 747) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< 1 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 1)) .cse0 (= ~pumpRunning~0 1)) (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) .cse0))) [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point L747-1(lines 728 752) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point L679(lines 679 685) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L902 garLoopResultBuilder]: At program point L817(line 817) the Hoare annotation is: true [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point L817-1(line 817) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 812 822) no Hoare annotation was computed. [2023-12-21 10:12:15,131 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 812 822) the Hoare annotation is: true [2023-12-21 10:12:15,133 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-21 10:12:15,134 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-21 10:12:15,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.12 10:12:15 BoogieIcfgContainer [2023-12-21 10:12:15,142 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-21 10:12:15,143 INFO L158 Benchmark]: Toolchain (without parser) took 8162.38ms. Allocated memory was 320.9MB in the beginning and 385.9MB in the end (delta: 65.0MB). Free memory was 269.0MB in the beginning and 321.4MB in the end (delta: -52.4MB). Peak memory consumption was 207.6MB. Max. memory is 8.0GB. [2023-12-21 10:12:15,143 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 207.6MB. Free memory is still 158.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-21 10:12:15,143 INFO L158 Benchmark]: CACSL2BoogieTranslator took 363.10ms. Allocated memory is still 320.9MB. Free memory was 269.0MB in the beginning and 249.1MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-21 10:12:15,143 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.13ms. Allocated memory is still 320.9MB. Free memory was 249.1MB in the beginning and 247.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-21 10:12:15,143 INFO L158 Benchmark]: Boogie Preprocessor took 46.15ms. Allocated memory is still 320.9MB. Free memory was 247.0MB in the beginning and 244.5MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-21 10:12:15,143 INFO L158 Benchmark]: RCFGBuilder took 637.19ms. Allocated memory is still 320.9MB. Free memory was 244.5MB in the beginning and 287.9MB in the end (delta: -43.4MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. [2023-12-21 10:12:15,144 INFO L158 Benchmark]: TraceAbstraction took 7051.37ms. Allocated memory was 320.9MB in the beginning and 385.9MB in the end (delta: 65.0MB). Free memory was 287.5MB in the beginning and 321.4MB in the end (delta: -33.9MB). Peak memory consumption was 225.1MB. Max. memory is 8.0GB. [2023-12-21 10:12:15,144 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.08ms. Allocated memory is still 207.6MB. Free memory is still 158.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 363.10ms. Allocated memory is still 320.9MB. Free memory was 269.0MB in the beginning and 249.1MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.13ms. Allocated memory is still 320.9MB. Free memory was 249.1MB in the beginning and 247.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 46.15ms. Allocated memory is still 320.9MB. Free memory was 247.0MB in the beginning and 244.5MB in the end (delta: 2.4MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 637.19ms. Allocated memory is still 320.9MB. Free memory was 244.5MB in the beginning and 287.9MB in the end (delta: -43.4MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. * TraceAbstraction took 7051.37ms. Allocated memory was 320.9MB in the beginning and 385.9MB in the end (delta: 65.0MB). Free memory was 287.5MB in the beginning and 321.4MB in the end (delta: -33.9MB). Peak memory consumption was 225.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [49] - GenericResultAtLocation [Line: 87]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [87] - GenericResultAtLocation [Line: 125]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [125] - GenericResultAtLocation [Line: 491]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [491] - GenericResultAtLocation [Line: 592]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [592] - GenericResultAtLocation [Line: 689]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [689] - GenericResultAtLocation [Line: 895]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [895] - GenericResultAtLocation [Line: 962]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [962] * 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: 967]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.0s, OverallIterations: 12, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1968 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1930 mSDsluCounter, 2515 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1783 mSDsCounter, 741 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3193 IncrementalHoareTripleChecker+Invalid, 3934 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 741 mSolverCounterUnsat, 732 mSDtfsCounter, 3193 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 527 GetRequests, 358 SyntacticMatches, 6 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1402 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=507occurred in iteration=10, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 49 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 1135 PreInvPairs, 1233 NumberOfFragments, 748 HoareAnnotationTreeSize, 1135 FormulaSimplifications, 755 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 24 FormulaSimplificationsInter, 3112 FormulaSimplificationTreeSizeReductionInter, 1.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 687 NumberOfCodeBlocks, 687 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 750 ConstructedInterpolants, 0 QuantifiedInterpolants, 1274 SizeOfPredicates, 5 NumberOfNonLiveVariables, 602 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 170/196 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: 906]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0) && (waterLevel <= 1)) && (tmp == 1)) && (splverifierCounter == 0)) && !((0 == systemActive))) || (((((waterLevel <= 1) && (tmp == 1)) && (splverifierCounter == 0)) && !((0 == systemActive))) && (pumpRunning == 1))) || ((((((methaneLevelCritical == 0) && (tmp == 1)) && (splverifierCounter == 0)) && (waterLevel <= 2)) && !((0 == systemActive))) && (pumpRunning == 1))) || ((((((pumpRunning == 0) && !((methaneLevelCritical == 0))) && (tmp == 1)) && (splverifierCounter == 0)) && (waterLevel <= 2)) && !((0 == systemActive)))) - InvariantResult [Line: 504]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 905]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-21 10:12:15,164 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...