/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_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:02:43,720 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:02:43,809 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 06:02:43,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:02:43,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:02:43,842 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:02:43,844 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:02:43,844 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:02:43,845 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:02:43,848 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:02:43,848 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:02:43,849 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:02:43,849 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:02:43,850 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:02:43,850 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:02:43,851 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:02:43,851 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:02:43,852 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:02:43,852 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:02:43,852 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:02:43,852 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:02:43,853 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:02:43,853 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:02:43,853 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:02:43,853 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:02:43,854 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:02:43,854 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:02:43,854 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:02:43,854 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:02:43,855 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:02:43,856 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:02:43,856 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:02:43,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:02:43,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:02:43,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:43,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:02:43,857 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:02:43,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:02:43,857 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:02:43,857 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:02:43,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:02:43,858 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:02:43,858 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:02:43,858 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:02:43,859 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:02:43,859 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:02:43,859 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 [2023-12-25 06:02:44,105 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:02:44,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:02:44,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:02:44,133 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:02:44,134 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:02:44,135 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2023-12-25 06:02:45,361 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:02:45,597 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:02:45,598 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c [2023-12-25 06:02:45,614 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2d47ecbb/c4fc6ce9ff2442d985e298474b5f268b/FLAG4867f0d6a [2023-12-25 06:02:45,625 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a2d47ecbb/c4fc6ce9ff2442d985e298474b5f268b [2023-12-25 06:02:45,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:02:45,628 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:02:45,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:45,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:02:45,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:02:45,642 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:45" (1/1) ... [2023-12-25 06:02:45,643 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6542dcd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:45, skipping insertion in model container [2023-12-25 06:02:45,643 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:45" (1/1) ... [2023-12-25 06:02:45,701 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:45,925 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c[7477,7490] [2023-12-25 06:02:46,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:46,032 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:02:46,040 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:46,062 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c[7477,7490] [2023-12-25 06:02:46,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:46,107 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:02:46,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-12-25 06:02:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [153] [2023-12-25 06:02:46,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [221] [2023-12-25 06:02:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [407] [2023-12-25 06:02:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [502] [2023-12-25 06:02:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [511] [2023-12-25 06:02:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [546] [2023-12-25 06:02:46,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [912] [2023-12-25 06:02:46,134 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product42.cil.c[7477,7490] [2023-12-25 06:02:46,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:46,172 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:02:46,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46 WrapperNode [2023-12-25 06:02:46,172 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:46,173 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:46,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:02:46,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:02:46,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,205 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,242 INFO L138 Inliner]: procedures = 56, calls = 97, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 184 [2023-12-25 06:02:46,242 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:46,243 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:02:46,243 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:02:46,243 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:02:46,252 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,255 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,270 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-25 06:02:46,271 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,271 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,276 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,279 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,282 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:02:46,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:02:46,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:02:46,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:02:46,288 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (1/1) ... [2023-12-25 06:02:46,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:46,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:02:46,318 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-25 06:02:46,320 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-25 06:02:46,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:02:46,340 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:02:46,341 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:02:46,341 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-25 06:02:46,341 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-25 06:02:46,341 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:02:46,341 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:02:46,341 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:02:46,341 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:02:46,341 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:02:46,341 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:02:46,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:02:46,342 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:02:46,342 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:02:46,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:02:46,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:02:46,410 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:02:46,412 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:02:46,655 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:02:46,731 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:02:46,732 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:02:46,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:46 BoogieIcfgContainer [2023-12-25 06:02:46,732 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:02:46,734 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:02:46,734 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:02:46,736 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:02:46,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:02:45" (1/3) ... [2023-12-25 06:02:46,737 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@375550fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:46, skipping insertion in model container [2023-12-25 06:02:46,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:46" (2/3) ... [2023-12-25 06:02:46,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@375550fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:46, skipping insertion in model container [2023-12-25 06:02:46,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:46" (3/3) ... [2023-12-25 06:02:46,739 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product42.cil.c [2023-12-25 06:02:46,753 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:02:46,753 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:02:46,789 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:02:46,794 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;@6e6292b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:02:46,794 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:02:46,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 51 states have internal predecessors, (70), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-25 06:02:46,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-25 06:02:46,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:46,807 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:46,808 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:46,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:46,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1004010880, now seen corresponding path program 1 times [2023-12-25 06:02:46,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:46,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1449877721] [2023-12-25 06:02:46,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:46,822 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:46,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:46,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:46,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 06:02:46,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:46,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:02:46,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:46,966 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-25 06:02:46,967 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:46,967 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:46,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1449877721] [2023-12-25 06:02:46,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1449877721] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:46,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:46,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:46,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779748455] [2023-12-25 06:02:46,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:46,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:02:46,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:46,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:02:46,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:02:47,000 INFO L87 Difference]: Start difference. First operand has 63 states, 45 states have (on average 1.5555555555555556) internal successors, (70), 51 states have internal predecessors, (70), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 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-25 06:02:47,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:47,057 INFO L93 Difference]: Finished difference Result 124 states and 181 transitions. [2023-12-25 06:02:47,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:02:47,060 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 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-25 06:02:47,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:47,067 INFO L225 Difference]: With dead ends: 124 [2023-12-25 06:02:47,067 INFO L226 Difference]: Without dead ends: 58 [2023-12-25 06:02:47,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 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-25 06:02:47,074 INFO L413 NwaCegarLoop]: 71 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, 71 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-25 06:02:47,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 71 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:47,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-12-25 06:02:47,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2023-12-25 06:02:47,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 42 states have (on average 1.4285714285714286) internal successors, (60), 47 states have internal predecessors, (60), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-25 06:02:47,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 79 transitions. [2023-12-25 06:02:47,124 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 79 transitions. Word has length 17 [2023-12-25 06:02:47,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:47,124 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 79 transitions. [2023-12-25 06:02:47,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 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-25 06:02:47,125 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 79 transitions. [2023-12-25 06:02:47,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:02:47,128 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:47,128 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:47,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:47,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:47,331 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:47,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:47,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1361850208, now seen corresponding path program 1 times [2023-12-25 06:02:47,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:47,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2116048072] [2023-12-25 06:02:47,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:47,333 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:47,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:47,335 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:47,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 06:02:47,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:47,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:47,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:47,424 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-25 06:02:47,424 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:47,424 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:47,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2116048072] [2023-12-25 06:02:47,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2116048072] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:47,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:47,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:47,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489476581] [2023-12-25 06:02:47,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:47,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:47,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:47,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:47,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:47,428 INFO L87 Difference]: Start difference. First operand 58 states and 79 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 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-25 06:02:47,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:47,458 INFO L93 Difference]: Finished difference Result 89 states and 121 transitions. [2023-12-25 06:02:47,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:47,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-25 06:02:47,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:47,459 INFO L225 Difference]: With dead ends: 89 [2023-12-25 06:02:47,460 INFO L226 Difference]: Without dead ends: 50 [2023-12-25 06:02:47,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 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-25 06:02:47,461 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 11 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 101 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-25 06:02:47,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 101 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:47,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-25 06:02:47,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-25 06:02:47,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 37 states have (on average 1.4594594594594594) internal successors, (54), 42 states have internal predecessors, (54), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-25 06:02:47,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 68 transitions. [2023-12-25 06:02:47,467 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 68 transitions. Word has length 18 [2023-12-25 06:02:47,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:47,467 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 68 transitions. [2023-12-25 06:02:47,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 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-25 06:02:47,468 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 68 transitions. [2023-12-25 06:02:47,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:02:47,468 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:47,468 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:47,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:47,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:47,673 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:47,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:47,674 INFO L85 PathProgramCache]: Analyzing trace with hash 756742594, now seen corresponding path program 1 times [2023-12-25 06:02:47,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:47,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [403470336] [2023-12-25 06:02:47,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:47,675 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:47,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:47,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:47,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 06:02:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:47,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:47,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:47,742 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-25 06:02:47,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:47,743 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:47,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [403470336] [2023-12-25 06:02:47,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [403470336] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:47,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:47,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:47,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226206325] [2023-12-25 06:02:47,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:47,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:47,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:47,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:47,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:47,750 INFO L87 Difference]: Start difference. First operand 50 states and 68 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:47,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:47,800 INFO L93 Difference]: Finished difference Result 98 states and 135 transitions. [2023-12-25 06:02:47,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:47,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-25 06:02:47,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:47,803 INFO L225 Difference]: With dead ends: 98 [2023-12-25 06:02:47,804 INFO L226 Difference]: Without dead ends: 50 [2023-12-25 06:02:47,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 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-25 06:02:47,805 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 63 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 55 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-25 06:02:47,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 55 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:47,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-12-25 06:02:47,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-12-25 06:02:47,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 42 states have internal predecessors, (53), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-25 06:02:47,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2023-12-25 06:02:47,815 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 21 [2023-12-25 06:02:47,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:47,815 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2023-12-25 06:02:47,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:47,816 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2023-12-25 06:02:47,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-25 06:02:47,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:47,817 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] [2023-12-25 06:02:47,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:48,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:48,022 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:48,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:48,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1527723269, now seen corresponding path program 1 times [2023-12-25 06:02:48,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:48,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [632939151] [2023-12-25 06:02:48,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:48,023 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:48,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:48,024 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:48,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 06:02:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:48,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:48,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:48,114 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-25 06:02:48,114 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:48,114 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:48,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [632939151] [2023-12-25 06:02:48,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [632939151] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:48,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:48,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:48,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805860409] [2023-12-25 06:02:48,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:48,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:48,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:48,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:48,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:48,117 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:02:48,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:48,164 INFO L93 Difference]: Finished difference Result 134 states and 181 transitions. [2023-12-25 06:02:48,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:48,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2023-12-25 06:02:48,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:48,166 INFO L225 Difference]: With dead ends: 134 [2023-12-25 06:02:48,166 INFO L226 Difference]: Without dead ends: 86 [2023-12-25 06:02:48,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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-25 06:02:48,168 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 48 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:48,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 103 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:48,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-12-25 06:02:48,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2023-12-25 06:02:48,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 62 states have (on average 1.403225806451613) internal successors, (87), 69 states have internal predecessors, (87), 11 states have call successors, (11), 10 states have call predecessors, (11), 10 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2023-12-25 06:02:48,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 111 transitions. [2023-12-25 06:02:48,182 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 111 transitions. Word has length 26 [2023-12-25 06:02:48,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:48,182 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 111 transitions. [2023-12-25 06:02:48,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:02:48,183 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 111 transitions. [2023-12-25 06:02:48,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-25 06:02:48,184 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:48,184 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:48,188 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-25 06:02:48,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:48,389 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:48,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:48,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1793097773, now seen corresponding path program 1 times [2023-12-25 06:02:48,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:48,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770091353] [2023-12-25 06:02:48,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:48,390 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:48,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:48,392 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:48,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 06:02:48,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:48,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:48,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:48,535 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-25 06:02:48,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:48,535 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:48,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770091353] [2023-12-25 06:02:48,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770091353] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:48,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:48,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:48,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045752452] [2023-12-25 06:02:48,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:48,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:48,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:48,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:48,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:48,546 INFO L87 Difference]: Start difference. First operand 84 states and 111 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:02:48,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:48,636 INFO L93 Difference]: Finished difference Result 236 states and 325 transitions. [2023-12-25 06:02:48,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:48,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2023-12-25 06:02:48,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:48,641 INFO L225 Difference]: With dead ends: 236 [2023-12-25 06:02:48,641 INFO L226 Difference]: Without dead ends: 154 [2023-12-25 06:02:48,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:48,646 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 26 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:48,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 154 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:48,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-12-25 06:02:48,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 152. [2023-12-25 06:02:48,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 113 states have (on average 1.3628318584070795) internal successors, (154), 123 states have internal predecessors, (154), 21 states have call successors, (21), 19 states have call predecessors, (21), 17 states have return successors, (27), 19 states have call predecessors, (27), 21 states have call successors, (27) [2023-12-25 06:02:48,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 202 transitions. [2023-12-25 06:02:48,680 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 202 transitions. Word has length 31 [2023-12-25 06:02:48,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:48,680 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 202 transitions. [2023-12-25 06:02:48,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:02:48,681 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 202 transitions. [2023-12-25 06:02:48,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-25 06:02:48,682 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:48,682 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-25 06:02:48,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:48,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:48,883 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:48,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:48,883 INFO L85 PathProgramCache]: Analyzing trace with hash -2100606713, now seen corresponding path program 1 times [2023-12-25 06:02:48,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:48,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997145916] [2023-12-25 06:02:48,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:48,884 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:48,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:48,885 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:48,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 06:02:48,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:48,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:02:48,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:49,017 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-25 06:02:49,018 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:49,018 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:49,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [997145916] [2023-12-25 06:02:49,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [997145916] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:49,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:49,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:49,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211602113] [2023-12-25 06:02:49,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:49,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:49,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:49,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:49,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:49,020 INFO L87 Difference]: Start difference. First operand 152 states and 202 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 4 states have internal predecessors, (28), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:49,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:49,303 INFO L93 Difference]: Finished difference Result 462 states and 634 transitions. [2023-12-25 06:02:49,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 06:02:49,304 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 4 states have internal predecessors, (28), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-12-25 06:02:49,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:49,306 INFO L225 Difference]: With dead ends: 462 [2023-12-25 06:02:49,306 INFO L226 Difference]: Without dead ends: 380 [2023-12-25 06:02:49,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-25 06:02:49,307 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 208 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:49,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 297 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:02:49,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2023-12-25 06:02:49,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 363. [2023-12-25 06:02:49,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 273 states have (on average 1.3736263736263736) internal successors, (375), 301 states have internal predecessors, (375), 49 states have call successors, (49), 36 states have call predecessors, (49), 40 states have return successors, (65), 47 states have call predecessors, (65), 49 states have call successors, (65) [2023-12-25 06:02:49,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 489 transitions. [2023-12-25 06:02:49,352 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 489 transitions. Word has length 35 [2023-12-25 06:02:49,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:49,352 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 489 transitions. [2023-12-25 06:02:49,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 4 states have internal predecessors, (28), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:49,352 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 489 transitions. [2023-12-25 06:02:49,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-25 06:02:49,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:49,354 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-25 06:02:49,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:49,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:49,561 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:49,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:49,561 INFO L85 PathProgramCache]: Analyzing trace with hash 200215877, now seen corresponding path program 1 times [2023-12-25 06:02:49,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:49,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1431103753] [2023-12-25 06:02:49,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:49,562 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:49,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:49,563 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:49,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 06:02:49,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:49,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:49,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:49,633 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-25 06:02:49,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:49,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:49,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1431103753] [2023-12-25 06:02:49,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1431103753] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:49,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:49,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:49,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414306606] [2023-12-25 06:02:49,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:49,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:49,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:49,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:49,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:49,636 INFO L87 Difference]: Start difference. First operand 363 states and 489 transitions. Second operand has 4 states, 4 states have (on average 7.0) 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), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:49,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:49,709 INFO L93 Difference]: Finished difference Result 724 states and 1000 transitions. [2023-12-25 06:02:49,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 06:02:49,709 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) 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), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-12-25 06:02:49,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:49,712 INFO L225 Difference]: With dead ends: 724 [2023-12-25 06:02:49,712 INFO L226 Difference]: Without dead ends: 426 [2023-12-25 06:02:49,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:49,713 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 20 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:49,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 196 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:49,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-12-25 06:02:49,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 367. [2023-12-25 06:02:49,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 277 states have (on average 1.364620938628159) internal successors, (378), 305 states have internal predecessors, (378), 49 states have call successors, (49), 36 states have call predecessors, (49), 40 states have return successors, (65), 47 states have call predecessors, (65), 49 states have call successors, (65) [2023-12-25 06:02:49,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 492 transitions. [2023-12-25 06:02:49,745 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 492 transitions. Word has length 35 [2023-12-25 06:02:49,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:49,745 INFO L495 AbstractCegarLoop]: Abstraction has 367 states and 492 transitions. [2023-12-25 06:02:49,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) 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), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:49,746 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 492 transitions. [2023-12-25 06:02:49,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-25 06:02:49,747 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:49,747 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-25 06:02:49,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:49,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:49,960 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:49,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:49,960 INFO L85 PathProgramCache]: Analyzing trace with hash -820852477, now seen corresponding path program 1 times [2023-12-25 06:02:49,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:49,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [983459054] [2023-12-25 06:02:49,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:49,960 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:49,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:49,961 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:49,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 06:02:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:50,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:50,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:50,015 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-25 06:02:50,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:50,016 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:50,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [983459054] [2023-12-25 06:02:50,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [983459054] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:50,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:50,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:50,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055879423] [2023-12-25 06:02:50,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:50,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:50,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:50,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:50,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:50,018 INFO L87 Difference]: Start difference. First operand 367 states and 492 transitions. Second operand has 4 states, 4 states have (on average 7.0) 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), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:50,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:50,081 INFO L93 Difference]: Finished difference Result 774 states and 1051 transitions. [2023-12-25 06:02:50,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:50,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) 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), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 35 [2023-12-25 06:02:50,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:50,083 INFO L225 Difference]: With dead ends: 774 [2023-12-25 06:02:50,083 INFO L226 Difference]: Without dead ends: 409 [2023-12-25 06:02:50,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:50,085 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 5 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 166 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:50,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 166 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:50,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-12-25 06:02:50,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 374. [2023-12-25 06:02:50,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 286 states have (on average 1.3496503496503496) internal successors, (386), 313 states have internal predecessors, (386), 48 states have call successors, (48), 35 states have call predecessors, (48), 39 states have return successors, (64), 46 states have call predecessors, (64), 48 states have call successors, (64) [2023-12-25 06:02:50,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 498 transitions. [2023-12-25 06:02:50,112 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 498 transitions. Word has length 35 [2023-12-25 06:02:50,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:50,112 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 498 transitions. [2023-12-25 06:02:50,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) 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), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:50,112 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 498 transitions. [2023-12-25 06:02:50,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-25 06:02:50,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:50,113 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:50,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:50,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:50,316 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:50,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:50,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1271099475, now seen corresponding path program 1 times [2023-12-25 06:02:50,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:50,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1522405189] [2023-12-25 06:02:50,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:50,317 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:50,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:50,319 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:50,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 06:02:50,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:50,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:50,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:50,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:50,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:50,410 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:50,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1522405189] [2023-12-25 06:02:50,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1522405189] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:50,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:50,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:50,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56829746] [2023-12-25 06:02:50,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:50,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:50,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:50,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:50,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:50,414 INFO L87 Difference]: Start difference. First operand 374 states and 498 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:50,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:50,493 INFO L93 Difference]: Finished difference Result 605 states and 810 transitions. [2023-12-25 06:02:50,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:50,494 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-25 06:02:50,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:50,495 INFO L225 Difference]: With dead ends: 605 [2023-12-25 06:02:50,495 INFO L226 Difference]: Without dead ends: 88 [2023-12-25 06:02:50,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:50,499 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 39 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:50,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 202 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:50,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-12-25 06:02:50,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2023-12-25 06:02:50,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 67 states have (on average 1.2388059701492538) internal successors, (83), 73 states have internal predecessors, (83), 11 states have call successors, (11), 9 states have call predecessors, (11), 9 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-25 06:02:50,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 105 transitions. [2023-12-25 06:02:50,507 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 105 transitions. Word has length 38 [2023-12-25 06:02:50,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:50,507 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 105 transitions. [2023-12-25 06:02:50,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:50,507 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 105 transitions. [2023-12-25 06:02:50,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-25 06:02:50,508 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:50,508 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:50,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:50,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:50,712 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:50,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:50,712 INFO L85 PathProgramCache]: Analyzing trace with hash 618401286, now seen corresponding path program 1 times [2023-12-25 06:02:50,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:50,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1217539871] [2023-12-25 06:02:50,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:50,713 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:50,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:50,714 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:50,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 06:02:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:50,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:02:50,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:50,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:50,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:50,830 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:50,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1217539871] [2023-12-25 06:02:50,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1217539871] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:50,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:50,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:50,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104544341] [2023-12-25 06:02:50,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:50,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:50,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:50,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:50,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:50,832 INFO L87 Difference]: Start difference. First operand 88 states and 105 transitions. Second operand has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:50,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:50,927 INFO L93 Difference]: Finished difference Result 240 states and 293 transitions. [2023-12-25 06:02:50,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:02:50,927 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 38 [2023-12-25 06:02:50,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:50,928 INFO L225 Difference]: With dead ends: 240 [2023-12-25 06:02:50,928 INFO L226 Difference]: Without dead ends: 130 [2023-12-25 06:02:50,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:50,929 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 24 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:50,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 230 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:50,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-12-25 06:02:50,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2023-12-25 06:02:50,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 97 states have (on average 1.2061855670103092) internal successors, (117), 104 states have internal predecessors, (117), 16 states have call successors, (16), 14 states have call predecessors, (16), 14 states have return successors, (17), 15 states have call predecessors, (17), 16 states have call successors, (17) [2023-12-25 06:02:50,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 150 transitions. [2023-12-25 06:02:50,944 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 150 transitions. Word has length 38 [2023-12-25 06:02:50,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:50,944 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 150 transitions. [2023-12-25 06:02:50,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:50,945 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 150 transitions. [2023-12-25 06:02:50,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-25 06:02:50,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:50,946 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-25 06:02:50,952 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2023-12-25 06:02:51,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:51,149 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:51,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:51,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1666702538, now seen corresponding path program 1 times [2023-12-25 06:02:51,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:51,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1082260745] [2023-12-25 06:02:51,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:51,150 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:51,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:51,153 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:51,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 06:02:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:51,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:51,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:51,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-25 06:02:51,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:51,258 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:51,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1082260745] [2023-12-25 06:02:51,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1082260745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:51,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:51,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 06:02:51,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622042629] [2023-12-25 06:02:51,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:51,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:51,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:51,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:51,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:51,260 INFO L87 Difference]: Start difference. First operand 128 states and 150 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:51,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:51,342 INFO L93 Difference]: Finished difference Result 251 states and 297 transitions. [2023-12-25 06:02:51,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:02:51,343 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2023-12-25 06:02:51,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:51,344 INFO L225 Difference]: With dead ends: 251 [2023-12-25 06:02:51,345 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:02:51,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:51,346 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 27 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:51,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 288 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:51,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:02:51,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:02:51,347 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-25 06:02:51,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:02:51,347 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 42 [2023-12-25 06:02:51,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:51,347 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:02:51,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:51,347 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:02:51,348 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:02:51,350 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:02:51,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:51,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:51,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:02:53,103 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 257 263) no Hoare annotation was computed. [2023-12-25 06:02:53,104 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 257 263) the Hoare annotation is: true [2023-12-25 06:02:53,104 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 435 446) the Hoare annotation is: (let ((.cse2 (not (= ~waterLevel~0 (_ bv1 32)))) (.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32)))) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= |old(~methaneLevelCritical~0)| (_ bv0 32))) .cse2) (or .cse0 .cse1 (not (= ~waterLevel~0 (_ bv2 32))) .cse3 .cse4))) [2023-12-25 06:02:53,104 INFO L899 garLoopResultBuilder]: For program point L439-1(lines 435 446) no Hoare annotation was computed. [2023-12-25 06:02:53,104 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 435 446) no Hoare annotation was computed. [2023-12-25 06:02:53,105 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 447 455) the Hoare annotation is: true [2023-12-25 06:02:53,105 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 447 455) no Hoare annotation was computed. [2023-12-25 06:02:53,105 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 419) no Hoare annotation was computed. [2023-12-25 06:02:53,105 INFO L899 garLoopResultBuilder]: For program point L415-2(lines 411 422) no Hoare annotation was computed. [2023-12-25 06:02:53,105 INFO L895 garLoopResultBuilder]: At program point L279(line 279) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse5 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse0 (and (= ~waterLevel~0 (_ bv1 32)) (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse5 .cse1 .cse2 .cse4) (or .cse5 .cse1 .cse2 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse6))) [2023-12-25 06:02:53,105 INFO L895 garLoopResultBuilder]: At program point L329(line 329) the Hoare annotation is: (let ((.cse8 (= ~systemActive~0 (_ bv1 32))) (.cse9 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse1 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse4 (and (= ~waterLevel~0 (_ bv2 32)) (= |timeShift_isHighWaterSensorDry_#res#1| (_ bv0 32)) .cse9 (= |timeShift_processEnvironment_~tmp~2#1| (_ bv1 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not .cse8)) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse6 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse7 (and .cse8 (= ~waterLevel~0 (_ bv1 32)) .cse9))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse1 .cse0 .cse2 .cse3 .cse4) (or .cse1 .cse0 .cse2 .cse5 .cse4) (or .cse0 .cse2 .cse6 .cse5 .cse7) (or .cse0 .cse2 .cse6 .cse3 .cse7)))) [2023-12-25 06:02:53,105 INFO L899 garLoopResultBuilder]: For program point L329-1(line 329) no Hoare annotation was computed. [2023-12-25 06:02:53,106 INFO L899 garLoopResultBuilder]: For program point L932(lines 932 938) no Hoare annotation was computed. [2023-12-25 06:02:53,106 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 488 501) no Hoare annotation was computed. [2023-12-25 06:02:53,106 INFO L899 garLoopResultBuilder]: For program point L928(lines 928 941) no Hoare annotation was computed. [2023-12-25 06:02:53,106 INFO L899 garLoopResultBuilder]: For program point L928-1(lines 913 945) no Hoare annotation was computed. [2023-12-25 06:02:53,106 INFO L895 garLoopResultBuilder]: At program point L284(line 284) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse4 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse6 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse5) (or .cse4 .cse0 .cse1 .cse3) (or (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse6) (or .cse4 .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse6) (or .cse0 .cse1 .cse2 .cse5))) [2023-12-25 06:02:53,106 INFO L899 garLoopResultBuilder]: For program point L284-1(lines 265 289) no Hoare annotation was computed. [2023-12-25 06:02:53,106 INFO L899 garLoopResultBuilder]: For program point L507(line 507) no Hoare annotation was computed. [2023-12-25 06:02:53,106 INFO L895 garLoopResultBuilder]: At program point L920(line 920) the Hoare annotation is: (let ((.cse15 (= (_ bv1 32) |old(~waterLevel~0)|)) (.cse14 (= ~waterLevel~0 (_ bv1 32))) (.cse8 (= (_ bv0 32) ~pumpRunning~0)) (.cse12 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (= ~waterLevel~0 (_ bv2 32))) (.cse17 (= (_ bv2 32) |old(~waterLevel~0)|)) (.cse16 (= ~systemActive~0 (_ bv1 32))) (.cse7 (= |timeShift_isHighWaterSensorDry_#res#1| (_ bv0 32)))) (let ((.cse2 (and .cse12 .cse6 .cse17 .cse16 .cse7)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not .cse17)) (.cse13 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse9 (and .cse14 .cse8)) (.cse1 (not .cse16)) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse10 (not .cse15)) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse11 (and .cse12 .cse15 .cse16 .cse14))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse3 .cse5 (and .cse6 .cse7 .cse8)) (or .cse9 .cse1 .cse3 .cse10 .cse4 .cse11) (or .cse12 .cse1 .cse13) (or .cse0 .cse1 .cse14 .cse13) (or .cse9 .cse1 .cse3 .cse10 .cse5 .cse11)))) [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L920-1(line 920) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L244-1(lines 244 250) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 312) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L273(lines 273 281) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L306-2(lines 299 315) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 286) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L492(lines 492 498) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 233 256) the Hoare annotation is: (let ((.cse8 (= (_ bv0 32) ~pumpRunning~0))) (let ((.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (and (= ~waterLevel~0 (_ bv1 32)) .cse8)) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse5 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse7 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse6 (and (= ~waterLevel~0 (_ bv2 32)) .cse8))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (and (= (_ bv1 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|)) (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse5 .cse1 .cse2 .cse4 .cse6) (or .cse0 .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse1 .cse2 .cse7 .cse6)))) [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L389(lines 389 393) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L389-2(lines 389 393) no Hoare annotation was computed. [2023-12-25 06:02:53,107 INFO L899 garLoopResultBuilder]: For program point L922(lines 922 942) no Hoare annotation was computed. [2023-12-25 06:02:53,108 INFO L899 garLoopResultBuilder]: For program point L237-1(lines 236 255) no Hoare annotation was computed. [2023-12-25 06:02:53,108 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 233 256) no Hoare annotation was computed. [2023-12-25 06:02:53,108 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 507) no Hoare annotation was computed. [2023-12-25 06:02:53,108 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-12-25 06:02:53,108 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-12-25 06:02:53,108 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-12-25 06:02:53,108 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-12-25 06:02:53,108 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-12-25 06:02:53,108 INFO L899 garLoopResultBuilder]: For program point L77(lines 52 81) no Hoare annotation was computed. [2023-12-25 06:02:53,108 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-12-25 06:02:53,108 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L895 garLoopResultBuilder]: At program point L213(lines 164 214) the Hoare annotation is: false [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 191) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point L185-1(lines 185 191) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L895 garLoopResultBuilder]: At program point L210(lines 165 212) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse4 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (and (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse2 .cse1 .cse3) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse4 .cse1 .cse3) (and .cse0 .cse4 .cse2 .cse1 .cse3))) [2023-12-25 06:02:53,109 INFO L895 garLoopResultBuilder]: At program point L177(line 177) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse4 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (and (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse2 .cse1 .cse3) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse4 .cse1 .cse3) (and .cse0 .cse4 .cse2 .cse1 .cse3))) [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point L140-2(lines 140 147) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2023-12-25 06:02:53,109 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L895 garLoopResultBuilder]: At program point L203-2(lines 195 208) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse2 (= ~systemActive~0 (_ bv1 32))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse5 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and (= (_ bv1 32) ~pumpRunning~0) .cse2 .cse3) (and .cse0 .cse2 .cse5 .cse3 .cse4) (and .cse1 .cse2 .cse6 .cse3 .cse4) (and .cse2 .cse6 .cse5 .cse3 .cse4))) [2023-12-25 06:02:53,110 INFO L899 garLoopResultBuilder]: For program point L166(lines 165 212) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 208) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L895 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse2 .cse1 .cse3) (and (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1 .cse3) (and .cse0 .cse2 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 .cse3))) [2023-12-25 06:02:53,110 INFO L899 garLoopResultBuilder]: For program point L216(lines 155 220) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 181) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L899 garLoopResultBuilder]: For program point L175-1(lines 175 181) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 423 434) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 423 434) no Hoare annotation was computed. [2023-12-25 06:02:53,110 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 423 434) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse4 (= ~waterLevel~0 (_ bv1 32)))) (and (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1 .cse2) (or .cse1 (not (= (_ bv1 32) ~pumpRunning~0)) (= ~waterLevel~0 |old(~waterLevel~0)|)) (or .cse0 .cse1 .cse3 .cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 .cse3 .cse2 .cse4))) [2023-12-25 06:02:53,112 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:53,114 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:02:53,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:02:53 BoogieIcfgContainer [2023-12-25 06:02:53,123 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:02:53,123 INFO L158 Benchmark]: Toolchain (without parser) took 7494.85ms. Allocated memory was 250.6MB in the beginning and 300.9MB in the end (delta: 50.3MB). Free memory was 196.3MB in the beginning and 117.3MB in the end (delta: 79.0MB). Peak memory consumption was 130.4MB. Max. memory is 8.0GB. [2023-12-25 06:02:53,123 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 195.0MB. Free memory was 142.1MB in the beginning and 142.0MB in the end (delta: 126.0kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:02:53,123 INFO L158 Benchmark]: CACSL2BoogieTranslator took 535.97ms. Allocated memory is still 250.6MB. Free memory was 195.9MB in the beginning and 170.3MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-25 06:02:53,124 INFO L158 Benchmark]: Boogie Procedure Inliner took 69.38ms. Allocated memory is still 250.6MB. Free memory was 170.3MB in the beginning and 168.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:53,124 INFO L158 Benchmark]: Boogie Preprocessor took 43.30ms. Allocated memory is still 250.6MB. Free memory was 168.2MB in the beginning and 165.5MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:53,124 INFO L158 Benchmark]: RCFGBuilder took 445.20ms. Allocated memory is still 250.6MB. Free memory was 165.5MB in the beginning and 200.0MB in the end (delta: -34.5MB). Peak memory consumption was 18.3MB. Max. memory is 8.0GB. [2023-12-25 06:02:53,124 INFO L158 Benchmark]: TraceAbstraction took 6388.76ms. Allocated memory was 250.6MB in the beginning and 300.9MB in the end (delta: 50.3MB). Free memory was 198.9MB in the beginning and 117.3MB in the end (delta: 81.7MB). Peak memory consumption was 132.0MB. Max. memory is 8.0GB. [2023-12-25 06:02:53,126 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 195.0MB. Free memory was 142.1MB in the beginning and 142.0MB in the end (delta: 126.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 535.97ms. Allocated memory is still 250.6MB. Free memory was 195.9MB in the beginning and 170.3MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 69.38ms. Allocated memory is still 250.6MB. Free memory was 170.3MB in the beginning and 168.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.30ms. Allocated memory is still 250.6MB. Free memory was 168.2MB in the beginning and 165.5MB in the end (delta: 2.7MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 445.20ms. Allocated memory is still 250.6MB. Free memory was 165.5MB in the beginning and 200.0MB in the end (delta: -34.5MB). Peak memory consumption was 18.3MB. Max. memory is 8.0GB. * TraceAbstraction took 6388.76ms. Allocated memory was 250.6MB in the beginning and 300.9MB in the end (delta: 50.3MB). Free memory was 198.9MB in the beginning and 117.3MB in the end (delta: 81.7MB). Peak memory consumption was 132.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,"Test.i","") [49] - GenericResultAtLocation [Line: 153]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [153] - GenericResultAtLocation [Line: 221]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [221] - GenericResultAtLocation [Line: 407]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [407] - GenericResultAtLocation [Line: 502]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [502] - GenericResultAtLocation [Line: 511]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [511] - GenericResultAtLocation [Line: 546]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [546] - GenericResultAtLocation [Line: 912]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [912] * 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: 507]: 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 7 procedures, 63 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.3s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 491 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 471 mSDsluCounter, 1863 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1143 mSDsCounter, 59 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 655 IncrementalHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 59 mSolverCounterUnsat, 720 mSDtfsCounter, 655 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 335 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=374occurred in iteration=8, InterpolantAutomatonStates: 49, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 117 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 452 PreInvPairs, 507 NumberOfFragments, 995 HoareAnnotationTreeSize, 452 FormulaSimplifications, 60 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 18 FormulaSimplificationsInter, 1029 FormulaSimplificationTreeSizeReductionInter, 1.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 336 NumberOfCodeBlocks, 336 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 325 ConstructedInterpolants, 0 QuantifiedInterpolants, 593 SizeOfPredicates, 15 NumberOfNonLiveVariables, 1041 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 6/6 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: 164]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 165]: Loop Invariant Derived loop invariant: ((((((1 == pumpRunning) && (systemActive == 1)) && (splverifierCounter == 0)) || (((((waterLevel == 2) && (systemActive == 1)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((((methaneLevelCritical == 0) && (systemActive == 1)) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((((systemActive == 1) && (waterLevel == 1)) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-25 06:02:53,143 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...