/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec1_product37.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:37:00,294 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:37:00,376 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 23:37:00,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:37:00,383 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:37:00,418 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:37:00,418 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:37:00,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:37:00,419 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:37:00,422 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:37:00,423 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:37:00,423 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:37:00,424 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:37:00,425 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:37:00,425 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:37:00,425 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:37:00,426 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:37:00,426 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:37:00,426 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:37:00,427 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:37:00,427 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:37:00,428 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:37:00,428 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:37:00,428 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:37:00,428 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:37:00,429 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:37:00,429 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:37:00,429 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:37:00,429 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:37:00,430 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:37:00,430 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:37:00,431 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:37:00,431 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:37:00,431 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:37:00,431 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:37:00,431 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:37:00,431 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:37:00,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:37:00,432 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:37:00,432 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:37:00,432 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:37:00,432 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:37:00,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:37:00,433 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 23:37:00,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:37:00,694 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:37:00,697 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:37:00,697 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:37:00,698 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:37:00,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product37.cil.c [2023-12-19 23:37:01,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:37:02,095 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:37:02,096 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product37.cil.c [2023-12-19 23:37:02,107 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5923cc19/2059a8ddafa5441199762e489ba12aa1/FLAG023b6b127 [2023-12-19 23:37:02,119 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5923cc19/2059a8ddafa5441199762e489ba12aa1 [2023-12-19 23:37:02,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:37:02,122 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:37:02,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:37:02,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:37:02,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:37:02,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,129 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3164a860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02, skipping insertion in model container [2023-12-19 23:37:02,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,184 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:37:02,358 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product37.cil.c[13023,13036] [2023-12-19 23:37:02,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:37:02,388 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:37:02,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-12-19 23:37:02,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] [2023-12-19 23:37:02,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [519] [2023-12-19 23:37:02,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [548] [2023-12-19 23:37:02,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [557] [2023-12-19 23:37:02,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [592] [2023-12-19 23:37:02,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [775] [2023-12-19 23:37:02,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [840] [2023-12-19 23:37:02,447 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product37.cil.c[13023,13036] [2023-12-19 23:37:02,457 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:37:02,488 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:37:02,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02 WrapperNode [2023-12-19 23:37:02,489 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:37:02,490 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:37:02,490 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:37:02,490 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:37:02,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,510 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,540 INFO L138 Inliner]: procedures = 53, calls = 97, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 186 [2023-12-19 23:37:02,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:37:02,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:37:02,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:37:02,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:37:02,549 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,550 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,552 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,564 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 23:37:02,575 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,575 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,585 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,585 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,587 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:37:02,588 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:37:02,588 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:37:02,588 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:37:02,589 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (1/1) ... [2023-12-19 23:37:02,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:37:02,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:37:02,614 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 23:37:02,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 23:37:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:37:02,651 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-19 23:37:02,651 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-19 23:37:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-19 23:37:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-19 23:37:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:37:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:37:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:37:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:37:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:37:02,652 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:37:02,652 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:37:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:37:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:37:02,653 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:37:02,653 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:37:02,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:37:02,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:37:02,717 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:37:02,719 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:37:02,930 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:37:03,013 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:37:03,013 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:37:03,014 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:37:03 BoogieIcfgContainer [2023-12-19 23:37:03,014 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:37:03,016 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:37:03,016 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:37:03,019 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:37:03,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:37:02" (1/3) ... [2023-12-19 23:37:03,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@591d6b0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:37:03, skipping insertion in model container [2023-12-19 23:37:03,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:37:02" (2/3) ... [2023-12-19 23:37:03,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@591d6b0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:37:03, skipping insertion in model container [2023-12-19 23:37:03,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:37:03" (3/3) ... [2023-12-19 23:37:03,021 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product37.cil.c [2023-12-19 23:37:03,035 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:37:03,035 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:37:03,078 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:37:03,084 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;@31084358, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:37:03,084 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:37:03,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 67 states, 46 states have (on average 1.5434782608695652) internal successors, (71), 54 states have internal predecessors, (71), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-19 23:37:03,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-19 23:37:03,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:03,097 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:03,097 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:03,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:03,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1185916041, now seen corresponding path program 1 times [2023-12-19 23:37:03,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:03,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303658489] [2023-12-19 23:37:03,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:03,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:03,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 23:37:03,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:03,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:03,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303658489] [2023-12-19 23:37:03,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303658489] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:03,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:03,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:37:03,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445177333] [2023-12-19 23:37:03,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:03,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:37:03,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:03,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:37:03,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:37:03,281 INFO L87 Difference]: Start difference. First operand has 67 states, 46 states have (on average 1.5434782608695652) internal successors, (71), 54 states have internal predecessors, (71), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:03,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:03,328 INFO L93 Difference]: Finished difference Result 132 states and 191 transitions. [2023-12-19 23:37:03,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:37:03,330 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-12-19 23:37:03,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:03,337 INFO L225 Difference]: With dead ends: 132 [2023-12-19 23:37:03,337 INFO L226 Difference]: Without dead ends: 62 [2023-12-19 23:37:03,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:37:03,343 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:03,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 77 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:03,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-12-19 23:37:03,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-12-19 23:37:03,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 50 states have internal predecessors, (61), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-19 23:37:03,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 84 transitions. [2023-12-19 23:37:03,377 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 84 transitions. Word has length 16 [2023-12-19 23:37:03,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:03,377 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 84 transitions. [2023-12-19 23:37:03,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:03,378 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 84 transitions. [2023-12-19 23:37:03,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-19 23:37:03,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:03,379 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:03,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:37:03,380 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:03,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:03,381 INFO L85 PathProgramCache]: Analyzing trace with hash -2022221322, now seen corresponding path program 1 times [2023-12-19 23:37:03,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:03,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181764108] [2023-12-19 23:37:03,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:03,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 23:37:03,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:03,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:03,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181764108] [2023-12-19 23:37:03,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181764108] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:03,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:03,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:03,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777775434] [2023-12-19 23:37:03,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:03,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:03,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:03,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:03,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:03,480 INFO L87 Difference]: Start difference. First operand 62 states and 84 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:03,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:03,530 INFO L93 Difference]: Finished difference Result 97 states and 131 transitions. [2023-12-19 23:37:03,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:03,530 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-19 23:37:03,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:03,532 INFO L225 Difference]: With dead ends: 97 [2023-12-19 23:37:03,532 INFO L226 Difference]: Without dead ends: 54 [2023-12-19 23:37:03,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:03,533 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 11 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:03,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 112 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:03,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-19 23:37:03,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-12-19 23:37:03,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 38 states have (on average 1.4473684210526316) internal successors, (55), 45 states have internal predecessors, (55), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-19 23:37:03,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 73 transitions. [2023-12-19 23:37:03,542 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 73 transitions. Word has length 17 [2023-12-19 23:37:03,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:03,542 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 73 transitions. [2023-12-19 23:37:03,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:03,543 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 73 transitions. [2023-12-19 23:37:03,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-19 23:37:03,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:03,543 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:03,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:37:03,547 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:03,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:03,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1643095792, now seen corresponding path program 1 times [2023-12-19 23:37:03,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:03,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093497735] [2023-12-19 23:37:03,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:03,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:03,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:03,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093497735] [2023-12-19 23:37:03,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093497735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:03,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:03,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:03,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633983036] [2023-12-19 23:37:03,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:03,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:03,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:03,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:03,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:03,686 INFO L87 Difference]: Start difference. First operand 54 states and 73 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:03,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:03,726 INFO L93 Difference]: Finished difference Result 106 states and 145 transitions. [2023-12-19 23:37:03,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:03,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-12-19 23:37:03,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:03,729 INFO L225 Difference]: With dead ends: 106 [2023-12-19 23:37:03,730 INFO L226 Difference]: Without dead ends: 54 [2023-12-19 23:37:03,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:03,731 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 61 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:03,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 61 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:37:03,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-12-19 23:37:03,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-12-19 23:37:03,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 38 states have (on average 1.4210526315789473) internal successors, (54), 45 states have internal predecessors, (54), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-19 23:37:03,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 72 transitions. [2023-12-19 23:37:03,739 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 72 transitions. Word has length 20 [2023-12-19 23:37:03,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:03,740 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 72 transitions. [2023-12-19 23:37:03,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-19 23:37:03,740 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 72 transitions. [2023-12-19 23:37:03,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-19 23:37:03,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:03,741 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] [2023-12-19 23:37:03,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:37:03,741 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:03,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:03,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1080745679, now seen corresponding path program 1 times [2023-12-19 23:37:03,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:03,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741824231] [2023-12-19 23:37:03,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:03,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:03,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:03,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-19 23:37:03,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:03,799 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-19 23:37:03,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:03,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741824231] [2023-12-19 23:37:03,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741824231] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:03,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:03,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:37:03,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399027461] [2023-12-19 23:37:03,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:03,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:37:03,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:03,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:37:03,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:03,802 INFO L87 Difference]: Start difference. First operand 54 states and 72 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:37:03,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:03,868 INFO L93 Difference]: Finished difference Result 144 states and 195 transitions. [2023-12-19 23:37:03,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:37:03,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 27 [2023-12-19 23:37:03,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:03,871 INFO L225 Difference]: With dead ends: 144 [2023-12-19 23:37:03,871 INFO L226 Difference]: Without dead ends: 92 [2023-12-19 23:37:03,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:37:03,873 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 55 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:03,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 119 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:03,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-12-19 23:37:03,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2023-12-19 23:37:03,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 64 states have (on average 1.375) internal successors, (88), 71 states have internal predecessors, (88), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2023-12-19 23:37:03,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 118 transitions. [2023-12-19 23:37:03,901 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 118 transitions. Word has length 27 [2023-12-19 23:37:03,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:03,901 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 118 transitions. [2023-12-19 23:37:03,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:37:03,901 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 118 transitions. [2023-12-19 23:37:03,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-19 23:37:03,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:03,902 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] [2023-12-19 23:37:03,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:37:03,903 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:03,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:03,903 INFO L85 PathProgramCache]: Analyzing trace with hash -478490187, now seen corresponding path program 1 times [2023-12-19 23:37:03,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:03,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644616128] [2023-12-19 23:37:03,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:03,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:03,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:04,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-19 23:37:04,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:04,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:04,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644616128] [2023-12-19 23:37:04,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644616128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:04,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:04,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:37:04,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942091827] [2023-12-19 23:37:04,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:04,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:04,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:04,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:04,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:04,051 INFO L87 Difference]: Start difference. First operand 90 states and 118 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:37:04,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:04,220 INFO L93 Difference]: Finished difference Result 207 states and 281 transitions. [2023-12-19 23:37:04,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 23:37:04,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-12-19 23:37:04,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:04,226 INFO L225 Difference]: With dead ends: 207 [2023-12-19 23:37:04,226 INFO L226 Difference]: Without dead ends: 119 [2023-12-19 23:37:04,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 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-19 23:37:04,235 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 49 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:04,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 176 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:04,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-12-19 23:37:04,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 110. [2023-12-19 23:37:04,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 79 states have (on average 1.3544303797468353) internal successors, (107), 86 states have internal predecessors, (107), 15 states have call successors, (15), 12 states have call predecessors, (15), 15 states have return successors, (22), 16 states have call predecessors, (22), 15 states have call successors, (22) [2023-12-19 23:37:04,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 144 transitions. [2023-12-19 23:37:04,266 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 144 transitions. Word has length 32 [2023-12-19 23:37:04,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:04,267 INFO L495 AbstractCegarLoop]: Abstraction has 110 states and 144 transitions. [2023-12-19 23:37:04,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:37:04,268 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 144 transitions. [2023-12-19 23:37:04,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-19 23:37:04,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:04,270 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] [2023-12-19 23:37:04,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 23:37:04,270 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:04,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:04,271 INFO L85 PathProgramCache]: Analyzing trace with hash 532627063, now seen corresponding path program 1 times [2023-12-19 23:37:04,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:04,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427251577] [2023-12-19 23:37:04,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:04,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:04,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:04,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-19 23:37:04,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:04,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:04,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427251577] [2023-12-19 23:37:04,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427251577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:04,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:04,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:37:04,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292690972] [2023-12-19 23:37:04,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:04,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:04,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:04,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:04,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:04,371 INFO L87 Difference]: Start difference. First operand 110 states and 144 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:37:04,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:04,505 INFO L93 Difference]: Finished difference Result 222 states and 294 transitions. [2023-12-19 23:37:04,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:37:04,505 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-12-19 23:37:04,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:04,508 INFO L225 Difference]: With dead ends: 222 [2023-12-19 23:37:04,508 INFO L226 Difference]: Without dead ends: 114 [2023-12-19 23:37:04,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:37:04,515 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 43 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:04,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 173 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:04,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-12-19 23:37:04,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 112. [2023-12-19 23:37:04,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 81 states have (on average 1.345679012345679) internal successors, (109), 88 states have internal predecessors, (109), 15 states have call successors, (15), 12 states have call predecessors, (15), 15 states have return successors, (22), 16 states have call predecessors, (22), 15 states have call successors, (22) [2023-12-19 23:37:04,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 146 transitions. [2023-12-19 23:37:04,542 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 146 transitions. Word has length 32 [2023-12-19 23:37:04,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:04,542 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 146 transitions. [2023-12-19 23:37:04,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:37:04,542 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 146 transitions. [2023-12-19 23:37:04,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-12-19 23:37:04,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:04,543 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] [2023-12-19 23:37:04,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 23:37:04,544 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:04,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:04,544 INFO L85 PathProgramCache]: Analyzing trace with hash -1499558541, now seen corresponding path program 1 times [2023-12-19 23:37:04,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:04,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431950746] [2023-12-19 23:37:04,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:04,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:04,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-19 23:37:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:04,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:04,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431950746] [2023-12-19 23:37:04,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431950746] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:04,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:04,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:37:04,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494515626] [2023-12-19 23:37:04,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:04,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:04,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:04,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:04,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:04,646 INFO L87 Difference]: Start difference. First operand 112 states and 146 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:37:04,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:04,825 INFO L93 Difference]: Finished difference Result 333 states and 449 transitions. [2023-12-19 23:37:04,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:37:04,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-12-19 23:37:04,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:04,828 INFO L225 Difference]: With dead ends: 333 [2023-12-19 23:37:04,829 INFO L226 Difference]: Without dead ends: 223 [2023-12-19 23:37:04,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:37:04,830 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 167 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:04,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 185 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:04,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-12-19 23:37:04,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 215. [2023-12-19 23:37:04,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 155 states have (on average 1.3096774193548386) internal successors, (203), 166 states have internal predecessors, (203), 30 states have call successors, (30), 28 states have call predecessors, (30), 29 states have return successors, (49), 30 states have call predecessors, (49), 30 states have call successors, (49) [2023-12-19 23:37:04,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 282 transitions. [2023-12-19 23:37:04,866 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 282 transitions. Word has length 32 [2023-12-19 23:37:04,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:04,867 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 282 transitions. [2023-12-19 23:37:04,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:37:04,867 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 282 transitions. [2023-12-19 23:37:04,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-19 23:37:04,868 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:04,868 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:04,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 23:37:04,869 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:04,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:04,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1391766551, now seen corresponding path program 1 times [2023-12-19 23:37:04,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:04,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493134413] [2023-12-19 23:37:04,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:04,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:04,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:37:04,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:37:04,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-19 23:37:04,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:04,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:04,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:04,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493134413] [2023-12-19 23:37:04,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493134413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:04,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:04,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:37:04,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111477981] [2023-12-19 23:37:04,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:04,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:37:04,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:04,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:37:04,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:37:04,936 INFO L87 Difference]: Start difference. First operand 215 states and 282 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:37:05,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:05,075 INFO L93 Difference]: Finished difference Result 225 states and 290 transitions. [2023-12-19 23:37:05,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 23:37:05,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2023-12-19 23:37:05,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:05,084 INFO L225 Difference]: With dead ends: 225 [2023-12-19 23:37:05,085 INFO L226 Difference]: Without dead ends: 223 [2023-12-19 23:37:05,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 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-19 23:37:05,086 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 96 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:05,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 141 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:37:05,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2023-12-19 23:37:05,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 215. [2023-12-19 23:37:05,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 155 states have (on average 1.2838709677419355) internal successors, (199), 166 states have internal predecessors, (199), 30 states have call successors, (30), 28 states have call predecessors, (30), 29 states have return successors, (49), 30 states have call predecessors, (49), 30 states have call successors, (49) [2023-12-19 23:37:05,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 278 transitions. [2023-12-19 23:37:05,123 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 278 transitions. Word has length 35 [2023-12-19 23:37:05,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:05,124 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 278 transitions. [2023-12-19 23:37:05,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:37:05,124 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 278 transitions. [2023-12-19 23:37:05,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-19 23:37:05,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:05,127 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:05,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 23:37:05,127 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:05,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:05,128 INFO L85 PathProgramCache]: Analyzing trace with hash 2059430169, now seen corresponding path program 1 times [2023-12-19 23:37:05,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:05,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488756855] [2023-12-19 23:37:05,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:05,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:05,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:05,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:37:05,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:05,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-19 23:37:05,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:05,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-12-19 23:37:05,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:37:05,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:37:05,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:37:05,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488756855] [2023-12-19 23:37:05,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488756855] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:37:05,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:37:05,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 23:37:05,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807313759] [2023-12-19 23:37:05,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:37:05,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 23:37:05,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:37:05,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 23:37:05,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-19 23:37:05,231 INFO L87 Difference]: Start difference. First operand 215 states and 278 transitions. Second operand has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:37:05,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:37:05,663 INFO L93 Difference]: Finished difference Result 745 states and 1000 transitions. [2023-12-19 23:37:05,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 23:37:05,664 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2023-12-19 23:37:05,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:37:05,667 INFO L225 Difference]: With dead ends: 745 [2023-12-19 23:37:05,667 INFO L226 Difference]: Without dead ends: 532 [2023-12-19 23:37:05,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=133, Invalid=467, Unknown=0, NotChecked=0, Total=600 [2023-12-19 23:37:05,668 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 222 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:37:05,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 207 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 23:37:05,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-12-19 23:37:05,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 500. [2023-12-19 23:37:05,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 357 states have (on average 1.2380952380952381) internal successors, (442), 386 states have internal predecessors, (442), 74 states have call successors, (74), 56 states have call predecessors, (74), 68 states have return successors, (137), 78 states have call predecessors, (137), 74 states have call successors, (137) [2023-12-19 23:37:05,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 653 transitions. [2023-12-19 23:37:05,709 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 653 transitions. Word has length 36 [2023-12-19 23:37:05,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:37:05,710 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 653 transitions. [2023-12-19 23:37:05,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 1 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-19 23:37:05,710 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 653 transitions. [2023-12-19 23:37:05,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-19 23:37:05,711 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:37:05,711 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:05,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 23:37:05,711 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:37:05,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:37:05,712 INFO L85 PathProgramCache]: Analyzing trace with hash 74574333, now seen corresponding path program 1 times [2023-12-19 23:37:05,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:37:05,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128406628] [2023-12-19 23:37:05,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:37:05,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:37:05,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 23:37:05,722 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-12-19 23:37:05,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-12-19 23:37:05,746 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-12-19 23:37:05,746 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-12-19 23:37:05,747 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:37:05,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-19 23:37:05,750 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:37:05,753 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:37:05,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:37:05 BoogieIcfgContainer [2023-12-19 23:37:05,783 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:37:05,784 INFO L158 Benchmark]: Toolchain (without parser) took 3661.74ms. Allocated memory is still 276.8MB. Free memory was 224.7MB in the beginning and 209.8MB in the end (delta: 14.9MB). Peak memory consumption was 15.9MB. Max. memory is 8.0GB. [2023-12-19 23:37:05,784 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 219.2MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:37:05,784 INFO L158 Benchmark]: CACSL2BoogieTranslator took 365.66ms. Allocated memory is still 276.8MB. Free memory was 224.5MB in the beginning and 205.2MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2023-12-19 23:37:05,784 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.27ms. Allocated memory is still 276.8MB. Free memory was 205.2MB in the beginning and 203.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:37:05,785 INFO L158 Benchmark]: Boogie Preprocessor took 45.58ms. Allocated memory is still 276.8MB. Free memory was 203.0MB in the beginning and 200.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:37:05,785 INFO L158 Benchmark]: RCFGBuilder took 426.13ms. Allocated memory is still 276.8MB. Free memory was 200.6MB in the beginning and 234.8MB in the end (delta: -34.2MB). Peak memory consumption was 17.2MB. Max. memory is 8.0GB. [2023-12-19 23:37:05,785 INFO L158 Benchmark]: TraceAbstraction took 2767.41ms. Allocated memory is still 276.8MB. Free memory was 233.8MB in the beginning and 209.8MB in the end (delta: 23.9MB). Peak memory consumption was 23.9MB. Max. memory is 8.0GB. [2023-12-19 23:37:05,786 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.16ms. Allocated memory is still 219.2MB. Free memory is still 169.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 365.66ms. Allocated memory is still 276.8MB. Free memory was 224.5MB in the beginning and 205.2MB in the end (delta: 19.3MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 51.27ms. Allocated memory is still 276.8MB. Free memory was 205.2MB in the beginning and 203.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 45.58ms. Allocated memory is still 276.8MB. Free memory was 203.0MB in the beginning and 200.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 426.13ms. Allocated memory is still 276.8MB. Free memory was 200.6MB in the beginning and 234.8MB in the end (delta: -34.2MB). Peak memory consumption was 17.2MB. Max. memory is 8.0GB. * TraceAbstraction took 2767.41ms. Allocated memory is still 276.8MB. Free memory was 233.8MB in the beginning and 209.8MB in the end (delta: 23.9MB). Peak memory consumption was 23.9MB. 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,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] - GenericResultAtLocation [Line: 519]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [519] - GenericResultAtLocation [Line: 548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [548] - GenericResultAtLocation [Line: 557]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [557] - GenericResultAtLocation [Line: 592]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [592] - GenericResultAtLocation [Line: 775]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [775] - GenericResultAtLocation [Line: 840]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [840] * 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 - CounterExampleResult [Line: 553]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L219] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L416] int cleanupTimeShifts = 4; [L598] int pumpRunning = 0; [L599] int systemActive = 1; [L842] int waterLevel = 1; [L843] int methaneLevelCritical = 0; [L497] int retValue_acc ; [L498] int tmp ; [L502] FCALL select_helpers() [L503] FCALL select_features() [L504] CALL, EXPR valid_product() [L584] int retValue_acc ; [L587] retValue_acc = 1 [L588] return (retValue_acc); [L504] RET, EXPR valid_product() [L504] tmp = valid_product() [L506] COND TRUE \read(tmp) [L508] FCALL setup() [L509] CALL runTest() [L488] CALL test() [L777] int splverifierCounter ; [L778] int tmp ; [L779] int tmp___0 ; [L780] int tmp___1 ; [L781] int tmp___2 ; [L784] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L786] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L788] COND TRUE splverifierCounter < 4 [L794] tmp = __VERIFIER_nondet_int() [L796] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L798] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L860] COND TRUE waterLevel < 2 [L861] waterLevel = waterLevel + 1 VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L798] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L804] tmp___0 = __VERIFIER_nondet_int() [L806] COND TRUE \read(tmp___0) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L808] CALL changeMethaneLevel() VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L872] COND FALSE !(\read(methaneLevelCritical)) [L875] methaneLevelCritical = 1 VAL [\old(methaneLevelCritical)=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L808] RET changeMethaneLevel() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, waterLevel=2] [L814] tmp___2 = __VERIFIER_nondet_int() [L816] COND TRUE \read(tmp___2) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=1, tmp___2=1, waterLevel=2] [L829] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L605] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L612] COND TRUE \read(systemActive) [L614] CALL processEnvironment() [L660] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L663] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L678] CALL processEnvironment__wrappee__highWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L634] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L637] COND TRUE ! pumpRunning [L639] CALL, EXPR isHighWaterLevel() [L757] int retValue_acc ; [L758] int tmp ; [L759] int tmp___0 ; [L763] CALL, EXPR isHighWaterSensorDry() [L922] int retValue_acc ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, waterLevel=2] [L925] COND FALSE !(waterLevel < 2) [L929] retValue_acc = 0 [L930] return (retValue_acc); VAL [\old(pumpRunning)=0, \old(waterLevel)=2, \result=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, retValue_acc=0, systemActive=1, waterLevel=2] [L763] RET, EXPR isHighWaterSensorDry() [L763] tmp = isHighWaterSensorDry() [L765] COND FALSE !(\read(tmp)) [L768] tmp___0 = 1 VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=0, systemActive=1, tmp=0, tmp___0=1, waterLevel=2] [L770] retValue_acc = tmp___0 [L771] return (retValue_acc); [L639] RET, EXPR isHighWaterLevel() [L639] tmp = isHighWaterLevel() [L641] COND TRUE \read(tmp) [L643] CALL activatePump() [L688] pumpRunning = 1 [L643] RET activatePump() [L678] RET processEnvironment__wrappee__highWaterSensor() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L614] RET processEnvironment() [L620] CALL __utac_acc__Specification1_spec__1() [L524] int tmp ; [L525] int tmp___0 ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L529] CALL, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L881] int retValue_acc ; [L884] retValue_acc = methaneLevelCritical [L885] return (retValue_acc); [L529] RET, EXPR isMethaneLevelCritical() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] [L529] tmp = isMethaneLevelCritical() [L531] COND TRUE \read(tmp) [L533] CALL, EXPR isPumpRunning() [L712] int retValue_acc ; [L715] retValue_acc = pumpRunning [L716] return (retValue_acc); [L533] RET, EXPR isPumpRunning() [L533] tmp___0 = isPumpRunning() [L535] COND TRUE \read(tmp___0) [L537] CALL __automaton_fail() [L553] reach_error() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=1, pumpRunning=1, systemActive=1, waterLevel=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 67 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.7s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 732 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 704 mSDsluCounter, 1251 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 704 mSDsCounter, 201 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 911 IncrementalHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 201 mSolverCounterUnsat, 547 mSDtfsCounter, 911 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 102 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=500occurred in iteration=9, InterpolantAutomatonStates: 61, 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, 9 MinimizatonAttempts, 61 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 287 NumberOfCodeBlocks, 287 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 238 ConstructedInterpolants, 0 QuantifiedInterpolants, 400 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 2/2 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 RESULT: Ultimate proved your program to be incorrect! [2023-12-19 23:37:05,802 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...