/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_spec5_product49.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 23:40:36,270 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 23:40:36,339 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:40:36,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 23:40:36,344 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 23:40:36,365 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 23:40:36,366 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 23:40:36,366 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 23:40:36,366 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 23:40:36,369 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 23:40:36,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 23:40:36,370 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 23:40:36,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 23:40:36,371 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 23:40:36,372 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 23:40:36,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 23:40:36,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 23:40:36,372 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 23:40:36,372 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 23:40:36,372 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 23:40:36,372 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 23:40:36,373 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 23:40:36,373 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 23:40:36,373 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 23:40:36,373 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 23:40:36,373 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 23:40:36,374 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 23:40:36,374 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 23:40:36,374 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 23:40:36,374 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 23:40:36,375 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 23:40:36,375 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 23:40:36,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:40:36,375 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 23:40:36,376 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 23:40:36,377 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 23:40:36,377 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:40:36,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 23:40:36,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 23:40:36,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 23:40:36,583 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 23:40:36,583 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 23:40:36,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product49.cil.c [2023-12-19 23:40:37,524 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 23:40:37,726 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 23:40:37,726 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product49.cil.c [2023-12-19 23:40:37,736 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e34413c80/4966621f707142eaa1424bc91016cea6/FLAG2a0671f73 [2023-12-19 23:40:37,753 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e34413c80/4966621f707142eaa1424bc91016cea6 [2023-12-19 23:40:37,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 23:40:37,756 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 23:40:37,756 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 23:40:37,756 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 23:40:37,760 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 23:40:37,760 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:40:37" (1/1) ... [2023-12-19 23:40:37,761 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77d9a58d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:37, skipping insertion in model container [2023-12-19 23:40:37,761 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 11:40:37" (1/1) ... [2023-12-19 23:40:37,821 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 23:40:37,983 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_spec5_product49.cil.c[6886,6899] [2023-12-19 23:40:38,048 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:40:38,057 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 23:40:38,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [49] [2023-12-19 23:40:38,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [261] [2023-12-19 23:40:38,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [329] [2023-12-19 23:40:38,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [433] [2023-12-19 23:40:38,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [442] [2023-12-19 23:40:38,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [543] [2023-12-19 23:40:38,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [578] [2023-12-19 23:40:38,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [944] [2023-12-19 23:40:38,086 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_spec5_product49.cil.c[6886,6899] [2023-12-19 23:40:38,120 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 23:40:38,132 INFO L206 MainTranslator]: Completed translation [2023-12-19 23:40:38,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38 WrapperNode [2023-12-19 23:40:38,133 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 23:40:38,134 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 23:40:38,134 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 23:40:38,134 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 23:40:38,139 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:40:38" (1/1) ... [2023-12-19 23:40:38,148 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:40:38" (1/1) ... [2023-12-19 23:40:38,168 INFO L138 Inliner]: procedures = 57, calls = 101, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 209 [2023-12-19 23:40:38,168 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 23:40:38,170 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 23:40:38,170 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 23:40:38,170 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 23:40:38,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,179 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,194 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:40:38,195 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,198 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,201 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,202 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,204 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 23:40:38,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 23:40:38,205 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 23:40:38,205 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 23:40:38,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (1/1) ... [2023-12-19 23:40:38,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 23:40:38,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:40:38,266 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:40:38,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 23:40:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-19 23:40:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-19 23:40:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-19 23:40:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-19 23:40:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-19 23:40:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-19 23:40:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:40:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-19 23:40:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-19 23:40:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-19 23:40:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-12-19 23:40:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-12-19 23:40:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 23:40:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-19 23:40:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-19 23:40:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 23:40:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 23:40:38,284 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:40:38,377 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 23:40:38,379 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 23:40:38,547 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 23:40:38,598 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 23:40:38,598 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-19 23:40:38,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:40:38 BoogieIcfgContainer [2023-12-19 23:40:38,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 23:40:38,600 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 23:40:38,600 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 23:40:38,602 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 23:40:38,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 11:40:37" (1/3) ... [2023-12-19 23:40:38,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a5757c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:40:38, skipping insertion in model container [2023-12-19 23:40:38,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 11:40:38" (2/3) ... [2023-12-19 23:40:38,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a5757c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 11:40:38, skipping insertion in model container [2023-12-19 23:40:38,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 11:40:38" (3/3) ... [2023-12-19 23:40:38,604 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product49.cil.c [2023-12-19 23:40:38,616 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 23:40:38,617 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 23:40:38,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 23:40:38,652 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;@b5c346c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 23:40:38,652 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 23:40:38,668 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 50 states have (on average 1.54) internal successors, (77), 58 states have internal predecessors, (77), 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:40:38,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-19 23:40:38,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:38,675 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] [2023-12-19 23:40:38,675 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:38,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:38,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1581762416, now seen corresponding path program 1 times [2023-12-19 23:40:38,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:38,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686551997] [2023-12-19 23:40:38,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:38,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:38,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:40:38,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:38,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 23:40:38,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:38,848 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:40:38,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:38,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686551997] [2023-12-19 23:40:38,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686551997] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:38,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:38,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 23:40:38,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941244676] [2023-12-19 23:40:38,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:38,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 23:40:38,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:38,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 23:40:38,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 23:40:38,874 INFO L87 Difference]: Start difference. First operand has 71 states, 50 states have (on average 1.54) internal successors, (77), 58 states have internal predecessors, (77), 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 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:38,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:38,911 INFO L93 Difference]: Finished difference Result 140 states and 203 transitions. [2023-12-19 23:40:38,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 23:40:38,913 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-12-19 23:40:38,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:38,919 INFO L225 Difference]: With dead ends: 140 [2023-12-19 23:40:38,919 INFO L226 Difference]: Without dead ends: 66 [2023-12-19 23:40:38,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 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:40:38,924 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:38,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 81 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:40:38,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2023-12-19 23:40:38,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2023-12-19 23:40:38,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 47 states have (on average 1.425531914893617) internal successors, (67), 54 states have internal predecessors, (67), 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:40:38,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 90 transitions. [2023-12-19 23:40:38,955 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 90 transitions. Word has length 22 [2023-12-19 23:40:38,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:38,955 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 90 transitions. [2023-12-19 23:40:38,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:38,955 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 90 transitions. [2023-12-19 23:40:38,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-19 23:40:38,957 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:38,957 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] [2023-12-19 23:40:38,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 23:40:38,957 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:38,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:38,958 INFO L85 PathProgramCache]: Analyzing trace with hash -656262365, now seen corresponding path program 1 times [2023-12-19 23:40:38,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:38,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135207566] [2023-12-19 23:40:38,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:38,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:38,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-19 23:40:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-19 23:40:39,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,026 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:40:39,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:39,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135207566] [2023-12-19 23:40:39,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135207566] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:39,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:39,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:40:39,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541723439] [2023-12-19 23:40:39,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:39,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:40:39,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:39,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:40:39,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:40:39,028 INFO L87 Difference]: Start difference. First operand 66 states and 90 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:39,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:39,088 INFO L93 Difference]: Finished difference Result 105 states and 143 transitions. [2023-12-19 23:40:39,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:40:39,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2023-12-19 23:40:39,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:39,091 INFO L225 Difference]: With dead ends: 105 [2023-12-19 23:40:39,091 INFO L226 Difference]: Without dead ends: 58 [2023-12-19 23:40:39,091 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:40:39,092 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 11 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:39,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 120 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:40:39,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-19 23:40:39,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-19 23:40:39,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 49 states have internal predecessors, (61), 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:40:39,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2023-12-19 23:40:39,098 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 23 [2023-12-19 23:40:39,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:39,098 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2023-12-19 23:40:39,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-19 23:40:39,099 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2023-12-19 23:40:39,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-19 23:40:39,099 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:39,099 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] [2023-12-19 23:40:39,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 23:40:39,100 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:39,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:39,100 INFO L85 PathProgramCache]: Analyzing trace with hash 2026892957, now seen corresponding path program 1 times [2023-12-19 23:40:39,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:39,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934976693] [2023-12-19 23:40:39,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:39,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:39,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:39,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-19 23:40:39,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,185 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:40:39,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:39,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934976693] [2023-12-19 23:40:39,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934976693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:39,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:39,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 23:40:39,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358132899] [2023-12-19 23:40:39,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:39,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 23:40:39,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:39,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 23:40:39,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 23:40:39,186 INFO L87 Difference]: Start difference. First operand 58 states and 79 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:40:39,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:39,263 INFO L93 Difference]: Finished difference Result 114 states and 157 transitions. [2023-12-19 23:40:39,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 23:40:39,266 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-12-19 23:40:39,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:39,266 INFO L225 Difference]: With dead ends: 114 [2023-12-19 23:40:39,266 INFO L226 Difference]: Without dead ends: 58 [2023-12-19 23:40:39,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:39,268 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 75 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:39,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 98 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:39,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-19 23:40:39,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-19 23:40:39,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 49 states have internal predecessors, (60), 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:40:39,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 78 transitions. [2023-12-19 23:40:39,274 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 78 transitions. Word has length 26 [2023-12-19 23:40:39,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:39,275 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 78 transitions. [2023-12-19 23:40:39,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:40:39,275 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 78 transitions. [2023-12-19 23:40:39,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-19 23:40:39,276 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:39,276 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:39,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 23:40:39,276 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:39,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:39,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1661671047, now seen corresponding path program 1 times [2023-12-19 23:40:39,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:39,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500152221] [2023-12-19 23:40:39,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:39,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:39,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:39,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-12-19 23:40:39,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,312 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:40:39,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:39,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500152221] [2023-12-19 23:40:39,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500152221] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:39,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:39,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 23:40:39,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191563285] [2023-12-19 23:40:39,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:39,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 23:40:39,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:39,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 23:40:39,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 23:40:39,314 INFO L87 Difference]: Start difference. First operand 58 states and 78 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:40:39,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:39,360 INFO L93 Difference]: Finished difference Result 156 states and 213 transitions. [2023-12-19 23:40:39,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 23:40:39,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2023-12-19 23:40:39,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:39,362 INFO L225 Difference]: With dead ends: 156 [2023-12-19 23:40:39,362 INFO L226 Difference]: Without dead ends: 100 [2023-12-19 23:40:39,363 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:40:39,363 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 61 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:39,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 130 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 23:40:39,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2023-12-19 23:40:39,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 98. [2023-12-19 23:40:39,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 71 states have (on average 1.380281690140845) internal successors, (98), 78 states have internal predecessors, (98), 14 states have call successors, (14), 12 states have call predecessors, (14), 12 states have return successors, (18), 14 states have call predecessors, (18), 14 states have call successors, (18) [2023-12-19 23:40:39,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 130 transitions. [2023-12-19 23:40:39,379 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 130 transitions. Word has length 31 [2023-12-19 23:40:39,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:39,379 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 130 transitions. [2023-12-19 23:40:39,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-19 23:40:39,379 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 130 transitions. [2023-12-19 23:40:39,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:40:39,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:39,380 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:39,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 23:40:39,380 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:39,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:39,381 INFO L85 PathProgramCache]: Analyzing trace with hash -101524931, now seen corresponding path program 1 times [2023-12-19 23:40:39,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:39,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221225963] [2023-12-19 23:40:39,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:39,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:39,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:39,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:40:39,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 23:40:39,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,503 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:40:39,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:39,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221225963] [2023-12-19 23:40:39,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221225963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:39,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:39,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:40:39,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899955384] [2023-12-19 23:40:39,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:39,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:40:39,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:39,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:40:39,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:39,505 INFO L87 Difference]: Start difference. First operand 98 states and 130 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:39,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:39,621 INFO L93 Difference]: Finished difference Result 218 states and 294 transitions. [2023-12-19 23:40:39,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:40:39,622 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-19 23:40:39,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:39,625 INFO L225 Difference]: With dead ends: 218 [2023-12-19 23:40:39,626 INFO L226 Difference]: Without dead ends: 122 [2023-12-19 23:40:39,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 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:40:39,636 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 49 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:39,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 196 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:39,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-12-19 23:40:39,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 120. [2023-12-19 23:40:39,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 88 states have (on average 1.375) internal successors, (121), 95 states have internal predecessors, (121), 16 states have call successors, (16), 12 states have call predecessors, (16), 15 states have return successors, (23), 17 states have call predecessors, (23), 16 states have call successors, (23) [2023-12-19 23:40:39,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 160 transitions. [2023-12-19 23:40:39,652 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 160 transitions. Word has length 38 [2023-12-19 23:40:39,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:39,656 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 160 transitions. [2023-12-19 23:40:39,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:39,656 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 160 transitions. [2023-12-19 23:40:39,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:40:39,658 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:39,659 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:39,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 23:40:39,659 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:39,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:39,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1381388609, now seen corresponding path program 1 times [2023-12-19 23:40:39,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:39,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184525082] [2023-12-19 23:40:39,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:39,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:39,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:39,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:40:39,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 23:40:39,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,769 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:40:39,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:39,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184525082] [2023-12-19 23:40:39,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184525082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:39,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:39,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:40:39,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213798781] [2023-12-19 23:40:39,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:39,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:40:39,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:39,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:40:39,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:39,773 INFO L87 Difference]: Start difference. First operand 120 states and 160 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:39,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:39,880 INFO L93 Difference]: Finished difference Result 247 states and 337 transitions. [2023-12-19 23:40:39,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 23:40:39,881 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-19 23:40:39,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:39,883 INFO L225 Difference]: With dead ends: 247 [2023-12-19 23:40:39,883 INFO L226 Difference]: Without dead ends: 129 [2023-12-19 23:40:39,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 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:40:39,888 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 54 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:39,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 196 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:39,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-19 23:40:39,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 122. [2023-12-19 23:40:39,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 90 states have (on average 1.3666666666666667) internal successors, (123), 97 states have internal predecessors, (123), 16 states have call successors, (16), 12 states have call predecessors, (16), 15 states have return successors, (23), 17 states have call predecessors, (23), 16 states have call successors, (23) [2023-12-19 23:40:39,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 162 transitions. [2023-12-19 23:40:39,901 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 162 transitions. Word has length 38 [2023-12-19 23:40:39,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:39,901 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 162 transitions. [2023-12-19 23:40:39,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:39,902 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 162 transitions. [2023-12-19 23:40:39,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-19 23:40:39,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:39,902 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:39,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 23:40:39,903 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:39,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:39,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1325230785, now seen corresponding path program 1 times [2023-12-19 23:40:39,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:39,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023997668] [2023-12-19 23:40:39,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:39,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:39,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:39,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:40:39,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 23:40:39,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:39,982 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:40:39,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:39,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023997668] [2023-12-19 23:40:39,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023997668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:39,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:39,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 23:40:39,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169926680] [2023-12-19 23:40:39,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:39,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 23:40:39,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:39,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 23:40:39,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 23:40:39,985 INFO L87 Difference]: Start difference. First operand 122 states and 162 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:40,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:40,188 INFO L93 Difference]: Finished difference Result 364 states and 497 transitions. [2023-12-19 23:40:40,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 23:40:40,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-19 23:40:40,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:40,193 INFO L225 Difference]: With dead ends: 364 [2023-12-19 23:40:40,193 INFO L226 Difference]: Without dead ends: 244 [2023-12-19 23:40:40,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 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:40:40,194 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 187 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:40,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 208 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:40,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2023-12-19 23:40:40,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 236. [2023-12-19 23:40:40,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 172 states have (on average 1.319767441860465) internal successors, (227), 183 states have internal predecessors, (227), 34 states have call successors, (34), 28 states have call predecessors, (34), 29 states have return successors, (53), 34 states have call predecessors, (53), 34 states have call successors, (53) [2023-12-19 23:40:40,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 314 transitions. [2023-12-19 23:40:40,219 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 314 transitions. Word has length 38 [2023-12-19 23:40:40,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:40,219 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 314 transitions. [2023-12-19 23:40:40,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-19 23:40:40,219 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 314 transitions. [2023-12-19 23:40:40,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-12-19 23:40:40,224 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:40,224 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:40,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 23:40:40,224 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:40,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:40,225 INFO L85 PathProgramCache]: Analyzing trace with hash 629070449, now seen corresponding path program 1 times [2023-12-19 23:40:40,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:40,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518848659] [2023-12-19 23:40:40,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:40,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-19 23:40:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-19 23:40:40,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-19 23:40:40,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-19 23:40:40,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,301 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-19 23:40:40,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:40,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518848659] [2023-12-19 23:40:40,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518848659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:40,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:40,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 23:40:40,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822190035] [2023-12-19 23:40:40,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:40,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 23:40:40,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:40,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 23:40:40,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 23:40:40,304 INFO L87 Difference]: Start difference. First operand 236 states and 314 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:40:40,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:40,505 INFO L93 Difference]: Finished difference Result 474 states and 635 transitions. [2023-12-19 23:40:40,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-19 23:40:40,506 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 41 [2023-12-19 23:40:40,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:40,508 INFO L225 Difference]: With dead ends: 474 [2023-12-19 23:40:40,508 INFO L226 Difference]: Without dead ends: 240 [2023-12-19 23:40:40,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2023-12-19 23:40:40,510 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 105 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:40,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 253 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 23:40:40,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-12-19 23:40:40,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 232. [2023-12-19 23:40:40,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 168 states have (on average 1.2797619047619047) internal successors, (215), 179 states have internal predecessors, (215), 34 states have call successors, (34), 28 states have call predecessors, (34), 29 states have return successors, (53), 34 states have call predecessors, (53), 34 states have call successors, (53) [2023-12-19 23:40:40,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 302 transitions. [2023-12-19 23:40:40,540 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 302 transitions. Word has length 41 [2023-12-19 23:40:40,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:40,541 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 302 transitions. [2023-12-19 23:40:40,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-19 23:40:40,541 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 302 transitions. [2023-12-19 23:40:40,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-19 23:40:40,545 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:40,545 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:40,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 23:40:40,545 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:40,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:40,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1114780583, now seen corresponding path program 1 times [2023-12-19 23:40:40,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:40,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801642158] [2023-12-19 23:40:40,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:40,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:40,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:40:40,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 23:40:40,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-19 23:40:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 23:40:40,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:40,703 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:40:40,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:40,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801642158] [2023-12-19 23:40:40,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801642158] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 23:40:40,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 23:40:40,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 23:40:40,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792375394] [2023-12-19 23:40:40,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 23:40:40,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 23:40:40,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:40,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 23:40:40,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-19 23:40:40,705 INFO L87 Difference]: Start difference. First operand 232 states and 302 transitions. Second operand has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-19 23:40:41,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:41,074 INFO L93 Difference]: Finished difference Result 718 states and 973 transitions. [2023-12-19 23:40:41,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-19 23:40:41,074 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 42 [2023-12-19 23:40:41,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:41,077 INFO L225 Difference]: With dead ends: 718 [2023-12-19 23:40:41,077 INFO L226 Difference]: Without dead ends: 532 [2023-12-19 23:40:41,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=120, Invalid=386, Unknown=0, NotChecked=0, Total=506 [2023-12-19 23:40:41,079 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 344 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:41,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 306 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 23:40:41,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-12-19 23:40:41,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 449. [2023-12-19 23:40:41,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 326 states have (on average 1.2791411042944785) internal successors, (417), 350 states have internal predecessors, (417), 65 states have call successors, (65), 49 states have call predecessors, (65), 57 states have return successors, (104), 67 states have call predecessors, (104), 65 states have call successors, (104) [2023-12-19 23:40:41,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 586 transitions. [2023-12-19 23:40:41,112 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 586 transitions. Word has length 42 [2023-12-19 23:40:41,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:41,112 INFO L495 AbstractCegarLoop]: Abstraction has 449 states and 586 transitions. [2023-12-19 23:40:41,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 6 states have internal predecessors, (32), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-19 23:40:41,112 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 586 transitions. [2023-12-19 23:40:41,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-19 23:40:41,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:41,114 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:41,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 23:40:41,114 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:41,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:41,114 INFO L85 PathProgramCache]: Analyzing trace with hash 829498276, now seen corresponding path program 1 times [2023-12-19 23:40:41,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:41,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149043352] [2023-12-19 23:40:41,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:41,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:41,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:40:41,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:40:41,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:40:41,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-19 23:40:41,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-19 23:40:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-19 23:40:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:40:41,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 23:40:41,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,200 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-19 23:40:41,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149043352] [2023-12-19 23:40:41,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149043352] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:40:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299672729] [2023-12-19 23:40:41,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:41,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:40:41,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:40:41,214 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:40:41,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 23:40:41,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:41,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 23:40:41,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:40:41,432 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-19 23:40:41,432 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:40:41,546 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-19 23:40:41,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299672729] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:40:41,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:40:41,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2023-12-19 23:40:41,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520927103] [2023-12-19 23:40:41,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:40:41,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 23:40:41,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:41,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 23:40:41,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-12-19 23:40:41,547 INFO L87 Difference]: Start difference. First operand 449 states and 586 transitions. Second operand has 12 states, 10 states have (on average 8.5) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-19 23:40:42,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:42,193 INFO L93 Difference]: Finished difference Result 964 states and 1292 transitions. [2023-12-19 23:40:42,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-19 23:40:42,193 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 76 [2023-12-19 23:40:42,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:42,196 INFO L225 Difference]: With dead ends: 964 [2023-12-19 23:40:42,196 INFO L226 Difference]: Without dead ends: 559 [2023-12-19 23:40:42,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 167 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=255, Invalid=1005, Unknown=0, NotChecked=0, Total=1260 [2023-12-19 23:40:42,198 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 253 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:42,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 791 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 23:40:42,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-12-19 23:40:42,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 504. [2023-12-19 23:40:42,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 363 states have (on average 1.258953168044077) internal successors, (457), 393 states have internal predecessors, (457), 74 states have call successors, (74), 62 states have call predecessors, (74), 66 states have return successors, (95), 69 states have call predecessors, (95), 74 states have call successors, (95) [2023-12-19 23:40:42,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 626 transitions. [2023-12-19 23:40:42,228 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 626 transitions. Word has length 76 [2023-12-19 23:40:42,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:42,228 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 626 transitions. [2023-12-19 23:40:42,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.5) internal successors, (85), 8 states have internal predecessors, (85), 4 states have call successors, (18), 6 states have call predecessors, (18), 5 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-19 23:40:42,228 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 626 transitions. [2023-12-19 23:40:42,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-19 23:40:42,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 23:40:42,230 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:42,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 23:40:42,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 23:40:42,435 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 23:40:42,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 23:40:42,435 INFO L85 PathProgramCache]: Analyzing trace with hash -629021355, now seen corresponding path program 1 times [2023-12-19 23:40:42,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 23:40:42,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123383015] [2023-12-19 23:40:42,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:42,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 23:40:42,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-19 23:40:42,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:40:42,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:40:42,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-19 23:40:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-19 23:40:42,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:40:42,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-19 23:40:42,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 23:40:42,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-19 23:40:42,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 23:40:42,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-19 23:40:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-12-19 23:40:42,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-12-19 23:40:42,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,675 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 75 proven. 21 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-19 23:40:42,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 23:40:42,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123383015] [2023-12-19 23:40:42,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123383015] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 23:40:42,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600357232] [2023-12-19 23:40:42,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 23:40:42,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 23:40:42,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 23:40:42,685 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 23:40:42,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 23:40:42,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 23:40:42,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 23:40:42,785 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 23:40:42,919 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 110 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-19 23:40:42,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 23:40:43,174 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 66 proven. 31 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-19 23:40:43,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600357232] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 23:40:43,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-19 23:40:43,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 21 [2023-12-19 23:40:43,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301852484] [2023-12-19 23:40:43,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-19 23:40:43,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-19 23:40:43,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 23:40:43,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-19 23:40:43,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2023-12-19 23:40:43,176 INFO L87 Difference]: Start difference. First operand 504 states and 626 transitions. Second operand has 21 states, 21 states have (on average 7.190476190476191) internal successors, (151), 18 states have internal predecessors, (151), 10 states have call successors, (28), 8 states have call predecessors, (28), 9 states have return successors, (27), 9 states have call predecessors, (27), 10 states have call successors, (27) [2023-12-19 23:40:43,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 23:40:43,712 INFO L93 Difference]: Finished difference Result 1060 states and 1361 transitions. [2023-12-19 23:40:43,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-19 23:40:43,713 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 7.190476190476191) internal successors, (151), 18 states have internal predecessors, (151), 10 states have call successors, (28), 8 states have call predecessors, (28), 9 states have return successors, (27), 9 states have call predecessors, (27), 10 states have call successors, (27) Word has length 133 [2023-12-19 23:40:43,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 23:40:43,714 INFO L225 Difference]: With dead ends: 1060 [2023-12-19 23:40:43,714 INFO L226 Difference]: Without dead ends: 0 [2023-12-19 23:40:43,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 284 SyntacticMatches, 4 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=340, Invalid=1066, Unknown=0, NotChecked=0, Total=1406 [2023-12-19 23:40:43,716 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 351 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 23:40:43,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 446 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 964 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 23:40:43,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-19 23:40:43,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-19 23:40:43,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-19 23:40:43,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-19 23:40:43,717 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 133 [2023-12-19 23:40:43,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 23:40:43,717 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-19 23:40:43,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.190476190476191) internal successors, (151), 18 states have internal predecessors, (151), 10 states have call successors, (28), 8 states have call predecessors, (28), 9 states have return successors, (27), 9 states have call predecessors, (27), 10 states have call successors, (27) [2023-12-19 23:40:43,718 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-19 23:40:43,718 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-19 23:40:43,720 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 23:40:43,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 23:40:43,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 23:40:43,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-19 23:40:45,591 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 92 98) no Hoare annotation was computed. [2023-12-19 23:40:45,591 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 92 98) the Hoare annotation is: true [2023-12-19 23:40:45,591 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 357 368) the Hoare annotation is: true [2023-12-19 23:40:45,591 INFO L899 garLoopResultBuilder]: For program point L361-1(lines 357 368) no Hoare annotation was computed. [2023-12-19 23:40:45,591 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 357 368) no Hoare annotation was computed. [2023-12-19 23:40:45,591 INFO L899 garLoopResultBuilder]: For program point L450-1(line 450) no Hoare annotation was computed. [2023-12-19 23:40:45,591 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 444 473) no Hoare annotation was computed. [2023-12-19 23:40:45,591 INFO L899 garLoopResultBuilder]: For program point L469(lines 444 473) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L465(line 465) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L458(lines 458 462) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 444 473) the Hoare annotation is: true [2023-12-19 23:40:45,592 INFO L902 garLoopResultBuilder]: At program point L458-1(lines 458 462) the Hoare annotation is: true [2023-12-19 23:40:45,592 INFO L902 garLoopResultBuilder]: At program point L454-2(lines 454 468) the Hoare annotation is: true [2023-12-19 23:40:45,592 INFO L902 garLoopResultBuilder]: At program point L450(line 450) the Hoare annotation is: true [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L337(lines 337 341) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L977(lines 977 983) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L337-2(lines 333 344) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L251(lines 251 255) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L251-2(lines 251 255) no Hoare annotation was computed. [2023-12-19 23:40:45,592 INFO L895 garLoopResultBuilder]: At program point L974(line 974) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (<= ~waterLevel~0 1)) (.cse12 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse1 (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| ~waterLevel~0)) (.cse3 (<= 1 ~switchedOnBeforeTS~0))) (let ((.cse7 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse8 (and .cse4 .cse10 .cse12 .cse1 .cse3)) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (< |old(~pumpRunning~0)| 1)) (.cse6 (= 0 ~systemActive~0)) (.cse9 (and .cse0 .cse10 .cse12 .cse1 .cse3))) (and (let ((.cse2 (= ~waterLevel~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse3 (= |timeShift___utac_acc__Specification5_spec__3_~tmp~9#1| 1)) (not (= |old(~waterLevel~0)| 2)) .cse5 .cse6)) (or (not (= |old(~waterLevel~0)| 1)) .cse7 .cse8 .cse5 .cse6 .cse9) (or (not (= |old(~pumpRunning~0)| 0)) (and .cse0 .cse10 .cse1 .cse11) .cse6 (< 2 |old(~waterLevel~0)|)) (or (< 1 |old(~waterLevel~0)|) .cse7 (and .cse4 .cse1 .cse11 .cse3) .cse8 (and .cse0 .cse1 .cse11 .cse3) .cse5 .cse6 .cse9)))) [2023-12-19 23:40:45,592 INFO L899 garLoopResultBuilder]: For program point L974-1(line 974) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L895 garLoopResultBuilder]: At program point L140(line 140) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (<= 1 ~switchedOnBeforeTS~0))) (let ((.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (< |old(~switchedOnBeforeTS~0)| 1)) (.cse7 (and .cse0 (<= ~waterLevel~0 1) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse1)) (.cse3 (< |old(~pumpRunning~0)| 1)) (.cse4 (= 0 ~systemActive~0))) (and (or (and .cse0 (= ~waterLevel~0 1) .cse1) .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse4) (or (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse1) .cse6 .cse7 .cse3 .cse4 (< 2 |old(~waterLevel~0)|)) (or (< 1 |old(~waterLevel~0)|) .cse5 .cse4) (or (not (= |old(~waterLevel~0)| 1)) .cse6 .cse7 .cse3 .cse4)))) [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point L438(line 438) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L895 garLoopResultBuilder]: At program point L145(line 145) the Hoare annotation is: (let ((.cse1 (< |old(~pumpRunning~0)| 1)) (.cse0 (= 0 ~systemActive~0))) (and (or (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0)) .cse0 (< 2 |old(~waterLevel~0)|)) (or (not (= |old(~waterLevel~0)| 2)) .cse1 .cse0) (or (< 1 |old(~waterLevel~0)|) (< |old(~switchedOnBeforeTS~0)| 1) .cse1 .cse0))) [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point L145-1(lines 126 150) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point L79-1(lines 79 85) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 65 91) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 2 ~waterLevel~0)) (.cse3 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse7 (< |old(~pumpRunning~0)| 1)) (.cse5 (= 0 ~systemActive~0))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 .cse5) (or (< 1 |old(~waterLevel~0)|) (and .cse1 .cse3 .cse6) .cse0 .cse5) (or (< |old(~switchedOnBeforeTS~0)| 1) .cse7 .cse5 (and .cse8 .cse3 .cse6) (< 2 |old(~waterLevel~0)|)) (or (and .cse8 .cse2 .cse3) .cse4 .cse7 .cse5))) [2023-12-19 23:40:45,593 INFO L895 garLoopResultBuilder]: At program point L959(line 959) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 0)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (= 2 ~waterLevel~0)) (.cse3 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse7 (< |old(~pumpRunning~0)| 1)) (.cse5 (= 0 ~systemActive~0))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 .cse5) (or (< 1 |old(~waterLevel~0)|) (and .cse1 .cse3 .cse6) .cse0 .cse5) (or (< |old(~switchedOnBeforeTS~0)| 1) .cse7 .cse5 (and .cse8 .cse3 .cse6) (< 2 |old(~waterLevel~0)|)) (or (and .cse8 .cse2 .cse3) .cse4 .cse7 .cse5))) [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point L959-1(line 959) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point L976(lines 976 986) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point L972(lines 972 989) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point L972-1(lines 964 992) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 65 91) no Hoare annotation was computed. [2023-12-19 23:40:45,593 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 438) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 78) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L72-2(lines 68 90) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 142) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L130(lines 130 147) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L895 garLoopResultBuilder]: At program point L287(line 287) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~5#1| ~systemActive~0)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4) (and .cse0 .cse6 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4))) [2023-12-19 23:40:45,594 INFO L895 garLoopResultBuilder]: At program point L321(lines 274 322) the Hoare annotation is: false [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L276(lines 275 320) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L305(lines 305 316) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L895 garLoopResultBuilder]: At program point L297(line 297) the Hoare annotation is: (let ((.cse3 (<= 1 ~pumpRunning~0)) (.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse1 (= |ULTIMATE.start_main_~tmp~5#1| ~systemActive~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 (<= ~waterLevel~0 2) .cse1 .cse2) (and .cse3 (<= ~waterLevel~0 1) .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2) (and .cse3 (= 2 ~waterLevel~0) .cse0 .cse1 .cse2))) [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L895 garLoopResultBuilder]: At program point L318(lines 275 320) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 1)) (.cse0 (= ~pumpRunning~0 0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse3 (= |ULTIMATE.start_main_~tmp~5#1| ~systemActive~0)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4) (and .cse0 .cse6 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse2 .cse3 .cse4))) [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L285(lines 285 291) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L285-1(lines 285 291) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 315) no Hoare annotation was computed. [2023-12-19 23:40:45,594 INFO L895 garLoopResultBuilder]: At program point L311-2(lines 305 316) the Hoare annotation is: (let ((.cse3 (<= 1 ~pumpRunning~0)) (.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse1 (= |ULTIMATE.start_main_~tmp~5#1| ~systemActive~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (and (= ~pumpRunning~0 0) .cse0 (<= ~waterLevel~0 2) .cse1 .cse2) (and .cse3 (<= ~waterLevel~0 1) .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2) (and .cse3 (= 2 ~waterLevel~0) .cse0 .cse1 .cse2))) [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L530(lines 530 537) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L530-2(lines 530 537) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L295(lines 295 301) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L295-1(lines 295 301) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L324(lines 265 328) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L895 garLoopResultBuilder]: At program point L114(line 114) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0))) (and (or (< 2 ~waterLevel~0) (not (= |old(~pumpRunning~0)| 0)) (and (= ~pumpRunning~0 0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~0#1| 0)) .cse0) (or (< 1 ~waterLevel~0) (< ~switchedOnBeforeTS~0 1) (< |old(~pumpRunning~0)| 1) .cse0))) [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L108(lines 108 116) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 100 124) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (= ~pumpRunning~0 0)) (.cse3 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse2) (or .cse0 .cse1 .cse3 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3 (< ~switchedOnBeforeTS~0 1) (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L104(lines 104 121) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 236) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L232-2(lines 232 236) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 410 423) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 420) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 100 124) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L895 garLoopResultBuilder]: At program point L119(line 119) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (< 1 ~waterLevel~0)) (.cse2 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 (not (= 2 ~waterLevel~0)) .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (< ~switchedOnBeforeTS~0 1) (< |old(~pumpRunning~0)| 1) .cse2))) [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L119-1(lines 100 124) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 345 356) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point L349-1(lines 345 356) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 345 356) the Hoare annotation is: (let ((.cse1 (not (= ~pumpRunning~0 0))) (.cse5 (= 2 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 2))) (.cse0 (< 1 |old(~waterLevel~0)|)) (.cse4 (< ~pumpRunning~0 1)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse1 .cse5 .cse6 .cse3) (or .cse0 .cse4 (< ~switchedOnBeforeTS~0 1) .cse2 .cse3))) [2023-12-19 23:40:45,595 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 178 186) no Hoare annotation was computed. [2023-12-19 23:40:45,595 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 178 186) the Hoare annotation is: true [2023-12-19 23:40:45,597 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 23:40:45,598 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 23:40:45,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 11:40:45 BoogieIcfgContainer [2023-12-19 23:40:45,610 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 23:40:45,610 INFO L158 Benchmark]: Toolchain (without parser) took 7854.49ms. Allocated memory was 302.0MB in the beginning and 400.6MB in the end (delta: 98.6MB). Free memory was 261.9MB in the beginning and 358.5MB in the end (delta: -96.6MB). Peak memory consumption was 228.5MB. Max. memory is 8.0GB. [2023-12-19 23:40:45,610 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 232.8MB. Free memory was 184.0MB in the beginning and 183.9MB in the end (delta: 129.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 23:40:45,610 INFO L158 Benchmark]: CACSL2BoogieTranslator took 376.96ms. Allocated memory is still 302.0MB. Free memory was 261.9MB in the beginning and 241.7MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2023-12-19 23:40:45,610 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.40ms. Allocated memory is still 302.0MB. Free memory was 241.7MB in the beginning and 239.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:40:45,611 INFO L158 Benchmark]: Boogie Preprocessor took 34.31ms. Allocated memory is still 302.0MB. Free memory was 239.6MB in the beginning and 237.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-19 23:40:45,611 INFO L158 Benchmark]: RCFGBuilder took 394.29ms. Allocated memory is still 302.0MB. Free memory was 237.2MB in the beginning and 215.2MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-19 23:40:45,611 INFO L158 Benchmark]: TraceAbstraction took 7009.36ms. Allocated memory was 302.0MB in the beginning and 400.6MB in the end (delta: 98.6MB). Free memory was 214.7MB in the beginning and 358.5MB in the end (delta: -143.8MB). Peak memory consumption was 181.3MB. Max. memory is 8.0GB. [2023-12-19 23:40:45,612 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.10ms. Allocated memory is still 232.8MB. Free memory was 184.0MB in the beginning and 183.9MB in the end (delta: 129.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 376.96ms. Allocated memory is still 302.0MB. Free memory was 261.9MB in the beginning and 241.7MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.40ms. Allocated memory is still 302.0MB. Free memory was 241.7MB in the beginning and 239.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 34.31ms. Allocated memory is still 302.0MB. Free memory was 239.6MB in the beginning and 237.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 394.29ms. Allocated memory is still 302.0MB. Free memory was 237.2MB in the beginning and 215.2MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 7009.36ms. Allocated memory was 302.0MB in the beginning and 400.6MB in the end (delta: 98.6MB). Free memory was 214.7MB in the beginning and 358.5MB in the end (delta: -143.8MB). Peak memory consumption was 181.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [49] - GenericResultAtLocation [Line: 261]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [261] - GenericResultAtLocation [Line: 329]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [329] - GenericResultAtLocation [Line: 433]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [433] - GenericResultAtLocation [Line: 442]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [442] - GenericResultAtLocation [Line: 543]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [543] - GenericResultAtLocation [Line: 578]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [578] - GenericResultAtLocation [Line: 944]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [944] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 438]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 71 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.0s, OverallIterations: 11, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1528 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1490 mSDsluCounter, 2825 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2008 mSDsCounter, 445 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2861 IncrementalHoareTripleChecker+Invalid, 3306 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 445 mSolverCounterUnsat, 817 mSDtfsCounter, 2861 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 654 GetRequests, 522 SyntacticMatches, 8 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 673 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=504occurred in iteration=10, InterpolantAutomatonStates: 117, 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, 11 MinimizatonAttempts, 165 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 705 PreInvPairs, 804 NumberOfFragments, 958 HoareAnnotationTreeSize, 705 FormulaSimplifications, 3031 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 21 FormulaSimplificationsInter, 6291 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 717 NumberOfCodeBlocks, 717 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 911 ConstructedInterpolants, 0 QuantifiedInterpolants, 1776 SizeOfPredicates, 5 NumberOfNonLiveVariables, 758 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 483/552 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 275]: Loop Invariant Derived loop invariant: ((((((((pumpRunning == 0) && (waterLevel <= 1)) && (splverifierCounter == 0)) && (tmp == systemActive)) && !((0 == systemActive))) || ((((((1 <= pumpRunning) && (waterLevel <= 1)) && (splverifierCounter == 0)) && (1 <= switchedOnBeforeTS)) && (tmp == systemActive)) && !((0 == systemActive)))) || (((((pumpRunning == 0) && (2 == waterLevel)) && (splverifierCounter == 0)) && (tmp == systemActive)) && !((0 == systemActive)))) || (((((1 <= pumpRunning) && (2 == waterLevel)) && (splverifierCounter == 0)) && (tmp == systemActive)) && !((0 == systemActive)))) - InvariantResult [Line: 454]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 274]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-19 23:40:45,628 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...