/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:44:38,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:44:38,585 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-16 05:44:38,591 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:44:38,592 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:44:38,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:44:38,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:44:38,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:44:38,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:44:38,616 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:44:38,616 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:44:38,616 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:44:38,616 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:44:38,617 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:44:38,617 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:44:38,618 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:44:38,618 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:44:38,618 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:44:38,618 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:44:38,619 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:44:38,619 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:44:38,619 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:44:38,620 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:44:38,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:44:38,620 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:44:38,620 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:44:38,620 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:44:38,620 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:44:38,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:44:38,621 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:44:38,621 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:44:38,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:44:38,622 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:44:38,623 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:44:38,623 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:44:38,623 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:44:38,623 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-16 05:44:38,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:44:38,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:44:38,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:44:38,837 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:44:38,840 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:44:38,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2023-12-16 05:44:39,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:44:40,065 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:44:40,066 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2023-12-16 05:44:40,080 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb7eec0f4/07967512d1cd4561a284ec0be0a42ebe/FLAG3b2ca2ec4 [2023-12-16 05:44:40,092 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cb7eec0f4/07967512d1cd4561a284ec0be0a42ebe [2023-12-16 05:44:40,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:44:40,094 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:44:40,095 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:44:40,095 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:44:40,102 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:44:40,102 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@404d9d89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40, skipping insertion in model container [2023-12-16 05:44:40,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,147 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:44:40,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_spec2_product53.cil.c[1605,1618] [2023-12-16 05:44:40,354 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:44:40,375 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:44:40,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] [2023-12-16 05:44:40,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [58] [2023-12-16 05:44:40,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [127] [2023-12-16 05:44:40,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [493] [2023-12-16 05:44:40,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [726] [2023-12-16 05:44:40,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [765] [2023-12-16 05:44:40,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [865] [2023-12-16 05:44:40,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [969] [2023-12-16 05:44:40,391 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c[1605,1618] [2023-12-16 05:44:40,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:44:40,435 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:44:40,435 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40 WrapperNode [2023-12-16 05:44:40,435 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:44:40,436 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:44:40,436 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:44:40,436 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:44:40,447 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,470 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,496 INFO L138 Inliner]: procedures = 57, calls = 103, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 224 [2023-12-16 05:44:40,497 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:44:40,497 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:44:40,497 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:44:40,497 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:44:40,505 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,510 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,525 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-16 05:44:40,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,528 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,531 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,532 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,533 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,534 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:44:40,535 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:44:40,535 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:44:40,535 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:44:40,542 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (1/1) ... [2023-12-16 05:44:40,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:44:40,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:44:40,561 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-16 05:44:40,570 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-16 05:44:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:44:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 05:44:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 05:44:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 05:44:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 05:44:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 05:44:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 05:44:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 05:44:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 05:44:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 05:44:40,585 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-16 05:44:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 05:44:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 05:44:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2023-12-16 05:44:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2023-12-16 05:44:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-16 05:44:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-16 05:44:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:44:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 05:44:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 05:44:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:44:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:44:40,650 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:44:40,652 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:44:40,872 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:44:40,919 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:44:40,919 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 05:44:40,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:44:40 BoogieIcfgContainer [2023-12-16 05:44:40,919 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:44:40,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:44:40,926 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:44:40,928 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:44:40,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:44:40" (1/3) ... [2023-12-16 05:44:40,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1112a3e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:44:40, skipping insertion in model container [2023-12-16 05:44:40,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:44:40" (2/3) ... [2023-12-16 05:44:40,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1112a3e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:44:40, skipping insertion in model container [2023-12-16 05:44:40,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:44:40" (3/3) ... [2023-12-16 05:44:40,930 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product53.cil.c [2023-12-16 05:44:40,945 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:44:40,945 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:44:40,984 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:44:40,989 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;@4957a4cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:44:40,989 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:44:40,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 81 states, 54 states have (on average 1.537037037037037) internal successors, (83), 64 states have internal predecessors, (83), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-16 05:44:40,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 05:44:40,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:40,999 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:44:40,999 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:41,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:41,003 INFO L85 PathProgramCache]: Analyzing trace with hash 523841794, now seen corresponding path program 1 times [2023-12-16 05:44:41,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:41,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690230575] [2023-12-16 05:44:41,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:41,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:41,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 05:44:41,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,140 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-16 05:44:41,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:41,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690230575] [2023-12-16 05:44:41,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690230575] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:41,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:41,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 05:44:41,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300208650] [2023-12-16 05:44:41,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:41,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 05:44:41,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:41,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 05:44:41,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 05:44:41,165 INFO L87 Difference]: Start difference. First operand has 81 states, 54 states have (on average 1.537037037037037) internal successors, (83), 64 states have internal predecessors, (83), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16) 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-16 05:44:41,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:41,204 INFO L93 Difference]: Finished difference Result 160 states and 231 transitions. [2023-12-16 05:44:41,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 05:44:41,206 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-16 05:44:41,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:41,211 INFO L225 Difference]: With dead ends: 160 [2023-12-16 05:44:41,212 INFO L226 Difference]: Without dead ends: 76 [2023-12-16 05:44:41,215 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-16 05:44:41,217 INFO L413 NwaCegarLoop]: 95 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, 95 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-16 05:44:41,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 95 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:44:41,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2023-12-16 05:44:41,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2023-12-16 05:44:41,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 51 states have (on average 1.4313725490196079) internal successors, (73), 60 states have internal predecessors, (73), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 10 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-16 05:44:41,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 104 transitions. [2023-12-16 05:44:41,245 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 104 transitions. Word has length 17 [2023-12-16 05:44:41,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:41,246 INFO L495 AbstractCegarLoop]: Abstraction has 76 states and 104 transitions. [2023-12-16 05:44:41,246 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-16 05:44:41,246 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 104 transitions. [2023-12-16 05:44:41,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-16 05:44:41,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:41,248 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-16 05:44:41,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 05:44:41,248 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:41,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:41,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1198796036, now seen corresponding path program 1 times [2023-12-16 05:44:41,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:41,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213517061] [2023-12-16 05:44:41,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:41,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:41,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 05:44:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,343 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-16 05:44:41,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:41,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213517061] [2023-12-16 05:44:41,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213517061] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:41,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:41,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 05:44:41,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016000304] [2023-12-16 05:44:41,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:41,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:44:41,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:41,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:44:41,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 05:44:41,345 INFO L87 Difference]: Start difference. First operand 76 states and 104 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-16 05:44:41,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:41,376 INFO L93 Difference]: Finished difference Result 125 states and 171 transitions. [2023-12-16 05:44:41,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:44:41,376 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-16 05:44:41,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:41,377 INFO L225 Difference]: With dead ends: 125 [2023-12-16 05:44:41,378 INFO L226 Difference]: Without dead ends: 68 [2023-12-16 05:44:41,378 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-16 05:44:41,379 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 11 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:41,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 148 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:44:41,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-12-16 05:44:41,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2023-12-16 05:44:41,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 46 states have (on average 1.4565217391304348) internal successors, (67), 55 states have internal predecessors, (67), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-16 05:44:41,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 93 transitions. [2023-12-16 05:44:41,386 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 93 transitions. Word has length 18 [2023-12-16 05:44:41,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:41,386 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 93 transitions. [2023-12-16 05:44:41,387 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-16 05:44:41,387 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 93 transitions. [2023-12-16 05:44:41,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 05:44:41,388 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:41,388 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-16 05:44:41,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 05:44:41,388 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:41,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:41,388 INFO L85 PathProgramCache]: Analyzing trace with hash -691618870, now seen corresponding path program 1 times [2023-12-16 05:44:41,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:41,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479680384] [2023-12-16 05:44:41,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:41,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:41,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:41,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,452 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-16 05:44:41,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:41,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479680384] [2023-12-16 05:44:41,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479680384] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:41,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:41,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 05:44:41,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958146264] [2023-12-16 05:44:41,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:41,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 05:44:41,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:41,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 05:44:41,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 05:44:41,454 INFO L87 Difference]: Start difference. First operand 68 states and 93 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-16 05:44:41,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:41,539 INFO L93 Difference]: Finished difference Result 134 states and 185 transitions. [2023-12-16 05:44:41,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 05:44:41,540 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-16 05:44:41,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:41,541 INFO L225 Difference]: With dead ends: 134 [2023-12-16 05:44:41,541 INFO L226 Difference]: Without dead ends: 68 [2023-12-16 05:44:41,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-16 05:44:41,542 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 92 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:41,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 118 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:44:41,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2023-12-16 05:44:41,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2023-12-16 05:44:41,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 46 states have (on average 1.434782608695652) internal successors, (66), 55 states have internal predecessors, (66), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 8 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-16 05:44:41,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 92 transitions. [2023-12-16 05:44:41,550 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 92 transitions. Word has length 21 [2023-12-16 05:44:41,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:41,551 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 92 transitions. [2023-12-16 05:44:41,551 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-16 05:44:41,551 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 92 transitions. [2023-12-16 05:44:41,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-16 05:44:41,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:41,552 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] [2023-12-16 05:44:41,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 05:44:41,552 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:41,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:41,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1202771704, now seen corresponding path program 1 times [2023-12-16 05:44:41,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:41,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534861699] [2023-12-16 05:44:41,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:41,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:41,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:41,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 05:44:41,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-16 05:44:41,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,615 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-16 05:44:41,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:41,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534861699] [2023-12-16 05:44:41,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534861699] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:41,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:41,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 05:44:41,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129877344] [2023-12-16 05:44:41,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:41,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 05:44:41,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:41,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 05:44:41,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 05:44:41,620 INFO L87 Difference]: Start difference. First operand 68 states and 92 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 05:44:41,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:41,772 INFO L93 Difference]: Finished difference Result 205 states and 279 transitions. [2023-12-16 05:44:41,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:44:41,774 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 31 [2023-12-16 05:44:41,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:41,781 INFO L225 Difference]: With dead ends: 205 [2023-12-16 05:44:41,781 INFO L226 Difference]: Without dead ends: 139 [2023-12-16 05:44:41,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:44:41,787 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 134 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:41,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 157 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:44:41,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-12-16 05:44:41,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 133. [2023-12-16 05:44:41,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 93 states have (on average 1.3763440860215055) internal successors, (128), 101 states have internal predecessors, (128), 19 states have call successors, (19), 15 states have call predecessors, (19), 20 states have return successors, (30), 21 states have call predecessors, (30), 19 states have call successors, (30) [2023-12-16 05:44:41,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 177 transitions. [2023-12-16 05:44:41,808 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 177 transitions. Word has length 31 [2023-12-16 05:44:41,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:41,809 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 177 transitions. [2023-12-16 05:44:41,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 05:44:41,809 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 177 transitions. [2023-12-16 05:44:41,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-16 05:44:41,812 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:41,812 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] [2023-12-16 05:44:41,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 05:44:41,813 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:41,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:41,813 INFO L85 PathProgramCache]: Analyzing trace with hash 2128512413, now seen corresponding path program 1 times [2023-12-16 05:44:41,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:41,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806062210] [2023-12-16 05:44:41,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:41,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:41,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:41,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:41,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-16 05:44:41,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:41,909 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-16 05:44:41,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:41,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806062210] [2023-12-16 05:44:41,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806062210] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:41,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:41,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:44:41,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872511231] [2023-12-16 05:44:41,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:41,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:44:41,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:41,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:44:41,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:44:41,911 INFO L87 Difference]: Start difference. First operand 133 states and 177 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 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-16 05:44:42,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:42,029 INFO L93 Difference]: Finished difference Result 268 states and 362 transitions. [2023-12-16 05:44:42,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:44:42,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-16 05:44:42,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:42,031 INFO L225 Difference]: With dead ends: 268 [2023-12-16 05:44:42,031 INFO L226 Difference]: Without dead ends: 137 [2023-12-16 05:44:42,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:44:42,037 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 55 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:42,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 233 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:44:42,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-12-16 05:44:42,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 135. [2023-12-16 05:44:42,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 95 states have (on average 1.368421052631579) internal successors, (130), 103 states have internal predecessors, (130), 19 states have call successors, (19), 15 states have call predecessors, (19), 20 states have return successors, (30), 21 states have call predecessors, (30), 19 states have call successors, (30) [2023-12-16 05:44:42,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 179 transitions. [2023-12-16 05:44:42,053 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 179 transitions. Word has length 38 [2023-12-16 05:44:42,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:42,053 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 179 transitions. [2023-12-16 05:44:42,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 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-16 05:44:42,053 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 179 transitions. [2023-12-16 05:44:42,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-16 05:44:42,054 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:42,054 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] [2023-12-16 05:44:42,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 05:44:42,054 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:42,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:42,054 INFO L85 PathProgramCache]: Analyzing trace with hash 540164511, now seen corresponding path program 1 times [2023-12-16 05:44:42,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:42,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025847532] [2023-12-16 05:44:42,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:42,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:42,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:42,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:42,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-16 05:44:42,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,163 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-16 05:44:42,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:42,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025847532] [2023-12-16 05:44:42,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025847532] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:42,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:42,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:44:42,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146478974] [2023-12-16 05:44:42,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:42,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:44:42,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:42,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:44:42,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:44:42,166 INFO L87 Difference]: Start difference. First operand 135 states and 179 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 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-16 05:44:42,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:42,289 INFO L93 Difference]: Finished difference Result 277 states and 379 transitions. [2023-12-16 05:44:42,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 05:44:42,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-16 05:44:42,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:42,292 INFO L225 Difference]: With dead ends: 277 [2023-12-16 05:44:42,292 INFO L226 Difference]: Without dead ends: 144 [2023-12-16 05:44:42,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:44:42,295 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 61 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:42,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 231 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:44:42,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-12-16 05:44:42,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 137. [2023-12-16 05:44:42,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 97 states have (on average 1.3608247422680413) internal successors, (132), 105 states have internal predecessors, (132), 19 states have call successors, (19), 15 states have call predecessors, (19), 20 states have return successors, (30), 21 states have call predecessors, (30), 19 states have call successors, (30) [2023-12-16 05:44:42,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 181 transitions. [2023-12-16 05:44:42,318 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 181 transitions. Word has length 38 [2023-12-16 05:44:42,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:42,318 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 181 transitions. [2023-12-16 05:44:42,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 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-16 05:44:42,319 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 181 transitions. [2023-12-16 05:44:42,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-16 05:44:42,319 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:42,319 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] [2023-12-16 05:44:42,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 05:44:42,320 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:42,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:42,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1148779231, now seen corresponding path program 1 times [2023-12-16 05:44:42,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:42,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382767316] [2023-12-16 05:44:42,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:42,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:42,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:42,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-12-16 05:44:42,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,403 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-16 05:44:42,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:42,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382767316] [2023-12-16 05:44:42,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382767316] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:42,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:42,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:44:42,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917360794] [2023-12-16 05:44:42,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:42,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:44:42,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:42,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:44:42,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:44:42,405 INFO L87 Difference]: Start difference. First operand 137 states and 181 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:44:42,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:42,602 INFO L93 Difference]: Finished difference Result 395 states and 539 transitions. [2023-12-16 05:44:42,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 05:44:42,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 38 [2023-12-16 05:44:42,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:42,605 INFO L225 Difference]: With dead ends: 395 [2023-12-16 05:44:42,605 INFO L226 Difference]: Without dead ends: 260 [2023-12-16 05:44:42,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 05:44:42,606 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 199 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:42,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 243 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:44:42,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-12-16 05:44:42,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 252. [2023-12-16 05:44:42,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 179 states have (on average 1.318435754189944) internal successors, (236), 191 states have internal predecessors, (236), 36 states have call successors, (36), 33 states have call predecessors, (36), 36 states have return successors, (62), 37 states have call predecessors, (62), 36 states have call successors, (62) [2023-12-16 05:44:42,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 334 transitions. [2023-12-16 05:44:42,624 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 334 transitions. Word has length 38 [2023-12-16 05:44:42,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:42,624 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 334 transitions. [2023-12-16 05:44:42,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 05:44:42,624 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 334 transitions. [2023-12-16 05:44:42,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-16 05:44:42,625 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:42,625 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, 1] [2023-12-16 05:44:42,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:44:42,625 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:42,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:42,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1886251438, now seen corresponding path program 1 times [2023-12-16 05:44:42,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:42,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672692684] [2023-12-16 05:44:42,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:42,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:42,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:42,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:42,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:44:42,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:44:42,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,714 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-16 05:44:42,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:42,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672692684] [2023-12-16 05:44:42,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672692684] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:42,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:42,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:44:42,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307790535] [2023-12-16 05:44:42,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:42,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:44:42,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:42,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:44:42,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:44:42,728 INFO L87 Difference]: Start difference. First operand 252 states and 334 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:44:42,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:42,850 INFO L93 Difference]: Finished difference Result 506 states and 675 transitions. [2023-12-16 05:44:42,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:44:42,851 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2023-12-16 05:44:42,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:42,853 INFO L225 Difference]: With dead ends: 506 [2023-12-16 05:44:42,853 INFO L226 Difference]: Without dead ends: 256 [2023-12-16 05:44:42,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:44:42,855 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 107 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:42,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 192 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:44:42,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-12-16 05:44:42,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 248. [2023-12-16 05:44:42,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 175 states have (on average 1.28) internal successors, (224), 187 states have internal predecessors, (224), 36 states have call successors, (36), 33 states have call predecessors, (36), 36 states have return successors, (62), 37 states have call predecessors, (62), 36 states have call successors, (62) [2023-12-16 05:44:42,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 322 transitions. [2023-12-16 05:44:42,880 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 322 transitions. Word has length 41 [2023-12-16 05:44:42,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:42,880 INFO L495 AbstractCegarLoop]: Abstraction has 248 states and 322 transitions. [2023-12-16 05:44:42,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:44:42,881 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 322 transitions. [2023-12-16 05:44:42,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-16 05:44:42,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:42,884 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, 1, 1] [2023-12-16 05:44:42,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:44:42,884 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:42,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:42,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1726638151, now seen corresponding path program 1 times [2023-12-16 05:44:42,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:42,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829419099] [2023-12-16 05:44:42,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:42,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:42,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:44:42,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:44:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:42,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-16 05:44:42,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:42,968 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-16 05:44:42,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:42,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829419099] [2023-12-16 05:44:42,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829419099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:42,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:44:42,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 05:44:42,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433335857] [2023-12-16 05:44:42,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:42,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 05:44:42,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:42,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 05:44:42,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 05:44:42,970 INFO L87 Difference]: Start difference. First operand 248 states and 322 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:44:43,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:43,246 INFO L93 Difference]: Finished difference Result 510 states and 708 transitions. [2023-12-16 05:44:43,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 05:44:43,247 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-12-16 05:44:43,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:43,249 INFO L225 Difference]: With dead ends: 510 [2023-12-16 05:44:43,249 INFO L226 Difference]: Without dead ends: 508 [2023-12-16 05:44:43,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 05:44:43,252 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 276 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:43,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 143 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 05:44:43,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2023-12-16 05:44:43,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 454. [2023-12-16 05:44:43,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 319 states have (on average 1.2884012539184952) internal successors, (411), 346 states have internal predecessors, (411), 70 states have call successors, (70), 51 states have call predecessors, (70), 64 states have return successors, (156), 70 states have call predecessors, (156), 70 states have call successors, (156) [2023-12-16 05:44:43,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 637 transitions. [2023-12-16 05:44:43,291 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 637 transitions. Word has length 42 [2023-12-16 05:44:43,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:43,292 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 637 transitions. [2023-12-16 05:44:43,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 05:44:43,292 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 637 transitions. [2023-12-16 05:44:43,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-16 05:44:43,294 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:43,294 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:44:43,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 05:44:43,294 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:43,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:43,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1366671313, now seen corresponding path program 1 times [2023-12-16 05:44:43,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:43,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247671076] [2023-12-16 05:44:43,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:43,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:43,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:44:43,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-16 05:44:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:43,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:44:43,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-12-16 05:44:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:43,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-12-16 05:44:43,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,435 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-16 05:44:43,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:43,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247671076] [2023-12-16 05:44:43,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247671076] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:44:43,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378865324] [2023-12-16 05:44:43,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:43,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:44:43,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:44:43,438 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-16 05:44:43,444 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-16 05:44:43,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 05:44:43,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:44:43,592 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:44:43,592 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:44:43,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378865324] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:43,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:44:43,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 8 [2023-12-16 05:44:43,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506061501] [2023-12-16 05:44:43,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:43,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:44:43,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:43,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:44:43,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:44:43,597 INFO L87 Difference]: Start difference. First operand 454 states and 637 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 05:44:43,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:43,638 INFO L93 Difference]: Finished difference Result 775 states and 1117 transitions. [2023-12-16 05:44:43,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:44:43,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2023-12-16 05:44:43,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:43,641 INFO L225 Difference]: With dead ends: 775 [2023-12-16 05:44:43,641 INFO L226 Difference]: Without dead ends: 371 [2023-12-16 05:44:43,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 05:44:43,643 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 48 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:43,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 168 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:44:43,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2023-12-16 05:44:43,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 371. [2023-12-16 05:44:43,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 260 states have (on average 1.2615384615384615) internal successors, (328), 283 states have internal predecessors, (328), 58 states have call successors, (58), 44 states have call predecessors, (58), 52 states have return successors, (90), 57 states have call predecessors, (90), 58 states have call successors, (90) [2023-12-16 05:44:43,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 476 transitions. [2023-12-16 05:44:43,665 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 476 transitions. Word has length 79 [2023-12-16 05:44:43,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:43,665 INFO L495 AbstractCegarLoop]: Abstraction has 371 states and 476 transitions. [2023-12-16 05:44:43,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 05:44:43,665 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 476 transitions. [2023-12-16 05:44:43,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-16 05:44:43,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:43,668 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:44:43,676 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-16 05:44:43,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 05:44:43,874 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:43,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:43,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1190707798, now seen corresponding path program 1 times [2023-12-16 05:44:43,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:43,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404758896] [2023-12-16 05:44:43,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:43,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:43,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:44:43,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-16 05:44:43,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-16 05:44:43,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:43,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:43,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:44:44,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:44,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-12-16 05:44:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:44,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:44:44,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:44,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:44:44,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:44,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:44,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:44,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:44:44,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:44,022 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-16 05:44:44,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:44,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404758896] [2023-12-16 05:44:44,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404758896] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:44:44,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875395282] [2023-12-16 05:44:44,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:44,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:44:44,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:44:44,024 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-16 05:44:44,026 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-16 05:44:44,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:44,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 05:44:44,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:44:44,196 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 05:44:44,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 05:44:44,354 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 05:44:44,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875395282] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 05:44:44,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 05:44:44,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 6] total 16 [2023-12-16 05:44:44,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115351996] [2023-12-16 05:44:44,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 05:44:44,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 05:44:44,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:44,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 05:44:44,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:44:44,356 INFO L87 Difference]: Start difference. First operand 371 states and 476 transitions. Second operand has 16 states, 15 states have (on average 8.4) internal successors, (126), 12 states have internal predecessors, (126), 7 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) [2023-12-16 05:44:46,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:46,765 INFO L93 Difference]: Finished difference Result 1841 states and 2598 transitions. [2023-12-16 05:44:46,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2023-12-16 05:44:46,765 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 8.4) internal successors, (126), 12 states have internal predecessors, (126), 7 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) Word has length 87 [2023-12-16 05:44:46,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:46,771 INFO L225 Difference]: With dead ends: 1841 [2023-12-16 05:44:46,771 INFO L226 Difference]: Without dead ends: 1472 [2023-12-16 05:44:46,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 213 SyntacticMatches, 2 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6052 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1562, Invalid=14188, Unknown=0, NotChecked=0, Total=15750 [2023-12-16 05:44:46,777 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 1266 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 2639 mSolverCounterSat, 663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 3302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 663 IncrementalHoareTripleChecker+Valid, 2639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:46,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 1062 Invalid, 3302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [663 Valid, 2639 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 05:44:46,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1472 states. [2023-12-16 05:44:46,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1472 to 1219. [2023-12-16 05:44:46,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 848 states have (on average 1.179245283018868) internal successors, (1000), 913 states have internal predecessors, (1000), 192 states have call successors, (192), 149 states have call predecessors, (192), 178 states have return successors, (311), 190 states have call predecessors, (311), 192 states have call successors, (311) [2023-12-16 05:44:46,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1503 transitions. [2023-12-16 05:44:46,831 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1503 transitions. Word has length 87 [2023-12-16 05:44:46,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:46,831 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1503 transitions. [2023-12-16 05:44:46,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 8.4) internal successors, (126), 12 states have internal predecessors, (126), 7 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) [2023-12-16 05:44:46,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1503 transitions. [2023-12-16 05:44:46,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-16 05:44:46,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:44:46,833 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 05:44:46,838 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-16 05:44:47,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 05:44:47,038 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:44:47,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:44:47,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1128598104, now seen corresponding path program 1 times [2023-12-16 05:44:47,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:44:47,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084855501] [2023-12-16 05:44:47,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:47,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:44:47,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:44:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 05:44:47,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-16 05:44:47,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-16 05:44:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:44:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 05:44:47,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-12-16 05:44:47,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-16 05:44:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:44:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-12-16 05:44:47,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,175 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-16 05:44:47,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:44:47,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084855501] [2023-12-16 05:44:47,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084855501] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:44:47,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124396802] [2023-12-16 05:44:47,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:44:47,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:44:47,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:44:47,190 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:44:47,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 05:44:47,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:44:47,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 05:44:47,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:44:47,344 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 05:44:47,345 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:44:47,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124396802] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:44:47,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:44:47,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-12-16 05:44:47,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778539184] [2023-12-16 05:44:47,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:44:47,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 05:44:47,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:44:47,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 05:44:47,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-12-16 05:44:47,346 INFO L87 Difference]: Start difference. First operand 1219 states and 1503 transitions. Second operand has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:44:47,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:44:47,447 INFO L93 Difference]: Finished difference Result 2012 states and 2483 transitions. [2023-12-16 05:44:47,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 05:44:47,448 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 91 [2023-12-16 05:44:47,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:44:47,448 INFO L225 Difference]: With dead ends: 2012 [2023-12-16 05:44:47,448 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 05:44:47,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:44:47,452 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 24 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:44:47,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 505 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 05:44:47,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 05:44:47,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 05:44:47,453 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-16 05:44:47,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 05:44:47,453 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 91 [2023-12-16 05:44:47,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:44:47,453 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 05:44:47,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-16 05:44:47,453 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 05:44:47,453 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 05:44:47,455 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:44:47,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 05:44:47,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:44:47,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 05:44:50,497 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 624 631) no Hoare annotation was computed. [2023-12-16 05:44:50,498 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 624 631) the Hoare annotation is: (let ((.cse3 (< ~methaneLevelCritical~0 1)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (< |old(~pumpRunning~0)| 1)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 (< ~waterLevel~0 1) .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= ~methAndRunningLastTime~0 0)) .cse3) (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1 .cse2))) [2023-12-16 05:44:50,498 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 531 537) no Hoare annotation was computed. [2023-12-16 05:44:50,498 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 531 537) the Hoare annotation is: true [2023-12-16 05:44:50,498 INFO L899 garLoopResultBuilder]: For program point L897-1(lines 893 904) no Hoare annotation was computed. [2023-12-16 05:44:50,498 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 893 904) the Hoare annotation is: (let ((.cse0 (< ~pumpRunning~0 1)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse7 (< |old(~methaneLevelCritical~0)| 1)) (.cse1 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (not (= ~pumpRunning~0 0))) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse3 (= 0 ~systemActive~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse4) (or .cse0 .cse5 .cse7 (< ~waterLevel~0 2) .cse3) (or .cse1 .cse6 .cse2 .cse3 .cse4))) [2023-12-16 05:44:50,498 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 893 904) no Hoare annotation was computed. [2023-12-16 05:44:50,498 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 905 913) the Hoare annotation is: true [2023-12-16 05:44:50,498 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 905 913) no Hoare annotation was computed. [2023-12-16 05:44:50,498 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 767 796) no Hoare annotation was computed. [2023-12-16 05:44:50,498 INFO L899 garLoopResultBuilder]: For program point L792(lines 767 796) no Hoare annotation was computed. [2023-12-16 05:44:50,498 INFO L899 garLoopResultBuilder]: For program point L788(line 788) no Hoare annotation was computed. [2023-12-16 05:44:50,499 INFO L899 garLoopResultBuilder]: For program point L781(lines 781 785) no Hoare annotation was computed. [2023-12-16 05:44:50,499 INFO L902 garLoopResultBuilder]: At program point L781-1(lines 781 785) the Hoare annotation is: true [2023-12-16 05:44:50,499 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 767 796) the Hoare annotation is: true [2023-12-16 05:44:50,499 INFO L902 garLoopResultBuilder]: At program point L777-2(lines 777 791) the Hoare annotation is: true [2023-12-16 05:44:50,499 INFO L902 garLoopResultBuilder]: At program point L773(line 773) the Hoare annotation is: true [2023-12-16 05:44:50,499 INFO L899 garLoopResultBuilder]: For program point L773-1(line 773) no Hoare annotation was computed. [2023-12-16 05:44:50,499 INFO L895 garLoopResultBuilder]: At program point L605(line 605) the Hoare annotation is: (let ((.cse3 (< ~methaneLevelCritical~0 1)) (.cse6 (< |old(~waterLevel~0)| 2)) (.cse1 (< |old(~pumpRunning~0)| 1)) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse2 .cse3) (or .cse5 (not (= |old(~waterLevel~0)| 0)) .cse1 .cse2 (and (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) (= ~waterLevel~0 0))) (or .cse6 .cse1 .cse2 .cse3) (or .cse6 .cse5 (<= 1 ~waterLevel~0) .cse1 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse5 .cse1 .cse2) (or .cse4 .cse0 .cse5 .cse2))) [2023-12-16 05:44:50,499 INFO L895 garLoopResultBuilder]: At program point L601(line 601) the Hoare annotation is: (let ((.cse1 (not (= |old(~waterLevel~0)| 0))) (.cse4 (= ~waterLevel~0 0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (<= 1 |timeShift_processEnvironment_~tmp~6#1|)) (.cse11 (<= 1 ~waterLevel~0)) (.cse10 (< |old(~waterLevel~0)| 2)) (.cse2 (< |old(~pumpRunning~0)| 1)) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse6 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse3 .cse5) (or .cse7 .cse1 .cse2 .cse3 (and (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse4)) (or (and .cse8 (= ~methAndRunningLastTime~0 0) .cse9) .cse0 .cse2 .cse3 .cse5) (or .cse10 .cse7 .cse11 .cse2 .cse3) (or .cse8 .cse7 .cse2 .cse3) (or (and .cse8 .cse9 .cse11) .cse10 .cse2 .cse3 .cse5) (or .cse6 .cse0 .cse7 .cse3))) [2023-12-16 05:44:50,499 INFO L895 garLoopResultBuilder]: At program point L742(line 742) the Hoare annotation is: (let ((.cse4 (= 0 ~systemActive~0))) (let ((.cse13 (= ~pumpRunning~0 0)) (.cse15 (not .cse4)) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse16 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse17 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (and (<= 1 ~pumpRunning~0) (= ~methAndRunningLastTime~0 0) (<= 2 ~waterLevel~0) .cse17)) (.cse3 (and .cse6 .cse17 .cse16)) (.cse12 (< |old(~waterLevel~0)| 2)) (.cse14 (<= 1 ~waterLevel~0)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse10 (not (= |old(~waterLevel~0)| 0))) (.cse11 (= ~waterLevel~0 0)) (.cse1 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse8 (and .cse13 .cse15)) (.cse9 (< |old(~pumpRunning~0)| 1)) (.cse5 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9 .cse4) (or .cse1 .cse10 .cse9 .cse4 .cse11 .cse5) (or .cse0 .cse1 .cse2 .cse3 .cse7 .cse4) (or .cse12 .cse9 .cse4 (and .cse13 .cse14 .cse15) .cse5) (or .cse12 .cse7 .cse14 .cse9 .cse4) (or (and .cse13 .cse11 .cse15) .cse7 .cse10 .cse9 .cse4 (and .cse16 .cse11)) (or .cse1 .cse8 .cse9 .cse4 .cse5))))) [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L742-1(line 742) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L895 garLoopResultBuilder]: At program point L610(line 610) the Hoare annotation is: (let ((.cse1 (< |old(~pumpRunning~0)| 1)) (.cse4 (< ~methaneLevelCritical~0 1)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (and (= ~pumpRunning~0 0) (= ~methAndRunningLastTime~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2 .cse4) (or .cse5 .cse3 .cse6 .cse2 .cse4) (or (< |old(~waterLevel~0)| 2) .cse1 .cse2 .cse4) (or .cse5 .cse3 .cse6 .cse0 .cse2))) [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L610-1(lines 591 615) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 510 529) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L599(lines 599 607) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L54(line 54) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L595(lines 595 612) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L748(lines 748 758) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 507 530) the Hoare annotation is: (let ((.cse9 (= ~methAndRunningLastTime~0 0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (and .cse8 .cse10 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (.cse4 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (and (= ~pumpRunning~0 0) .cse9 .cse10)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (< |old(~pumpRunning~0)| 1)) (.cse3 (= 0 ~systemActive~0)) (.cse7 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3 .cse7) (or (< |old(~waterLevel~0)| 2) .cse0 .cse2 .cse3 .cse7) (or .cse4 .cse5 .cse6 .cse1 .cse3) (or (and .cse8 .cse9 .cse10) .cse5 .cse2 .cse3 .cse7)))) [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L744(lines 744 761) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L899 garLoopResultBuilder]: For program point L744-1(lines 736 764) no Hoare annotation was computed. [2023-12-16 05:44:50,500 INFO L895 garLoopResultBuilder]: At program point L637(line 637) the Hoare annotation is: (let ((.cse5 (< ~methaneLevelCritical~0 1)) (.cse7 (not (= |old(~waterLevel~0)| 0))) (.cse8 (= ~waterLevel~0 0)) (.cse0 (< |old(~waterLevel~0)| 2)) (.cse2 (<= 1 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (< |old(~pumpRunning~0)| 1)) (.cse9 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= 0 ~systemActive~0))) (and (or .cse0 (and .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse6 (and .cse1 (= ~methAndRunningLastTime~0 0)) .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse3 .cse4 .cse8 .cse5) (or .cse9 .cse6 .cse4 .cse5) (or .cse10 .cse7 .cse3 .cse4 (and (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse8)) (or .cse0 .cse10 .cse2 .cse3 .cse4) (or .cse1 .cse10 .cse3 .cse4) (or .cse9 .cse6 .cse10 .cse4))) [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L637-1(line 637) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L749(lines 749 755) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 507 530) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L873(lines 873 877) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L873-2(lines 869 880) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L518-1(lines 518 524) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L93-1(lines 93 99) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L122(lines 63 126) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L895 garLoopResultBuilder]: At program point L85(line 85) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse7 .cse3 .cse4 .cse5))) [2023-12-16 05:44:50,501 INFO L895 garLoopResultBuilder]: At program point L119(lines 72 120) the Hoare annotation is: false [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L74(lines 73 118) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point L103(lines 103 114) no Hoare annotation was computed. [2023-12-16 05:44:50,501 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L895 garLoopResultBuilder]: At program point L95(line 95) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse7 .cse3 .cse4 .cse5))) [2023-12-16 05:44:50,502 INFO L895 garLoopResultBuilder]: At program point L116(lines 73 118) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse6 (<= 1 ~pumpRunning~0)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse7 .cse3 .cse4 .cse5))) [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L83(lines 83 89) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L83-1(lines 83 89) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L852(lines 852 859) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L852-2(lines 852 859) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 113) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L895 garLoopResultBuilder]: At program point L109-2(lines 103 114) the Hoare annotation is: (let ((.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (= ~methAndRunningLastTime~0 0)) (.cse0 (<= 1 ~pumpRunning~0)) (.cse7 (= ~methaneLevelCritical~0 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse2 (<= 2 ~waterLevel~0) .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse7 .cse3 .cse4 .cse5) (and .cse0 .cse7 .cse3 .cse4 .cse5))) [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L543(lines 543 560) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L950(lines 950 956) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L895 garLoopResultBuilder]: At program point L558(line 558) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-16 05:44:50,502 INFO L899 garLoopResultBuilder]: For program point L558-1(lines 539 563) no Hoare annotation was computed. [2023-12-16 05:44:50,502 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 539 563) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 946 959) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 539 563) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point L697(lines 697 701) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point L697-2(lines 697 701) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L895 garLoopResultBuilder]: At program point L553(line 553) the Hoare annotation is: (let ((.cse1 (= 0 ~systemActive~0))) (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| 0) (not .cse1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (< |old(~pumpRunning~0)| 1) .cse1) (or .cse2 .cse3 .cse1 .cse4 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse0 .cse3 .cse1 .cse4)))) [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point L547(lines 547 555) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 881 892) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 881 892) the Hoare annotation is: (let ((.cse0 (< ~pumpRunning~0 1)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~pumpRunning~0 0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= 0 ~systemActive~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (< |old(~waterLevel~0)| 2) .cse2 .cse3 .cse5) (or .cse6 .cse1 .cse2 .cse3 .cse4) (or .cse6 .cse2 .cse3 .cse4 .cse5))) [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point L885-1(lines 881 892) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 565 589) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse0 .cse1 .cse4 .cse2 .cse3) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-16 05:44:50,503 INFO L895 garLoopResultBuilder]: At program point L579(line 579) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-16 05:44:50,503 INFO L895 garLoopResultBuilder]: At program point L575(line 575) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 565 589) no Hoare annotation was computed. [2023-12-16 05:44:50,503 INFO L899 garLoopResultBuilder]: For program point L573(lines 573 581) no Hoare annotation was computed. [2023-12-16 05:44:50,504 INFO L899 garLoopResultBuilder]: For program point L569(lines 569 586) no Hoare annotation was computed. [2023-12-16 05:44:50,504 INFO L899 garLoopResultBuilder]: For program point L716(lines 716 720) no Hoare annotation was computed. [2023-12-16 05:44:50,504 INFO L899 garLoopResultBuilder]: For program point L716-2(lines 716 720) no Hoare annotation was computed. [2023-12-16 05:44:50,504 INFO L895 garLoopResultBuilder]: At program point L584(line 584) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= 0 ~systemActive~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (< ~methaneLevelCritical~0 1)) (or .cse4 (< |old(~pumpRunning~0)| 1) .cse2) (or .cse0 .cse1 .cse4 .cse2 .cse3))) [2023-12-16 05:44:50,504 INFO L899 garLoopResultBuilder]: For program point L584-1(lines 565 589) no Hoare annotation was computed. [2023-12-16 05:44:50,506 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:44:50,507 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:44:50,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:44:50 BoogieIcfgContainer [2023-12-16 05:44:50,517 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:44:50,518 INFO L158 Benchmark]: Toolchain (without parser) took 10423.33ms. Allocated memory was 369.1MB in the beginning and 451.9MB in the end (delta: 82.8MB). Free memory was 326.4MB in the beginning and 270.8MB in the end (delta: 55.6MB). Peak memory consumption was 260.0MB. Max. memory is 8.0GB. [2023-12-16 05:44:50,518 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 239.1MB. Free memory is still 189.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:44:50,518 INFO L158 Benchmark]: CACSL2BoogieTranslator took 340.18ms. Allocated memory is still 369.1MB. Free memory was 326.4MB in the beginning and 306.5MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-16 05:44:50,518 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.97ms. Allocated memory is still 369.1MB. Free memory was 306.5MB in the beginning and 303.9MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 05:44:50,518 INFO L158 Benchmark]: Boogie Preprocessor took 36.82ms. Allocated memory is still 369.1MB. Free memory was 303.9MB in the beginning and 301.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 05:44:50,518 INFO L158 Benchmark]: RCFGBuilder took 384.75ms. Allocated memory is still 369.1MB. Free memory was 301.8MB in the beginning and 278.2MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-16 05:44:50,518 INFO L158 Benchmark]: TraceAbstraction took 9591.23ms. Allocated memory was 369.1MB in the beginning and 451.9MB in the end (delta: 82.8MB). Free memory was 277.7MB in the beginning and 270.8MB in the end (delta: 6.8MB). Peak memory consumption was 210.8MB. Max. memory is 8.0GB. [2023-12-16 05:44:50,520 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 239.1MB. Free memory is still 189.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 340.18ms. Allocated memory is still 369.1MB. Free memory was 326.4MB in the beginning and 306.5MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 60.97ms. Allocated memory is still 369.1MB. Free memory was 306.5MB in the beginning and 303.9MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.82ms. Allocated memory is still 369.1MB. Free memory was 303.9MB in the beginning and 301.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 384.75ms. Allocated memory is still 369.1MB. Free memory was 301.8MB in the beginning and 278.2MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 9591.23ms. Allocated memory was 369.1MB in the beginning and 451.9MB in the end (delta: 82.8MB). Free memory was 277.7MB in the beginning and 270.8MB in the end (delta: 6.8MB). Peak memory consumption was 210.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49] - GenericResultAtLocation [Line: 58]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [58] - GenericResultAtLocation [Line: 127]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [127] - GenericResultAtLocation [Line: 493]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [493] - GenericResultAtLocation [Line: 726]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [726] - GenericResultAtLocation [Line: 765]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [765] - GenericResultAtLocation [Line: 865]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [865] - GenericResultAtLocation [Line: 969]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [969] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 81 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.5s, OverallIterations: 12, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2313 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2273 mSDsluCounter, 3295 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2186 mSDsCounter, 976 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3765 IncrementalHoareTripleChecker+Invalid, 4741 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 976 mSolverCounterUnsat, 1109 mSDtfsCounter, 3765 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 669 GetRequests, 486 SyntacticMatches, 3 SemanticMatches, 180 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6089 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1219occurred in iteration=11, InterpolantAutomatonStates: 172, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 338 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 27 LocationsWithAnnotation, 1270 PreInvPairs, 1435 NumberOfFragments, 1735 HoareAnnotationTreeSize, 1270 FormulaSimplifications, 1857 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 27 FormulaSimplificationsInter, 12471 FormulaSimplificationTreeSizeReductionInter, 2.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 798 NumberOfCodeBlocks, 798 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 869 ConstructedInterpolants, 0 QuantifiedInterpolants, 1631 SizeOfPredicates, 6 NumberOfNonLiveVariables, 964 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 217/232 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: 72]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 777]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 73]: Loop Invariant Derived loop invariant: (((((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (1 <= methaneLevelCritical)) && (tmp == systemActive)) && (splverifierCounter == 0)) && !((0 == systemActive))) || ((((((1 <= pumpRunning) && (1 <= methaneLevelCritical)) && (2 <= waterLevel)) && (tmp == systemActive)) && (splverifierCounter == 0)) && !((0 == systemActive)))) || ((((((1 <= pumpRunning) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (tmp == systemActive)) && (splverifierCounter == 0)) && !((0 == systemActive)))) || ((((((pumpRunning == 0) && (methAndRunningLastTime == 0)) && (methaneLevelCritical == 0)) && (tmp == systemActive)) && (splverifierCounter == 0)) && !((0 == systemActive)))) RESULT: Ultimate proved your program to be correct! [2023-12-16 05:44:50,549 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...