/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_product37.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:02:41,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:02:41,606 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:41,610 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:02:41,610 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:02:41,636 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:02:41,637 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:02:41,638 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:02:41,638 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:02:41,641 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:02:41,642 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:02:41,642 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:02:41,643 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:02:41,648 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:02:41,648 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:02:41,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:02:41,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:02:41,649 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:02:41,649 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:02:41,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:02:41,649 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:02:41,649 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:02:41,650 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:02:41,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:02:41,651 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:41,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:02:41,652 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:02:41,653 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:02:41,653 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:02:41,653 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:02:41,653 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:02:41,653 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:02:41,653 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:41,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:02:41,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:02:41,864 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:02:41,865 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:02:41,868 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:02:41,869 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product37.cil.c [2023-12-25 06:02:42,910 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:02:43,130 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:02:43,130 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product37.cil.c [2023-12-25 06:02:43,147 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f05060a35/89b64a6cc55a4f50be9a0099f568a604/FLAGf08304216 [2023-12-25 06:02:43,501 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f05060a35/89b64a6cc55a4f50be9a0099f568a604 [2023-12-25 06:02:43,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:02:43,504 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:02:43,505 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:43,506 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:02:43,510 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:02:43,510 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:43" (1/1) ... [2023-12-25 06:02:43,511 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f37f9e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:43, skipping insertion in model container [2023-12-25 06:02:43,511 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:43" (1/1) ... [2023-12-25 06:02:43,557 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:43,819 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_product37.cil.c[17206,17219] [2023-12-25 06:02:43,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:43,838 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:02:43,850 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:43,908 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_product37.cil.c[17206,17219] [2023-12-25 06:02:43,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:43,915 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:02:43,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [49] [2023-12-25 06:02:43,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [153] [2023-12-25 06:02:43,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [519] [2023-12-25 06:02:43,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [705] [2023-12-25 06:02:43,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [770] [2023-12-25 06:02:43,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [865] [2023-12-25 06:02:43,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [874] [2023-12-25 06:02:43,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [908] [2023-12-25 06:02:43,969 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_product37.cil.c[17206,17219] [2023-12-25 06:02:43,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:43,989 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:02:43,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:43 WrapperNode [2023-12-25 06:02:43,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:43,991 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:43,991 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:02:43,991 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:02:43,997 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:43" (1/1) ... [2023-12-25 06:02:44,017 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:43" (1/1) ... [2023-12-25 06:02:44,044 INFO L138 Inliner]: procedures = 55, calls = 98, calls flagged for inlining = 22, calls inlined = 19, statements flattened = 186 [2023-12-25 06:02:44,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:44,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:02:44,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:02:44,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:02:44,055 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:43" (1/1) ... [2023-12-25 06:02:44,055 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:43" (1/1) ... [2023-12-25 06:02:44,059 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:43" (1/1) ... [2023-12-25 06:02:44,082 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:44,082 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:43" (1/1) ... [2023-12-25 06:02:44,083 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:43" (1/1) ... [2023-12-25 06:02:44,086 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:43" (1/1) ... [2023-12-25 06:02:44,100 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:43" (1/1) ... [2023-12-25 06:02:44,101 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:43" (1/1) ... [2023-12-25 06:02:44,102 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:43" (1/1) ... [2023-12-25 06:02:44,104 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:02:44,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:02:44,105 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:02:44,105 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:02:44,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:43" (1/1) ... [2023-12-25 06:02:44,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:44,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:02:44,149 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:44,163 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:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:02:44,175 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:02:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:02:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-25 06:02:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-25 06:02:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:02:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:02:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:02:44,176 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:02:44,176 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:02:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:02:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:02:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:02:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:02:44,177 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:02:44,177 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:02:44,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:02:44,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:02:44,243 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:02:44,245 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:02:44,469 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:02:44,551 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:02:44,551 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:02:44,552 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:44 BoogieIcfgContainer [2023-12-25 06:02:44,552 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:02:44,553 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:02:44,553 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:02:44,555 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:02:44,556 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:02:43" (1/3) ... [2023-12-25 06:02:44,556 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ad4a1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:44, skipping insertion in model container [2023-12-25 06:02:44,556 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:43" (2/3) ... [2023-12-25 06:02:44,556 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ad4a1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:44, skipping insertion in model container [2023-12-25 06:02:44,556 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:44" (3/3) ... [2023-12-25 06:02:44,557 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product37.cil.c [2023-12-25 06:02:44,573 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:02:44,573 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:02:44,614 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:02:44,620 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;@71184b77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:02:44,620 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:02:44,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 68 states, 47 states have (on average 1.553191489361702) internal successors, (73), 55 states have internal predecessors, (73), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2023-12-25 06:02:44,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-25 06:02:44,635 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:44,635 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:44,636 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:44,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:44,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1422138663, now seen corresponding path program 1 times [2023-12-25 06:02:44,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:44,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173839664] [2023-12-25 06:02:44,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:44,650 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:44,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:44,651 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:44,654 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:44,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:44,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:02:44,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:44,764 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:44,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:44,765 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:44,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173839664] [2023-12-25 06:02:44,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1173839664] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:44,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:44,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:44,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129570430] [2023-12-25 06:02:44,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:44,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:02:44,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:44,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:02:44,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:02:44,794 INFO L87 Difference]: Start difference. First operand has 68 states, 47 states have (on average 1.553191489361702) internal successors, (73), 55 states have internal predecessors, (73), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.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:44,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:44,831 INFO L93 Difference]: Finished difference Result 134 states and 195 transitions. [2023-12-25 06:02:44,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:02:44,833 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:44,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:44,840 INFO L225 Difference]: With dead ends: 134 [2023-12-25 06:02:44,840 INFO L226 Difference]: Without dead ends: 63 [2023-12-25 06:02:44,844 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:44,847 INFO L413 NwaCegarLoop]: 78 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, 78 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:44,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 78 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:44,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-12-25 06:02:44,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2023-12-25 06:02:44,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.4318181818181819) internal successors, (63), 51 states have internal predecessors, (63), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-25 06:02:44,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 86 transitions. [2023-12-25 06:02:44,874 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 86 transitions. Word has length 17 [2023-12-25 06:02:44,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:44,874 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 86 transitions. [2023-12-25 06:02:44,874 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:44,874 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 86 transitions. [2023-12-25 06:02:44,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:02:44,875 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:44,876 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:44,954 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:45,077 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:45,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:45,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:45,078 INFO L85 PathProgramCache]: Analyzing trace with hash -281378437, now seen corresponding path program 1 times [2023-12-25 06:02:45,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:45,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2084321473] [2023-12-25 06:02:45,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:45,080 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:45,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:45,083 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:45,087 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:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:45,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:45,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:45,160 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:45,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:45,160 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:45,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2084321473] [2023-12-25 06:02:45,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2084321473] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:45,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:45,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:45,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933288233] [2023-12-25 06:02:45,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:45,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:45,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:45,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:45,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:45,167 INFO L87 Difference]: Start difference. First operand 63 states and 86 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:45,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:45,192 INFO L93 Difference]: Finished difference Result 99 states and 135 transitions. [2023-12-25 06:02:45,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:45,193 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:45,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:45,194 INFO L225 Difference]: With dead ends: 99 [2023-12-25 06:02:45,194 INFO L226 Difference]: Without dead ends: 55 [2023-12-25 06:02:45,194 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:45,195 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 11 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:45,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 114 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:45,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-25 06:02:45,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-25 06:02:45,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 39 states have (on average 1.4615384615384615) internal successors, (57), 46 states have internal predecessors, (57), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-25 06:02:45,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 75 transitions. [2023-12-25 06:02:45,210 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 75 transitions. Word has length 18 [2023-12-25 06:02:45,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:45,210 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 75 transitions. [2023-12-25 06:02:45,210 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:45,211 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 75 transitions. [2023-12-25 06:02:45,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:02:45,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:45,211 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:45,221 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:45,413 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:45,414 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:45,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:45,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1667853593, now seen corresponding path program 1 times [2023-12-25 06:02:45,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:45,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1274284526] [2023-12-25 06:02:45,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:45,415 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:45,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:45,416 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:45,432 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:45,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:45,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:45,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:45,507 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:45,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:45,509 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:45,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1274284526] [2023-12-25 06:02:45,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1274284526] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:45,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:45,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:45,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129601564] [2023-12-25 06:02:45,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:45,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:45,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:45,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:45,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:45,522 INFO L87 Difference]: Start difference. First operand 55 states and 75 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 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:45,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:45,551 INFO L93 Difference]: Finished difference Result 108 states and 149 transitions. [2023-12-25 06:02:45,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:45,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 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:45,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:45,552 INFO L225 Difference]: With dead ends: 108 [2023-12-25 06:02:45,553 INFO L226 Difference]: Without dead ends: 55 [2023-12-25 06:02:45,553 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:45,554 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 63 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:45,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 62 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:45,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-25 06:02:45,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-25 06:02:45,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 39 states have (on average 1.435897435897436) internal successors, (56), 46 states have internal predecessors, (56), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-25 06:02:45,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 74 transitions. [2023-12-25 06:02:45,560 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 74 transitions. Word has length 21 [2023-12-25 06:02:45,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:45,560 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 74 transitions. [2023-12-25 06:02:45,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 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:45,560 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 74 transitions. [2023-12-25 06:02:45,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-25 06:02:45,561 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:45,561 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] [2023-12-25 06:02:45,569 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:45,767 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:45,767 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:45,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:45,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1802853743, now seen corresponding path program 1 times [2023-12-25 06:02:45,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:45,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2110920769] [2023-12-25 06:02:45,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:45,768 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:45,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:45,771 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:45,776 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:45,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:45,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:45,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:45,846 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:45,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:45,847 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:45,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2110920769] [2023-12-25 06:02:45,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2110920769] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:45,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:45,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:45,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367780062] [2023-12-25 06:02:45,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:45,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:45,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:45,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:45,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:45,849 INFO L87 Difference]: Start difference. First operand 55 states and 74 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 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:45,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:45,895 INFO L93 Difference]: Finished difference Result 147 states and 201 transitions. [2023-12-25 06:02:45,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:45,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 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 28 [2023-12-25 06:02:45,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:45,897 INFO L225 Difference]: With dead ends: 147 [2023-12-25 06:02:45,897 INFO L226 Difference]: Without dead ends: 94 [2023-12-25 06:02:45,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 26 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:45,898 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 48 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:45,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 122 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:45,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-25 06:02:45,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 92. [2023-12-25 06:02:45,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 66 states have (on average 1.393939393939394) internal successors, (92), 73 states have internal predecessors, (92), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2023-12-25 06:02:45,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 122 transitions. [2023-12-25 06:02:45,930 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 122 transitions. Word has length 28 [2023-12-25 06:02:45,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:45,930 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 122 transitions. [2023-12-25 06:02:45,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 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:45,931 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 122 transitions. [2023-12-25 06:02:45,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:02:45,931 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:45,932 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] [2023-12-25 06:02:45,934 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:46,134 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:46,135 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:46,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:46,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1647135842, now seen corresponding path program 1 times [2023-12-25 06:02:46,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:46,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1542529224] [2023-12-25 06:02:46,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:46,136 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,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:46,137 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:46,142 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:46,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:46,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:46,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:46,259 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,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:46,259 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:46,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1542529224] [2023-12-25 06:02:46,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1542529224] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:46,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:46,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:46,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497192288] [2023-12-25 06:02:46,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:46,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:46,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:46,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:46,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:46,264 INFO L87 Difference]: Start difference. First operand 92 states and 122 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:02:46,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:46,325 INFO L93 Difference]: Finished difference Result 256 states and 352 transitions. [2023-12-25 06:02:46,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:46,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-25 06:02:46,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:46,330 INFO L225 Difference]: With dead ends: 256 [2023-12-25 06:02:46,330 INFO L226 Difference]: Without dead ends: 166 [2023-12-25 06:02:46,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 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:46,334 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 39 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:46,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 118 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:46,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-12-25 06:02:46,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 164. [2023-12-25 06:02:46,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 119 states have (on average 1.3781512605042017) internal successors, (164), 128 states have internal predecessors, (164), 23 states have call successors, (23), 22 states have call predecessors, (23), 21 states have return successors, (32), 22 states have call predecessors, (32), 23 states have call successors, (32) [2023-12-25 06:02:46,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 219 transitions. [2023-12-25 06:02:46,358 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 219 transitions. Word has length 33 [2023-12-25 06:02:46,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:46,358 INFO L495 AbstractCegarLoop]: Abstraction has 164 states and 219 transitions. [2023-12-25 06:02:46,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:02:46,358 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 219 transitions. [2023-12-25 06:02:46,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:02:46,359 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:46,359 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] [2023-12-25 06:02:46,368 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 (6)] Ended with exit code 0 [2023-12-25 06:02:46,561 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:46,562 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:46,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:46,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1059483552, now seen corresponding path program 1 times [2023-12-25 06:02:46,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:46,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2091907121] [2023-12-25 06:02:46,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:46,563 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,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:46,564 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:46,568 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:46,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:46,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:46,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:46,628 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,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:46,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:46,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2091907121] [2023-12-25 06:02:46,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2091907121] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:46,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:46,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:46,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056995775] [2023-12-25 06:02:46,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:46,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:46,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:46,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:46,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:46,630 INFO L87 Difference]: Start difference. First operand 164 states and 219 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:02:46,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:46,680 INFO L93 Difference]: Finished difference Result 330 states and 450 transitions. [2023-12-25 06:02:46,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:46,681 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-25 06:02:46,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:46,685 INFO L225 Difference]: With dead ends: 330 [2023-12-25 06:02:46,685 INFO L226 Difference]: Without dead ends: 168 [2023-12-25 06:02:46,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 30 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:46,694 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 2 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:46,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 189 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:46,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-12-25 06:02:46,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2023-12-25 06:02:46,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 123 states have (on average 1.3658536585365855) internal successors, (168), 132 states have internal predecessors, (168), 23 states have call successors, (23), 22 states have call predecessors, (23), 21 states have return successors, (32), 22 states have call predecessors, (32), 23 states have call successors, (32) [2023-12-25 06:02:46,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 223 transitions. [2023-12-25 06:02:46,717 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 223 transitions. Word has length 33 [2023-12-25 06:02:46,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:46,717 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 223 transitions. [2023-12-25 06:02:46,717 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:02:46,717 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 223 transitions. [2023-12-25 06:02:46,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:02:46,719 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:46,719 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] [2023-12-25 06:02:46,726 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:46,921 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:46,922 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:46,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:46,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1955620066, now seen corresponding path program 1 times [2023-12-25 06:02:46,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:46,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260090392] [2023-12-25 06:02:46,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:46,922 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,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:46,923 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:46,925 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:46,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:46,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:46,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:46,969 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,969 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:46,969 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:46,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260090392] [2023-12-25 06:02:46,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260090392] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:46,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:46,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:46,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280730557] [2023-12-25 06:02:46,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:46,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:46,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:46,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:46,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:46,970 INFO L87 Difference]: Start difference. First operand 168 states and 223 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:02:47,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:47,022 INFO L93 Difference]: Finished difference Result 309 states and 419 transitions. [2023-12-25 06:02:47,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:47,023 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33 [2023-12-25 06:02:47,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:47,027 INFO L225 Difference]: With dead ends: 309 [2023-12-25 06:02:47,027 INFO L226 Difference]: Without dead ends: 143 [2023-12-25 06:02:47,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 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:47,028 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 6 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:47,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 182 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:47,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-12-25 06:02:47,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 138. [2023-12-25 06:02:47,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 101 states have (on average 1.3366336633663367) internal successors, (135), 109 states have internal predecessors, (135), 19 states have call successors, (19), 18 states have call predecessors, (19), 17 states have return successors, (23), 18 states have call predecessors, (23), 19 states have call successors, (23) [2023-12-25 06:02:47,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 177 transitions. [2023-12-25 06:02:47,044 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 177 transitions. Word has length 33 [2023-12-25 06:02:47,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:47,045 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 177 transitions. [2023-12-25 06:02:47,045 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, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-25 06:02:47,045 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 177 transitions. [2023-12-25 06:02:47,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-12-25 06:02:47,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:47,046 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:47,050 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 (8)] Ended with exit code 0 [2023-12-25 06:02:47,248 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:47,248 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:47,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:47,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1037087663, now seen corresponding path program 1 times [2023-12-25 06:02:47,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:47,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981032870] [2023-12-25 06:02:47,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:47,249 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,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:47,250 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:47,251 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:47,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:47,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:47,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:47,368 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,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:47,368 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:47,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981032870] [2023-12-25 06:02:47,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [981032870] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:47,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:47,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:47,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568550256] [2023-12-25 06:02:47,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:47,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:47,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:47,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:47,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:47,370 INFO L87 Difference]: Start difference. First operand 138 states and 177 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-25 06:02:47,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:47,436 INFO L93 Difference]: Finished difference Result 274 states and 352 transitions. [2023-12-25 06:02:47,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:47,437 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2023-12-25 06:02:47,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:47,438 INFO L225 Difference]: With dead ends: 274 [2023-12-25 06:02:47,438 INFO L226 Difference]: Without dead ends: 138 [2023-12-25 06:02:47,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 33 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:47,439 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 17 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:47,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 176 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:47,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-25 06:02:47,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2023-12-25 06:02:47,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 100 states have (on average 1.32) internal successors, (132), 108 states have internal predecessors, (132), 19 states have call successors, (19), 18 states have call predecessors, (19), 17 states have return successors, (23), 18 states have call predecessors, (23), 19 states have call successors, (23) [2023-12-25 06:02:47,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 174 transitions. [2023-12-25 06:02:47,452 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 174 transitions. Word has length 36 [2023-12-25 06:02:47,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:47,452 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 174 transitions. [2023-12-25 06:02:47,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-25 06:02:47,452 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 174 transitions. [2023-12-25 06:02:47,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-25 06:02:47,453 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:47,453 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:47,472 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:47,656 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:47,657 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:47,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:47,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1217605442, now seen corresponding path program 1 times [2023-12-25 06:02:47,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:47,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1234168710] [2023-12-25 06:02:47,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:47,658 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,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:47,659 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:47,660 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:47,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:47,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:47,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:47,727 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,727 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:47,728 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:47,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1234168710] [2023-12-25 06:02:47,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1234168710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:47,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:47,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:47,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173474654] [2023-12-25 06:02:47,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:47,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:47,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:47,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:47,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:47,729 INFO L87 Difference]: Start difference. First operand 137 states and 174 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:47,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:47,823 INFO L93 Difference]: Finished difference Result 232 states and 302 transitions. [2023-12-25 06:02:47,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:47,836 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 37 [2023-12-25 06:02:47,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:47,837 INFO L225 Difference]: With dead ends: 232 [2023-12-25 06:02:47,837 INFO L226 Difference]: Without dead ends: 138 [2023-12-25 06:02:47,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 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:47,838 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 47 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:47,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 235 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:47,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2023-12-25 06:02:47,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 137. [2023-12-25 06:02:47,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 100 states have (on average 1.28) internal successors, (128), 108 states have internal predecessors, (128), 19 states have call successors, (19), 18 states have call predecessors, (19), 17 states have return successors, (22), 18 states have call predecessors, (22), 19 states have call successors, (22) [2023-12-25 06:02:47,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 169 transitions. [2023-12-25 06:02:47,849 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 169 transitions. Word has length 37 [2023-12-25 06:02:47,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:47,849 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 169 transitions. [2023-12-25 06:02:47,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-25 06:02:47,850 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 169 transitions. [2023-12-25 06:02:47,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-25 06:02:47,850 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:47,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:47,859 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:48,052 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:48,053 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:48,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:48,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1926955765, now seen corresponding path program 1 times [2023-12-25 06:02:48,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:48,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1608510943] [2023-12-25 06:02:48,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:48,054 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,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:48,055 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:48,071 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:48,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:48,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:48,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:48,117 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,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:48,117 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:48,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1608510943] [2023-12-25 06:02:48,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1608510943] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:48,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:48,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:48,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203101209] [2023-12-25 06:02:48,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:48,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:48,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:48,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:48,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:48,119 INFO L87 Difference]: Start difference. First operand 137 states and 169 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:48,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:48,169 INFO L93 Difference]: Finished difference Result 236 states and 295 transitions. [2023-12-25 06:02:48,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:48,170 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-25 06:02:48,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:48,171 INFO L225 Difference]: With dead ends: 236 [2023-12-25 06:02:48,171 INFO L226 Difference]: Without dead ends: 142 [2023-12-25 06:02:48,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 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,172 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 7 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:48,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 191 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:48,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-12-25 06:02:48,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 139. [2023-12-25 06:02:48,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 101 states have (on average 1.2673267326732673) internal successors, (128), 109 states have internal predecessors, (128), 19 states have call successors, (19), 18 states have call predecessors, (19), 18 states have return successors, (22), 18 states have call predecessors, (22), 19 states have call successors, (22) [2023-12-25 06:02:48,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 169 transitions. [2023-12-25 06:02:48,185 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 169 transitions. Word has length 40 [2023-12-25 06:02:48,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:48,186 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 169 transitions. [2023-12-25 06:02:48,186 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:48,186 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 169 transitions. [2023-12-25 06:02:48,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-25 06:02:48,187 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:48,187 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:48,200 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:48,389 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:48,390 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:48,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:48,390 INFO L85 PathProgramCache]: Analyzing trace with hash -67188941, now seen corresponding path program 1 times [2023-12-25 06:02:48,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:48,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1031454973] [2023-12-25 06:02:48,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:48,391 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 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: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 (12)] Waiting until timeout for monitored process [2023-12-25 06:02:48,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:48,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:48,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:48,467 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,467 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:48,467 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:48,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1031454973] [2023-12-25 06:02:48,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1031454973] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:48,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:48,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:48,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927186514] [2023-12-25 06:02:48,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:48,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:48,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:48,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:48,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:48,469 INFO L87 Difference]: Start difference. First operand 139 states and 169 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:48,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:48,501 INFO L93 Difference]: Finished difference Result 235 states and 290 transitions. [2023-12-25 06:02:48,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:48,501 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2023-12-25 06:02:48,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:48,502 INFO L225 Difference]: With dead ends: 235 [2023-12-25 06:02:48,502 INFO L226 Difference]: Without dead ends: 139 [2023-12-25 06:02:48,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 37 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:48,503 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 2 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:48,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 189 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:48,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-12-25 06:02:48,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-12-25 06:02:48,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 101 states have (on average 1.2574257425742574) internal successors, (127), 109 states have internal predecessors, (127), 19 states have call successors, (19), 18 states have call predecessors, (19), 18 states have return successors, (22), 18 states have call predecessors, (22), 19 states have call successors, (22) [2023-12-25 06:02:48,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 168 transitions. [2023-12-25 06:02:48,528 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 168 transitions. Word has length 40 [2023-12-25 06:02:48,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:48,528 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 168 transitions. [2023-12-25 06:02:48,528 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, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-25 06:02:48,528 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 168 transitions. [2023-12-25 06:02:48,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-25 06:02:48,528 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:48,528 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:48,530 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 (12)] Ended with exit code 0 [2023-12-25 06:02:48,730 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:48,731 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:48,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:48,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1550363081, now seen corresponding path program 1 times [2023-12-25 06:02:48,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:48,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1937683560] [2023-12-25 06:02:48,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:48,732 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,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:48,733 INFO L229 MonitoredProcess]: Starting monitored process 13 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,759 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 (13)] Waiting until timeout for monitored process [2023-12-25 06:02:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:48,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:02:48,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:48,814 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,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:48,815 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:48,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1937683560] [2023-12-25 06:02:48,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1937683560] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:48,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:48,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:48,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196465674] [2023-12-25 06:02:48,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:48,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:48,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:48,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:48,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:48,816 INFO L87 Difference]: Start difference. First operand 139 states and 168 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-25 06:02:49,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:49,026 INFO L93 Difference]: Finished difference Result 420 states and 530 transitions. [2023-12-25 06:02:49,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 06:02:49,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 40 [2023-12-25 06:02:49,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:49,028 INFO L225 Difference]: With dead ends: 420 [2023-12-25 06:02:49,028 INFO L226 Difference]: Without dead ends: 324 [2023-12-25 06:02:49,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 35 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,029 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 189 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:49,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 229 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:02:49,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-12-25 06:02:49,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 312. [2023-12-25 06:02:49,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 229 states have (on average 1.2707423580786026) internal successors, (291), 246 states have internal predecessors, (291), 43 states have call successors, (43), 36 states have call predecessors, (43), 39 states have return successors, (50), 41 states have call predecessors, (50), 43 states have call successors, (50) [2023-12-25 06:02:49,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 384 transitions. [2023-12-25 06:02:49,047 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 384 transitions. Word has length 40 [2023-12-25 06:02:49,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:49,047 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 384 transitions. [2023-12-25 06:02:49,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 4 states have internal predecessors, (31), 3 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-25 06:02:49,047 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 384 transitions. [2023-12-25 06:02:49,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-25 06:02:49,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:49,048 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:49,052 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 (13)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:49,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /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,250 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:49,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:49,250 INFO L85 PathProgramCache]: Analyzing trace with hash -563843024, now seen corresponding path program 1 times [2023-12-25 06:02:49,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:49,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1431918167] [2023-12-25 06:02:49,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:49,251 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,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:49,252 INFO L229 MonitoredProcess]: Starting monitored process 14 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,253 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 (14)] Waiting until timeout for monitored process [2023-12-25 06:02:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:49,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:49,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:49,349 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:49,350 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:49,350 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:49,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1431918167] [2023-12-25 06:02:49,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1431918167] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:49,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:49,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:49,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516097102] [2023-12-25 06:02:49,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:49,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:49,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:49,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:49,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:49,351 INFO L87 Difference]: Start difference. First operand 312 states and 384 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:49,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:49,447 INFO L93 Difference]: Finished difference Result 932 states and 1175 transitions. [2023-12-25 06:02:49,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:02:49,448 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2023-12-25 06:02:49,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:49,451 INFO L225 Difference]: With dead ends: 932 [2023-12-25 06:02:49,451 INFO L226 Difference]: Without dead ends: 622 [2023-12-25 06:02:49,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:49,452 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 43 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:49,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 241 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:49,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2023-12-25 06:02:49,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 620. [2023-12-25 06:02:49,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 455 states have (on average 1.2373626373626374) internal successors, (563), 488 states have internal predecessors, (563), 86 states have call successors, (86), 72 states have call predecessors, (86), 78 states have return successors, (107), 82 states have call predecessors, (107), 86 states have call successors, (107) [2023-12-25 06:02:49,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 756 transitions. [2023-12-25 06:02:49,491 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 756 transitions. Word has length 64 [2023-12-25 06:02:49,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:49,492 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 756 transitions. [2023-12-25 06:02:49,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:49,492 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 756 transitions. [2023-12-25 06:02:49,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-25 06:02:49,493 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:49,493 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:49,497 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 (14)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:49,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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,695 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:49,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:49,696 INFO L85 PathProgramCache]: Analyzing trace with hash -972755109, now seen corresponding path program 1 times [2023-12-25 06:02:49,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:49,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [848592889] [2023-12-25 06:02:49,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:49,696 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,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:49,697 INFO L229 MonitoredProcess]: Starting monitored process 15 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,698 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 (15)] Waiting until timeout for monitored process [2023-12-25 06:02:49,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:49,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:02:49,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:49,816 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:49,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:49,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:49,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [848592889] [2023-12-25 06:02:49,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [848592889] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:49,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:49,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 06:02:49,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764123827] [2023-12-25 06:02:49,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:49,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 06:02:49,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:49,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 06:02:49,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:49,818 INFO L87 Difference]: Start difference. First operand 620 states and 756 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-25 06:02:50,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:50,217 INFO L93 Difference]: Finished difference Result 1505 states and 1874 transitions. [2023-12-25 06:02:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-25 06:02:50,218 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 65 [2023-12-25 06:02:50,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:50,222 INFO L225 Difference]: With dead ends: 1505 [2023-12-25 06:02:50,222 INFO L226 Difference]: Without dead ends: 965 [2023-12-25 06:02:50,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-25 06:02:50,224 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 187 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:50,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 310 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 06:02:50,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-12-25 06:02:50,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 924. [2023-12-25 06:02:50,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 672 states have (on average 1.2053571428571428) internal successors, (810), 716 states have internal predecessors, (810), 128 states have call successors, (128), 114 states have call predecessors, (128), 123 states have return successors, (157), 124 states have call predecessors, (157), 128 states have call successors, (157) [2023-12-25 06:02:50,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1095 transitions. [2023-12-25 06:02:50,281 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1095 transitions. Word has length 65 [2023-12-25 06:02:50,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:50,281 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1095 transitions. [2023-12-25 06:02:50,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 4 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-25 06:02:50,281 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1095 transitions. [2023-12-25 06:02:50,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-25 06:02:50,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:50,282 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:50,286 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 (15)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:50,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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,484 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:50,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:50,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1844970840, now seen corresponding path program 1 times [2023-12-25 06:02:50,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:50,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [359629582] [2023-12-25 06:02:50,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:50,485 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,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:50,486 INFO L229 MonitoredProcess]: Starting monitored process 16 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,512 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 (16)] Waiting until timeout for monitored process [2023-12-25 06:02:50,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:50,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:02:50,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:50,603 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-25 06:02:50,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:50,603 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:50,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [359629582] [2023-12-25 06:02:50,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [359629582] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:50,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:50,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:50,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196997154] [2023-12-25 06:02:50,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:50,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:50,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:50,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:50,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:50,604 INFO L87 Difference]: Start difference. First operand 924 states and 1095 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:50,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:50,717 INFO L93 Difference]: Finished difference Result 1739 states and 2065 transitions. [2023-12-25 06:02:50,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:02:50,718 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-12-25 06:02:50,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:50,721 INFO L225 Difference]: With dead ends: 1739 [2023-12-25 06:02:50,721 INFO L226 Difference]: Without dead ends: 895 [2023-12-25 06:02:50,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 61 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,725 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 23 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:50,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 292 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:50,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2023-12-25 06:02:50,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 895. [2023-12-25 06:02:50,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 650 states have (on average 1.196923076923077) internal successors, (778), 690 states have internal predecessors, (778), 125 states have call successors, (125), 113 states have call predecessors, (125), 119 states have return successors, (149), 121 states have call predecessors, (149), 125 states have call successors, (149) [2023-12-25 06:02:50,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1052 transitions. [2023-12-25 06:02:50,794 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1052 transitions. Word has length 66 [2023-12-25 06:02:50,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:50,796 INFO L495 AbstractCegarLoop]: Abstraction has 895 states and 1052 transitions. [2023-12-25 06:02:50,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:50,796 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1052 transitions. [2023-12-25 06:02:50,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-25 06:02:50,797 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:50,797 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:50,817 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 (16)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:51,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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,001 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:51,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:51,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1653664628, now seen corresponding path program 1 times [2023-12-25 06:02:51,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:51,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [735917356] [2023-12-25 06:02:51,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:51,002 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,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:51,003 INFO L229 MonitoredProcess]: Starting monitored process 17 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,009 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 (17)] Waiting until timeout for monitored process [2023-12-25 06:02:51,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:51,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:51,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:51,107 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 06:02:51,107 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:02:51,191 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-25 06:02:51,191 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:51,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [735917356] [2023-12-25 06:02:51,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [735917356] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 06:02:51,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 06:02:51,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-25 06:02:51,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680975411] [2023-12-25 06:02:51,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:51,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:51,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:51,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:51,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-25 06:02:51,193 INFO L87 Difference]: Start difference. First operand 895 states and 1052 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-25 06:02:51,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:51,328 INFO L93 Difference]: Finished difference Result 1815 states and 2170 transitions. [2023-12-25 06:02:51,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:02:51,329 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2023-12-25 06:02:51,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:51,329 INFO L225 Difference]: With dead ends: 1815 [2023-12-25 06:02:51,329 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:02:51,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-12-25 06:02:51,332 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 57 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:51,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 459 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:51,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:02:51,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:02:51,333 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,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:02:51,333 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 68 [2023-12-25 06:02:51,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:51,333 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:02:51,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-25 06:02:51,334 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:02:51,334 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:02:51,336 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:02:51,341 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 (17)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:51,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:02:52,843 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 555 561) no Hoare annotation was computed. [2023-12-25 06:02:52,843 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 555 561) the Hoare annotation is: true [2023-12-25 06:02:52,843 INFO L899 garLoopResultBuilder]: For program point L802-1(lines 798 809) no Hoare annotation was computed. [2023-12-25 06:02:52,844 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 798 809) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse3 (not .cse5)) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not .cse2)) (.cse6 (not (= (_ bv1 32) ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse1 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse5 .cse6)))) [2023-12-25 06:02:52,844 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 798 809) no Hoare annotation was computed. [2023-12-25 06:02:52,844 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 810 818) the Hoare annotation is: true [2023-12-25 06:02:52,844 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 810 818) no Hoare annotation was computed. [2023-12-25 06:02:52,845 INFO L899 garLoopResultBuilder]: For program point L894(lines 894 900) no Hoare annotation was computed. [2023-12-25 06:02:52,846 INFO L899 garLoopResultBuilder]: For program point L890(lines 890 903) no Hoare annotation was computed. [2023-12-25 06:02:52,846 INFO L899 garLoopResultBuilder]: For program point L890-1(lines 875 907) no Hoare annotation was computed. [2023-12-25 06:02:52,846 INFO L899 garLoopResultBuilder]: For program point L535-1(lines 534 553) no Hoare annotation was computed. [2023-12-25 06:02:52,846 INFO L899 garLoopResultBuilder]: For program point L597(lines 597 605) no Hoare annotation was computed. [2023-12-25 06:02:52,860 INFO L895 garLoopResultBuilder]: At program point L882(line 882) the Hoare annotation is: (let ((.cse4 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (= (_ bv1 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|)) .cse2) (or .cse3 .cse0 .cse4 .cse2) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse4) (or .cse3 .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse4) (let ((.cse5 (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 (and (not (= ~waterLevel~0 (_ bv2 32))) .cse2 .cse5) .cse1 (and .cse3 .cse5))))) [2023-12-25 06:02:52,860 INFO L899 garLoopResultBuilder]: For program point L593(lines 593 610) no Hoare annotation was computed. [2023-12-25 06:02:52,860 INFO L899 garLoopResultBuilder]: For program point L882-1(line 882) no Hoare annotation was computed. [2023-12-25 06:02:52,860 INFO L899 garLoopResultBuilder]: For program point L870(line 870) no Hoare annotation was computed. [2023-12-25 06:02:52,860 INFO L895 garLoopResultBuilder]: At program point L635(line 635) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L635-1(line 635) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L895 garLoopResultBuilder]: At program point L603(line 603) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv1 32))))) (and (or .cse0 .cse1 (and (= (_ bv1 32) ~pumpRunning~0) (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (= ~waterLevel~0 (_ bv1 32)) .cse1))) [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L884(lines 884 904) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 531 554) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (and (= (_ bv0 32) ~pumpRunning~0) .cse1)) (or .cse0 (and (= (_ bv1 32) ~pumpRunning~0) .cse1) (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-25 06:02:52,861 INFO L895 garLoopResultBuilder]: At program point L608(line 608) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (and (= (_ bv0 32) ~pumpRunning~0) (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L608-1(lines 589 613) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L542-1(lines 542 548) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 531 554) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L778(lines 778 782) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 870) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L778-2(lines 774 785) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L902 garLoopResultBuilder]: At program point L66-1(lines 66 70) the Hoare annotation is: true [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 52 81) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L902 garLoopResultBuilder]: At program point L62-2(lines 62 76) the Hoare annotation is: true [2023-12-25 06:02:52,861 INFO L902 garLoopResultBuilder]: At program point L58(line 58) the Hoare annotation is: true [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L58-1(line 58) no Hoare annotation was computed. [2023-12-25 06:02:52,861 INFO L899 garLoopResultBuilder]: For program point L77(lines 52 81) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 52 81) the Hoare annotation is: true [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L73(line 73) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L66(lines 66 70) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L895 garLoopResultBuilder]: At program point L762(lines 715 763) the Hoare annotation is: false [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L717(lines 716 761) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L746(lines 746 757) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L895 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-25 06:02:52,862 INFO L895 garLoopResultBuilder]: At program point L759(lines 716 761) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L726(lines 726 732) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L726-1(lines 726 732) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 147) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L140-2(lines 140 147) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L752(lines 752 756) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L895 garLoopResultBuilder]: At program point L752-2(lines 746 757) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 742) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L736-1(lines 736 742) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L765(lines 706 769) no Hoare annotation was computed. [2023-12-25 06:02:52,862 INFO L895 garLoopResultBuilder]: At program point L728(line 728) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= (_ bv1 32) ~pumpRunning~0) .cse0 .cse1))) [2023-12-25 06:02:52,862 INFO L899 garLoopResultBuilder]: For program point L855(lines 855 861) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 563 587) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) (or (= (_ bv1 32) ~pumpRunning~0) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))))) [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 851 864) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L895 garLoopResultBuilder]: At program point L577(line 577) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 .cse1 (and (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0))) (or (= |processEnvironment__wrappee__highWaterSensor_isHighWaterSensorDry_#res#1| (_ bv1 32)) .cse0 .cse1 (not (= ~waterLevel~0 (_ bv1 32)))) (or .cse0 (not (= ~waterLevel~0 (_ bv2 32))) .cse1))) [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 563 587) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point L571(lines 571 579) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point L567(lines 567 584) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point L695(lines 695 699) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point L695-2(lines 695 699) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L895 garLoopResultBuilder]: At program point L582(line 582) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (= (_ bv1 32) ~pumpRunning~0) .cse0 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))))) [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point L582-1(lines 563 587) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 786 797) no Hoare annotation was computed. [2023-12-25 06:02:52,863 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 786 797) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (not (= (_ bv0 32) ~pumpRunning~0)) .cse0 .cse1) (or .cse0 (not (= (_ bv1 32) ~pumpRunning~0)) .cse1))) [2023-12-25 06:02:52,863 INFO L899 garLoopResultBuilder]: For program point L790-1(lines 786 797) no Hoare annotation was computed. [2023-12-25 06:02:52,865 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:52,866 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:02:52,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:02:52 BoogieIcfgContainer [2023-12-25 06:02:52,874 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:02:52,875 INFO L158 Benchmark]: Toolchain (without parser) took 9370.09ms. Allocated memory was 288.4MB in the beginning and 346.0MB in the end (delta: 57.7MB). Free memory was 236.2MB in the beginning and 167.1MB in the end (delta: 69.2MB). Peak memory consumption was 186.6MB. Max. memory is 8.0GB. [2023-12-25 06:02:52,875 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 215.0MB. Free memory is still 164.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:02:52,875 INFO L158 Benchmark]: CACSL2BoogieTranslator took 484.42ms. Allocated memory is still 288.4MB. Free memory was 236.0MB in the beginning and 210.3MB in the end (delta: 25.6MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-25 06:02:52,875 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.38ms. Allocated memory is still 288.4MB. Free memory was 210.3MB in the beginning and 207.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:52,876 INFO L158 Benchmark]: Boogie Preprocessor took 59.87ms. Allocated memory is still 288.4MB. Free memory was 207.9MB in the beginning and 205.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:52,876 INFO L158 Benchmark]: RCFGBuilder took 446.71ms. Allocated memory is still 288.4MB. Free memory was 205.6MB in the beginning and 232.8MB in the end (delta: -27.2MB). Peak memory consumption was 11.8MB. Max. memory is 8.0GB. [2023-12-25 06:02:52,876 INFO L158 Benchmark]: TraceAbstraction took 8320.80ms. Allocated memory was 288.4MB in the beginning and 346.0MB in the end (delta: 57.7MB). Free memory was 232.3MB in the beginning and 167.1MB in the end (delta: 65.2MB). Peak memory consumption was 181.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:52,879 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.11ms. Allocated memory is still 215.0MB. Free memory is still 164.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 484.42ms. Allocated memory is still 288.4MB. Free memory was 236.0MB in the beginning and 210.3MB in the end (delta: 25.6MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 53.38ms. Allocated memory is still 288.4MB. Free memory was 210.3MB in the beginning and 207.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 59.87ms. Allocated memory is still 288.4MB. Free memory was 207.9MB in the beginning and 205.6MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 446.71ms. Allocated memory is still 288.4MB. Free memory was 205.6MB in the beginning and 232.8MB in the end (delta: -27.2MB). Peak memory consumption was 11.8MB. Max. memory is 8.0GB. * TraceAbstraction took 8320.80ms. Allocated memory was 288.4MB in the beginning and 346.0MB in the end (delta: 57.7MB). Free memory was 232.3MB in the beginning and 167.1MB in the end (delta: 65.2MB). Peak memory consumption was 181.1MB. 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,"libacc.i","") [153] - GenericResultAtLocation [Line: 519]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [519] - GenericResultAtLocation [Line: 705]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [705] - GenericResultAtLocation [Line: 770]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [770] - GenericResultAtLocation [Line: 865]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [865] - GenericResultAtLocation [Line: 874]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [874] - GenericResultAtLocation [Line: 908]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [908] * 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: 870]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 68 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.3s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 775 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 741 mSDsluCounter, 3187 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2060 mSDsCounter, 127 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1374 IncrementalHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 127 mSolverCounterUnsat, 1127 mSDtfsCounter, 1374 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 710 GetRequests, 650 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=924occurred in iteration=14, InterpolantAutomatonStates: 81, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 69 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 21 LocationsWithAnnotation, 1329 PreInvPairs, 1476 NumberOfFragments, 513 HoareAnnotationTreeSize, 1329 FormulaSimplifications, 789 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 21 FormulaSimplificationsInter, 4203 FormulaSimplificationTreeSizeReductionInter, 1.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 639 NumberOfCodeBlocks, 639 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 690 ConstructedInterpolants, 0 QuantifiedInterpolants, 1373 SizeOfPredicates, 22 NumberOfNonLiveVariables, 1721 ConjunctsInSsa, 74 ConjunctsInUnsatCore, 17 InterpolantComputations, 16 PerfectInterpolantSequences, 113/115 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: 716]: Loop Invariant Derived loop invariant: ((((systemActive == 1) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((1 == pumpRunning) && (systemActive == 1)) && (splverifierCounter == 0))) - InvariantResult [Line: 715]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-25 06:02:52,904 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...