/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec1_product46.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 22:54:44,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 22:54:45,059 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-15 22:54:45,063 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 22:54:45,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 22:54:45,085 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 22:54:45,086 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 22:54:45,086 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 22:54:45,086 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 22:54:45,089 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 22:54:45,089 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 22:54:45,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 22:54:45,090 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 22:54:45,091 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 22:54:45,091 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 22:54:45,092 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 22:54:45,092 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 22:54:45,092 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 22:54:45,092 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 22:54:45,092 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 22:54:45,092 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 22:54:45,093 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 22:54:45,093 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 22:54:45,093 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 22:54:45,093 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 22:54:45,093 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 22:54:45,093 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 22:54:45,093 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 22:54:45,094 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 22:54:45,094 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 22:54:45,095 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 22:54:45,095 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 22:54:45,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:54:45,095 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 22:54:45,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 22:54:45,095 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 22:54:45,095 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 22:54:45,095 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 22:54:45,096 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 22:54:45,096 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 22:54:45,096 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 22:54:45,096 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 22:54:45,096 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 22:54:45,096 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-15 22:54:45,275 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 22:54:45,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 22:54:45,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 22:54:45,297 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 22:54:45,297 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 22:54:45,298 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product46.cil.c [2023-12-15 22:54:46,297 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 22:54:46,480 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 22:54:46,481 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product46.cil.c [2023-12-15 22:54:46,493 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e8bf8176/bba5ebd9d8954ce6bdb9101ba95a7f2e/FLAGa6d3a5b24 [2023-12-15 22:54:46,504 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e8bf8176/bba5ebd9d8954ce6bdb9101ba95a7f2e [2023-12-15 22:54:46,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 22:54:46,507 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 22:54:46,509 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 22:54:46,509 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 22:54:46,512 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 22:54:46,513 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,513 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1292c423 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46, skipping insertion in model container [2023-12-15 22:54:46,513 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,559 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 22:54:46,749 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product46.cil.c[7019,7032] [2023-12-15 22:54:46,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:54:46,834 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 22:54:46,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [49] [2023-12-15 22:54:46,845 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [121] [2023-12-15 22:54:46,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [333] [2023-12-15 22:54:46,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [432] [2023-12-15 22:54:46,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [467] [2023-12-15 22:54:46,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [476] [2023-12-15 22:54:46,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [502] [2023-12-15 22:54:46,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [597] [2023-12-15 22:54:46,867 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product46.cil.c[7019,7032] [2023-12-15 22:54:46,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 22:54:46,914 INFO L206 MainTranslator]: Completed translation [2023-12-15 22:54:46,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46 WrapperNode [2023-12-15 22:54:46,915 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 22:54:46,916 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 22:54:46,916 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 22:54:46,916 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 22:54:46,921 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,931 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,948 INFO L138 Inliner]: procedures = 55, calls = 100, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 188 [2023-12-15 22:54:46,949 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 22:54:46,949 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 22:54:46,949 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 22:54:46,950 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 22:54:46,957 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,959 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,968 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-15 22:54:46,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,972 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,975 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,976 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,977 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,978 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 22:54:46,979 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 22:54:46,979 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 22:54:46,979 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 22:54:46,991 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (1/1) ... [2023-12-15 22:54:46,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 22:54:47,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:54:47,054 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-15 22:54:47,078 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-15 22:54:47,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 22:54:47,085 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-15 22:54:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-15 22:54:47,085 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-15 22:54:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-15 22:54:47,085 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-15 22:54:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-15 22:54:47,085 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-15 22:54:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-15 22:54:47,086 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-15 22:54:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-15 22:54:47,086 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:54:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-15 22:54:47,086 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-15 22:54:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-15 22:54:47,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 22:54:47,086 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-15 22:54:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-15 22:54:47,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 22:54:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 22:54:47,138 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 22:54:47,140 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 22:54:47,317 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 22:54:47,378 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 22:54:47,378 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-15 22:54:47,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:54:47 BoogieIcfgContainer [2023-12-15 22:54:47,379 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 22:54:47,380 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 22:54:47,380 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 22:54:47,383 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 22:54:47,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 10:54:46" (1/3) ... [2023-12-15 22:54:47,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@473dc43d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:54:47, skipping insertion in model container [2023-12-15 22:54:47,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 10:54:46" (2/3) ... [2023-12-15 22:54:47,383 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@473dc43d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 10:54:47, skipping insertion in model container [2023-12-15 22:54:47,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 10:54:47" (3/3) ... [2023-12-15 22:54:47,384 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product46.cil.c [2023-12-15 22:54:47,396 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 22:54:47,396 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 22:54:47,427 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 22:54:47,431 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;@1222346c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 22:54:47,431 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 22:54:47,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 59 states have internal predecessors, (77), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-15 22:54:47,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-15 22:54:47,440 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:47,440 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:47,441 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:47,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:47,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1561894303, now seen corresponding path program 1 times [2023-12-15 22:54:47,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:47,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965109102] [2023-12-15 22:54:47,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:47,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:47,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 22:54:47,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:47,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:54:47,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:47,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965109102] [2023-12-15 22:54:47,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965109102] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:47,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:47,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 22:54:47,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773385184] [2023-12-15 22:54:47,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:47,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 22:54:47,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:47,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 22:54:47,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 22:54:47,633 INFO L87 Difference]: Start difference. First operand has 75 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 59 states have internal predecessors, (77), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:54:47,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:47,690 INFO L93 Difference]: Finished difference Result 148 states and 211 transitions. [2023-12-15 22:54:47,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 22:54:47,692 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-12-15 22:54:47,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:47,699 INFO L225 Difference]: With dead ends: 148 [2023-12-15 22:54:47,699 INFO L226 Difference]: Without dead ends: 70 [2023-12-15 22:54:47,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 22:54:47,706 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:47,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 86 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:54:47,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-15 22:54:47,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-12-15 22:54:47,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 48 states have (on average 1.3958333333333333) internal successors, (67), 55 states have internal predecessors, (67), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-15 22:54:47,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 94 transitions. [2023-12-15 22:54:47,743 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 94 transitions. Word has length 16 [2023-12-15 22:54:47,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:47,743 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 94 transitions. [2023-12-15 22:54:47,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:54:47,743 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 94 transitions. [2023-12-15 22:54:47,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-15 22:54:47,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:47,745 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:47,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 22:54:47,745 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:47,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:47,746 INFO L85 PathProgramCache]: Analyzing trace with hash -2036669376, now seen corresponding path program 1 times [2023-12-15 22:54:47,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:47,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941961269] [2023-12-15 22:54:47,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:47,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:47,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:47,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 22:54:47,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:47,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:54:47,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:47,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941961269] [2023-12-15 22:54:47,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941961269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:47,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:47,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:54:47,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585232884] [2023-12-15 22:54:47,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:47,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:54:47,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:47,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:54:47,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:54:47,804 INFO L87 Difference]: Start difference. First operand 70 states and 94 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:54:47,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:47,842 INFO L93 Difference]: Finished difference Result 113 states and 151 transitions. [2023-12-15 22:54:47,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:54:47,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-15 22:54:47,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:47,845 INFO L225 Difference]: With dead ends: 113 [2023-12-15 22:54:47,845 INFO L226 Difference]: Without dead ends: 62 [2023-12-15 22:54:47,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:54:47,846 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 11 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:47,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 131 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:54:47,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-12-15 22:54:47,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-12-15 22:54:47,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 50 states have internal predecessors, (61), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-15 22:54:47,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 83 transitions. [2023-12-15 22:54:47,855 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 83 transitions. Word has length 17 [2023-12-15 22:54:47,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:47,855 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 83 transitions. [2023-12-15 22:54:47,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:54:47,856 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 83 transitions. [2023-12-15 22:54:47,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-15 22:54:47,858 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:47,858 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:47,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 22:54:47,858 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:47,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:47,860 INFO L85 PathProgramCache]: Analyzing trace with hash 416353843, now seen corresponding path program 1 times [2023-12-15 22:54:47,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:47,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798935651] [2023-12-15 22:54:47,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:47,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:47,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:47,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:54:47,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:47,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:54:47,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:47,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798935651] [2023-12-15 22:54:47,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798935651] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:47,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:47,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 22:54:47,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388787457] [2023-12-15 22:54:47,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:47,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 22:54:47,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:47,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 22:54:47,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:54:47,908 INFO L87 Difference]: Start difference. First operand 62 states and 83 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:54:47,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:47,927 INFO L93 Difference]: Finished difference Result 122 states and 165 transitions. [2023-12-15 22:54:47,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 22:54:47,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-12-15 22:54:47,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:47,929 INFO L225 Difference]: With dead ends: 122 [2023-12-15 22:54:47,929 INFO L226 Difference]: Without dead ends: 62 [2023-12-15 22:54:47,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 22:54:47,930 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 78 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:47,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 70 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 22:54:47,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-12-15 22:54:47,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-12-15 22:54:47,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.3953488372093024) internal successors, (60), 50 states have internal predecessors, (60), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-15 22:54:47,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 82 transitions. [2023-12-15 22:54:47,937 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 82 transitions. Word has length 20 [2023-12-15 22:54:47,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:47,972 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 82 transitions. [2023-12-15 22:54:47,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-15 22:54:47,972 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 82 transitions. [2023-12-15 22:54:47,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-15 22:54:47,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:47,976 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:47,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 22:54:47,977 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:47,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:47,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1907888214, now seen corresponding path program 1 times [2023-12-15 22:54:47,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:47,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309472082] [2023-12-15 22:54:47,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:47,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:54:48,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:54:48,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-15 22:54:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:54:48,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:48,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309472082] [2023-12-15 22:54:48,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309472082] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:48,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:48,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:54:48,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962378461] [2023-12-15 22:54:48,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:48,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:54:48,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:48,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:54:48,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:54:48,105 INFO L87 Difference]: Start difference. First operand 62 states and 82 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 22:54:48,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:48,271 INFO L93 Difference]: Finished difference Result 189 states and 246 transitions. [2023-12-15 22:54:48,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 22:54:48,271 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2023-12-15 22:54:48,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:48,272 INFO L225 Difference]: With dead ends: 189 [2023-12-15 22:54:48,272 INFO L226 Difference]: Without dead ends: 129 [2023-12-15 22:54:48,273 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 22:54:48,274 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 154 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:48,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 178 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:54:48,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2023-12-15 22:54:48,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 123. [2023-12-15 22:54:48,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 86 states have (on average 1.313953488372093) internal successors, (113), 94 states have internal predecessors, (113), 18 states have call successors, (18), 15 states have call predecessors, (18), 18 states have return successors, (23), 19 states have call predecessors, (23), 18 states have call successors, (23) [2023-12-15 22:54:48,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 154 transitions. [2023-12-15 22:54:48,287 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 154 transitions. Word has length 30 [2023-12-15 22:54:48,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:48,288 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 154 transitions. [2023-12-15 22:54:48,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-15 22:54:48,288 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 154 transitions. [2023-12-15 22:54:48,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-15 22:54:48,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:48,288 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:48,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 22:54:48,289 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:48,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:48,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1793543999, now seen corresponding path program 1 times [2023-12-15 22:54:48,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:48,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989214656] [2023-12-15 22:54:48,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:48,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:48,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:54:48,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:54:48,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:54:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:54:48,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:48,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989214656] [2023-12-15 22:54:48,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989214656] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:48,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:48,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:54:48,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892640288] [2023-12-15 22:54:48,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:48,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:54:48,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:48,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:54:48,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:54:48,406 INFO L87 Difference]: Start difference. First operand 123 states and 154 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 22:54:48,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:48,613 INFO L93 Difference]: Finished difference Result 345 states and 454 transitions. [2023-12-15 22:54:48,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 22:54:48,614 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-12-15 22:54:48,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:48,619 INFO L225 Difference]: With dead ends: 345 [2023-12-15 22:54:48,619 INFO L226 Difference]: Without dead ends: 224 [2023-12-15 22:54:48,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-12-15 22:54:48,628 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 144 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:48,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 239 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:54:48,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-12-15 22:54:48,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 204. [2023-12-15 22:54:48,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 145 states have (on average 1.3103448275862069) internal successors, (190), 156 states have internal predecessors, (190), 30 states have call successors, (30), 26 states have call predecessors, (30), 28 states have return successors, (40), 30 states have call predecessors, (40), 30 states have call successors, (40) [2023-12-15 22:54:48,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 260 transitions. [2023-12-15 22:54:48,653 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 260 transitions. Word has length 35 [2023-12-15 22:54:48,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:48,654 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 260 transitions. [2023-12-15 22:54:48,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-15 22:54:48,654 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 260 transitions. [2023-12-15 22:54:48,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-15 22:54:48,654 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:48,655 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:48,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 22:54:48,655 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:48,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:48,655 INFO L85 PathProgramCache]: Analyzing trace with hash -812479555, now seen corresponding path program 1 times [2023-12-15 22:54:48,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:48,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341283171] [2023-12-15 22:54:48,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:48,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:48,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:54:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:54:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-12-15 22:54:48,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-15 22:54:48,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:48,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341283171] [2023-12-15 22:54:48,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341283171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:48,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:48,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:54:48,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134690226] [2023-12-15 22:54:48,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:48,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:54:48,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:48,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:54:48,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:54:48,757 INFO L87 Difference]: Start difference. First operand 204 states and 260 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-15 22:54:48,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:48,900 INFO L93 Difference]: Finished difference Result 214 states and 268 transitions. [2023-12-15 22:54:48,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 22:54:48,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2023-12-15 22:54:48,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:48,903 INFO L225 Difference]: With dead ends: 214 [2023-12-15 22:54:48,903 INFO L226 Difference]: Without dead ends: 212 [2023-12-15 22:54:48,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:54:48,905 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 108 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:48,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 161 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:54:48,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-12-15 22:54:48,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 204. [2023-12-15 22:54:48,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 145 states have (on average 1.289655172413793) internal successors, (187), 156 states have internal predecessors, (187), 30 states have call successors, (30), 26 states have call predecessors, (30), 28 states have return successors, (40), 30 states have call predecessors, (40), 30 states have call successors, (40) [2023-12-15 22:54:48,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 257 transitions. [2023-12-15 22:54:48,923 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 257 transitions. Word has length 35 [2023-12-15 22:54:48,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:48,924 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 257 transitions. [2023-12-15 22:54:48,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-15 22:54:48,924 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 257 transitions. [2023-12-15 22:54:48,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-15 22:54:48,925 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:48,925 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-15 22:54:48,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 22:54:48,925 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:48,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:48,925 INFO L85 PathProgramCache]: Analyzing trace with hash 2137349814, now seen corresponding path program 1 times [2023-12-15 22:54:48,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:48,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858735603] [2023-12-15 22:54:48,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:48,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:48,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:54:48,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:54:48,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:54:48,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:54:48,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:48,973 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-15 22:54:48,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:48,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858735603] [2023-12-15 22:54:48,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858735603] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:48,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:48,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 22:54:48,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306735547] [2023-12-15 22:54:48,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:48,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 22:54:48,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:48,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 22:54:48,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 22:54:48,975 INFO L87 Difference]: Start difference. First operand 204 states and 257 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-15 22:54:49,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:49,070 INFO L93 Difference]: Finished difference Result 416 states and 535 transitions. [2023-12-15 22:54:49,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 22:54:49,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-12-15 22:54:49,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:49,071 INFO L225 Difference]: With dead ends: 416 [2023-12-15 22:54:49,071 INFO L226 Difference]: Without dead ends: 214 [2023-12-15 22:54:49,072 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-15 22:54:49,072 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 50 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:49,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 172 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:54:49,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2023-12-15 22:54:49,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 208. [2023-12-15 22:54:49,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 149 states have (on average 1.2818791946308725) internal successors, (191), 160 states have internal predecessors, (191), 30 states have call successors, (30), 26 states have call predecessors, (30), 28 states have return successors, (40), 30 states have call predecessors, (40), 30 states have call successors, (40) [2023-12-15 22:54:49,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 261 transitions. [2023-12-15 22:54:49,089 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 261 transitions. Word has length 42 [2023-12-15 22:54:49,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:49,090 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 261 transitions. [2023-12-15 22:54:49,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-15 22:54:49,090 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 261 transitions. [2023-12-15 22:54:49,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-15 22:54:49,091 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:49,091 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-15 22:54:49,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 22:54:49,091 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:49,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:49,091 INFO L85 PathProgramCache]: Analyzing trace with hash 2003336308, now seen corresponding path program 1 times [2023-12-15 22:54:49,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:49,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777567320] [2023-12-15 22:54:49,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:49,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:49,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:54:49,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:54:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:54:49,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 22:54:49,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,206 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-15 22:54:49,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:49,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777567320] [2023-12-15 22:54:49,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777567320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:49,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:49,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 22:54:49,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807880854] [2023-12-15 22:54:49,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:49,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 22:54:49,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:49,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 22:54:49,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 22:54:49,213 INFO L87 Difference]: Start difference. First operand 208 states and 261 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-15 22:54:49,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:49,338 INFO L93 Difference]: Finished difference Result 379 states and 479 transitions. [2023-12-15 22:54:49,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 22:54:49,338 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-12-15 22:54:49,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:49,339 INFO L225 Difference]: With dead ends: 379 [2023-12-15 22:54:49,339 INFO L226 Difference]: Without dead ends: 173 [2023-12-15 22:54:49,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 22:54:49,341 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 129 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:49,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 153 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:54:49,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-12-15 22:54:49,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 168. [2023-12-15 22:54:49,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 120 states have (on average 1.25) internal successors, (150), 129 states have internal predecessors, (150), 24 states have call successors, (24), 21 states have call predecessors, (24), 23 states have return successors, (29), 24 states have call predecessors, (29), 24 states have call successors, (29) [2023-12-15 22:54:49,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 203 transitions. [2023-12-15 22:54:49,360 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 203 transitions. Word has length 42 [2023-12-15 22:54:49,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:49,361 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 203 transitions. [2023-12-15 22:54:49,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-15 22:54:49,361 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 203 transitions. [2023-12-15 22:54:49,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-15 22:54:49,363 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:49,363 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:49,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 22:54:49,363 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:49,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:49,364 INFO L85 PathProgramCache]: Analyzing trace with hash -822429224, now seen corresponding path program 1 times [2023-12-15 22:54:49,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:49,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326956512] [2023-12-15 22:54:49,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:49,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:54:49,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-12-15 22:54:49,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:54:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:54:49,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-15 22:54:49,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:49,590 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-15 22:54:49,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:49,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326956512] [2023-12-15 22:54:49,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326956512] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:49,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 22:54:49,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-15 22:54:49,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716561585] [2023-12-15 22:54:49,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:49,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 22:54:49,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:49,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 22:54:49,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-12-15 22:54:49,593 INFO L87 Difference]: Start difference. First operand 168 states and 203 transitions. Second operand has 12 states, 10 states have (on average 3.4) internal successors, (34), 7 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 22:54:50,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:50,106 INFO L93 Difference]: Finished difference Result 540 states and 673 transitions. [2023-12-15 22:54:50,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-15 22:54:50,106 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.4) internal successors, (34), 7 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-12-15 22:54:50,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:50,109 INFO L225 Difference]: With dead ends: 540 [2023-12-15 22:54:50,109 INFO L226 Difference]: Without dead ends: 374 [2023-12-15 22:54:50,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=229, Invalid=961, Unknown=0, NotChecked=0, Total=1190 [2023-12-15 22:54:50,111 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 260 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:50,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 320 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 22:54:50,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2023-12-15 22:54:50,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 318. [2023-12-15 22:54:50,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 225 states have (on average 1.2133333333333334) internal successors, (273), 243 states have internal predecessors, (273), 47 states have call successors, (47), 41 states have call predecessors, (47), 45 states have return successors, (62), 46 states have call predecessors, (62), 47 states have call successors, (62) [2023-12-15 22:54:50,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 382 transitions. [2023-12-15 22:54:50,137 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 382 transitions. Word has length 46 [2023-12-15 22:54:50,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:50,137 INFO L495 AbstractCegarLoop]: Abstraction has 318 states and 382 transitions. [2023-12-15 22:54:50,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.4) internal successors, (34), 7 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 22:54:50,137 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 382 transitions. [2023-12-15 22:54:50,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-15 22:54:50,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 22:54:50,139 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:50,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 22:54:50,139 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 22:54:50,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 22:54:50,139 INFO L85 PathProgramCache]: Analyzing trace with hash -517385475, now seen corresponding path program 1 times [2023-12-15 22:54:50,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 22:54:50,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417692088] [2023-12-15 22:54:50,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:50,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 22:54:50,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-12-15 22:54:50,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-12-15 22:54:50,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-15 22:54:50,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-15 22:54:50,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:54:50,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-15 22:54:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-15 22:54:50,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-12-15 22:54:50,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 22:54:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-12-15 22:54:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 22:54:50,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-12-15 22:54:50,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,356 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-15 22:54:50,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 22:54:50,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417692088] [2023-12-15 22:54:50,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417692088] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 22:54:50,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632381531] [2023-12-15 22:54:50,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 22:54:50,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 22:54:50,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 22:54:50,365 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-15 22:54:50,399 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-15 22:54:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 22:54:50,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 22:54:50,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 22:54:50,621 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-15 22:54:50,621 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 22:54:50,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632381531] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 22:54:50,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 22:54:50,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14] total 19 [2023-12-15 22:54:50,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574273010] [2023-12-15 22:54:50,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 22:54:50,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 22:54:50,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 22:54:50,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 22:54:50,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2023-12-15 22:54:50,622 INFO L87 Difference]: Start difference. First operand 318 states and 382 transitions. Second operand has 8 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:54:50,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 22:54:50,751 INFO L93 Difference]: Finished difference Result 705 states and 850 transitions. [2023-12-15 22:54:50,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 22:54:50,752 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 89 [2023-12-15 22:54:50,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 22:54:50,753 INFO L225 Difference]: With dead ends: 705 [2023-12-15 22:54:50,753 INFO L226 Difference]: Without dead ends: 0 [2023-12-15 22:54:50,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2023-12-15 22:54:50,755 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 52 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 22:54:50,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 692 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 22:54:50,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-15 22:54:50,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-15 22:54:50,755 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-15 22:54:50,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-15 22:54:50,756 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 89 [2023-12-15 22:54:50,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 22:54:50,756 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-15 22:54:50,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-15 22:54:50,756 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-15 22:54:50,756 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-15 22:54:50,758 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 22:54:50,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 22:54:50,964 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-15 22:54:50,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-15 22:54:51,862 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 158 164) no Hoare annotation was computed. [2023-12-15 22:54:51,862 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 158 164) the Hoare annotation is: true [2023-12-15 22:54:51,862 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 530 541) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (<= 1 ~methaneLevelCritical~0) (not (= ~pumpRunning~0 0)) .cse0 (< |old(~methaneLevelCritical~0)| 1)) (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 0) .cse0))) [2023-12-15 22:54:51,862 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 530 541) no Hoare annotation was computed. [2023-12-15 22:54:51,862 INFO L899 garLoopResultBuilder]: For program point L534-1(lines 530 541) no Hoare annotation was computed. [2023-12-15 22:54:51,862 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 542 550) the Hoare annotation is: true [2023-12-15 22:54:51,862 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 542 550) no Hoare annotation was computed. [2023-12-15 22:54:51,862 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 335 364) no Hoare annotation was computed. [2023-12-15 22:54:51,862 INFO L899 garLoopResultBuilder]: For program point L349(lines 349 353) no Hoare annotation was computed. [2023-12-15 22:54:51,863 INFO L902 garLoopResultBuilder]: At program point L349-1(lines 349 353) the Hoare annotation is: true [2023-12-15 22:54:51,863 INFO L902 garLoopResultBuilder]: At program point L345-2(lines 345 359) the Hoare annotation is: true [2023-12-15 22:54:51,863 INFO L902 garLoopResultBuilder]: At program point L341(line 341) the Hoare annotation is: true [2023-12-15 22:54:51,863 INFO L899 garLoopResultBuilder]: For program point L341-1(line 341) no Hoare annotation was computed. [2023-12-15 22:54:51,863 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 335 364) the Hoare annotation is: true [2023-12-15 22:54:51,863 INFO L899 garLoopResultBuilder]: For program point L360(lines 335 364) no Hoare annotation was computed. [2023-12-15 22:54:51,863 INFO L899 garLoopResultBuilder]: For program point L356(line 356) no Hoare annotation was computed. [2023-12-15 22:54:51,863 INFO L899 garLoopResultBuilder]: For program point L510(lines 510 514) no Hoare annotation was computed. [2023-12-15 22:54:51,863 INFO L899 garLoopResultBuilder]: For program point L510-2(lines 506 517) no Hoare annotation was computed. [2023-12-15 22:54:51,863 INFO L895 garLoopResultBuilder]: At program point L206(line 206) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or (not (= |old(~pumpRunning~0)| 0)) .cse0 .cse1) (or .cse0 (< ~methaneLevelCritical~0 1)))) [2023-12-15 22:54:51,864 INFO L895 garLoopResultBuilder]: At program point L198(line 198) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse1 (and .cse0 .cse3) (< ~methaneLevelCritical~0 1)) (or .cse3 .cse1 .cse2))) [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point L198-1(line 198) no Hoare annotation was computed. [2023-12-15 22:54:51,864 INFO L895 garLoopResultBuilder]: At program point L483(line 483) the Hoare annotation is: (let ((.cse7 (= 1 ~systemActive~0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~methaneLevelCritical~0 0))) (let ((.cse2 (not .cse8)) (.cse3 (and .cse8 .cse7 .cse5)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (not .cse7)) (.cse6 (< ~methaneLevelCritical~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 (not (= |old(~waterLevel~0)| 1)) .cse1 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse5 .cse6) (or .cse4 .cse1 .cse6)))) [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point L483-1(line 483) no Hoare annotation was computed. [2023-12-15 22:54:51,864 INFO L895 garLoopResultBuilder]: At program point L211(line 211) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (and (= ~pumpRunning~0 0) (= |old(~pumpRunning~0)| 0) (= |old(~waterLevel~0)| ~waterLevel~0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point L211-1(lines 192 216) no Hoare annotation was computed. [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point L145-1(lines 145 151) no Hoare annotation was computed. [2023-12-15 22:54:51,864 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 134 157) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point L472(line 472) no Hoare annotation was computed. [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 134 157) no Hoare annotation was computed. [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point L138-1(lines 137 156) no Hoare annotation was computed. [2023-12-15 22:54:51,864 INFO L899 garLoopResultBuilder]: For program point L489(lines 489 495) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 472) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L200(lines 200 208) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L485(lines 485 498) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 213) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L485-1(lines 477 501) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L419-2(lines 419 426) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 91) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L85-1(lines 85 91) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L895 garLoopResultBuilder]: At program point L110(lines 65 112) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= ~methaneLevelCritical~0 0) .cse0 .cse1) (and (= ~pumpRunning~0 0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-12-15 22:54:51,865 INFO L895 garLoopResultBuilder]: At program point L77(line 77) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= ~methaneLevelCritical~0 0) .cse0 .cse1) (and (= ~pumpRunning~0 0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L103(lines 103 107) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L895 garLoopResultBuilder]: At program point L103-2(lines 95 108) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (<= 1 ~methaneLevelCritical~0) .cse0 .cse1) (and (= ~methaneLevelCritical~0 0) .cse0 .cse1))) [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point L66(lines 65 112) no Hoare annotation was computed. [2023-12-15 22:54:51,865 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L95(lines 95 108) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L895 garLoopResultBuilder]: At program point L87(line 87) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= ~methaneLevelCritical~0 0) .cse0 .cse1) (and (= ~pumpRunning~0 0) (<= 1 ~methaneLevelCritical~0) .cse0 .cse1))) [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L116(lines 55 120) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 81) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 75 81) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L895 garLoopResultBuilder]: At program point L113(lines 64 114) the Hoare annotation is: false [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 426) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 518 529) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 518 529) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 (not (= ~methaneLevelCritical~0 0)) .cse1) (or (not (= ~pumpRunning~0 0)) .cse0 .cse1 (< ~methaneLevelCritical~0 1)))) [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L522-1(lines 518 529) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L895 garLoopResultBuilder]: At program point L180(line 180) the Hoare annotation is: (let ((.cse7 (= 1 ~systemActive~0)) (.cse8 (= |old(~pumpRunning~0)| 0))) (let ((.cse0 (not (= ~waterLevel~0 1))) (.cse4 (not .cse8)) (.cse3 (not (= |processEnvironment__wrappee__methaneQuery_isHighWaterSensorDry_#res#1| 0))) (.cse6 (< ~methaneLevelCritical~0 1)) (.cse1 (not .cse7)) (.cse5 (and (= ~pumpRunning~0 0) .cse7 .cse8 (= |processEnvironment__wrappee__methaneQuery_~tmp~1#1| 0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6) (or .cse0 .cse4 .cse1 .cse3 .cse6) (or .cse1 .cse5 .cse2)))) [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L174(lines 174 182) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L587(lines 587 593) no Hoare annotation was computed. [2023-12-15 22:54:51,866 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 187) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 166 190) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (< ~methaneLevelCritical~0 1)))) [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 238) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L895 garLoopResultBuilder]: At program point L230(line 230) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0))) (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not .cse1)) (.cse5 (< ~methaneLevelCritical~0 1)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse0 .cse5) (or .cse3 .cse0 .cse2) (or .cse4 .cse6 .cse0 .cse5) (or .cse6 .cse0 .cse2)))) [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point L232-2(lines 225 241) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point L230-1(line 230) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 583 596) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point L315(lines 315 319) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point L315-2(lines 315 319) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L895 garLoopResultBuilder]: At program point L185(line 185) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1) (or .cse2 .cse0 (< ~methaneLevelCritical~0 1)) (or .cse2 .cse0 .cse1))) [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point L185-1(lines 166 190) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 166 190) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L902 garLoopResultBuilder]: At program point L255(line 255) the Hoare annotation is: true [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point L255-1(line 255) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 250 260) no Hoare annotation was computed. [2023-12-15 22:54:51,867 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 250 260) the Hoare annotation is: true [2023-12-15 22:54:51,869 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 22:54:51,870 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 22:54:51,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 10:54:51 BoogieIcfgContainer [2023-12-15 22:54:51,882 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 22:54:51,883 INFO L158 Benchmark]: Toolchain (without parser) took 5376.25ms. Allocated memory was 350.2MB in the beginning and 461.4MB in the end (delta: 111.1MB). Free memory was 300.1MB in the beginning and 378.5MB in the end (delta: -78.3MB). Peak memory consumption was 257.2MB. Max. memory is 8.0GB. [2023-12-15 22:54:51,883 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 198.2MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 22:54:51,883 INFO L158 Benchmark]: CACSL2BoogieTranslator took 406.46ms. Allocated memory is still 350.2MB. Free memory was 300.1MB in the beginning and 280.2MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2023-12-15 22:54:51,883 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.22ms. Allocated memory is still 350.2MB. Free memory was 280.2MB in the beginning and 278.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:54:51,884 INFO L158 Benchmark]: Boogie Preprocessor took 28.67ms. Allocated memory is still 350.2MB. Free memory was 278.1MB in the beginning and 276.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-15 22:54:51,884 INFO L158 Benchmark]: RCFGBuilder took 400.35ms. Allocated memory is still 350.2MB. Free memory was 276.0MB in the beginning and 253.5MB in the end (delta: 22.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-15 22:54:51,884 INFO L158 Benchmark]: TraceAbstraction took 4502.13ms. Allocated memory was 350.2MB in the beginning and 461.4MB in the end (delta: 111.1MB). Free memory was 253.0MB in the beginning and 378.5MB in the end (delta: -125.5MB). Peak memory consumption was 210.0MB. Max. memory is 8.0GB. [2023-12-15 22:54:51,886 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.09ms. Allocated memory is still 198.2MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 406.46ms. Allocated memory is still 350.2MB. Free memory was 300.1MB in the beginning and 280.2MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 33.22ms. Allocated memory is still 350.2MB. Free memory was 280.2MB in the beginning and 278.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.67ms. Allocated memory is still 350.2MB. Free memory was 278.1MB in the beginning and 276.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 400.35ms. Allocated memory is still 350.2MB. Free memory was 276.0MB in the beginning and 253.5MB in the end (delta: 22.5MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * TraceAbstraction took 4502.13ms. Allocated memory was 350.2MB in the beginning and 461.4MB in the end (delta: 111.1MB). Free memory was 253.0MB in the beginning and 378.5MB in the end (delta: -125.5MB). Peak memory consumption was 210.0MB. 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,"scenario.i","") [49] - GenericResultAtLocation [Line: 121]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [121] - GenericResultAtLocation [Line: 333]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [333] - GenericResultAtLocation [Line: 432]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [432] - GenericResultAtLocation [Line: 467]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [467] - GenericResultAtLocation [Line: 476]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [476] - GenericResultAtLocation [Line: 502]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [502] - GenericResultAtLocation [Line: 597]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [597] * 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: 472]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 75 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 4.5s, OverallIterations: 10, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1024 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 986 mSDsluCounter, 2202 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1523 mSDsCounter, 302 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1591 IncrementalHoareTripleChecker+Invalid, 1893 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 302 mSolverCounterUnsat, 679 mSDtfsCounter, 1591 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 267 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=318occurred in iteration=9, InterpolantAutomatonStates: 82, 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, 10 MinimizatonAttempts, 101 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 521 PreInvPairs, 588 NumberOfFragments, 619 HoareAnnotationTreeSize, 521 FormulaSimplifications, 1149 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 24 FormulaSimplificationsInter, 2188 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 461 NumberOfCodeBlocks, 461 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 450 ConstructedInterpolants, 0 QuantifiedInterpolants, 726 SizeOfPredicates, 3 NumberOfNonLiveVariables, 315 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 11 InterpolantComputations, 10 PerfectInterpolantSequences, 75/78 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: 65]: Loop Invariant Derived loop invariant: ((((methaneLevelCritical == 0) && (1 == systemActive)) && (splverifierCounter == 0)) || ((((pumpRunning == 0) && (1 <= methaneLevelCritical)) && (1 == systemActive)) && (splverifierCounter == 0))) - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 345]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-15 22:54:51,910 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...