/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_spec1_product13.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:38:52,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:38:52,592 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-16 17:38:52,598 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:38:52,598 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:38:52,618 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:38:52,619 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:38:52,619 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:38:52,620 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:38:52,623 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:38:52,623 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:38:52,623 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:38:52,623 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:38:52,624 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:38:52,625 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:38:52,625 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:38:52,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:38:52,625 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:38:52,626 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:38:52,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:38:52,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:38:52,627 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:38:52,627 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:38:52,628 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:38:52,628 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:38:52,628 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:38:52,628 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:38:52,628 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:38:52,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:38:52,629 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:38:52,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:38:52,630 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:38:52,630 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:38:52,630 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:38:52,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:38:52,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:38:52,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:38:52,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:38:52,630 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:38:52,631 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:38:52,631 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:38:52,631 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:38:52,631 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:38:52,631 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:38:52,631 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:38:52,632 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:38:52,632 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-16 17:38:52,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:38:52,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:38:52,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:38:52,828 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:38:52,828 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:38:52,829 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product13.cil.c [2023-12-16 17:38:53,909 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:38:54,103 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:38:54,103 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product13.cil.c [2023-12-16 17:38:54,111 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dadda325/fb0c0f754ce4452e9063c8950ecf3f8b/FLAG2cf2aeb9d [2023-12-16 17:38:54,121 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dadda325/fb0c0f754ce4452e9063c8950ecf3f8b [2023-12-16 17:38:54,123 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:38:54,124 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:38:54,125 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:38:54,125 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:38:54,130 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:38:54,131 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13bc4583 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54, skipping insertion in model container [2023-12-16 17:38:54,131 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,162 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:38:54,342 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product13.cil.c[12494,12507] [2023-12-16 17:38:54,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:38:54,371 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:38:54,396 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:38:54,430 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product13.cil.c[12494,12507] [2023-12-16 17:38:54,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:38:54,457 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:38:54,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-12-16 17:38:54,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [415] [2023-12-16 17:38:54,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [501] [2023-12-16 17:38:54,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [510] [2023-12-16 17:38:54,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [548] [2023-12-16 17:38:54,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [647] [2023-12-16 17:38:54,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [674] [2023-12-16 17:38:54,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [739] [2023-12-16 17:38:54,513 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product13.cil.c[12494,12507] [2023-12-16 17:38:54,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:38:54,533 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:38:54,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54 WrapperNode [2023-12-16 17:38:54,534 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:38:54,535 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:38:54,535 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:38:54,535 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:38:54,540 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,592 INFO L138 Inliner]: procedures = 53, calls = 94, calls flagged for inlining = 18, calls inlined = 14, statements flattened = 131 [2023-12-16 17:38:54,592 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:38:54,593 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:38:54,593 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:38:54,593 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:38:54,600 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,601 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,615 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,652 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-16 17:38:54,652 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,652 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,672 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,675 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,675 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,676 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,678 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:38:54,678 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:38:54,678 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:38:54,678 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:38:54,679 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (1/1) ... [2023-12-16 17:38:54,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:38:54,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:38:54,743 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-16 17:38:54,765 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-16 17:38:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:38:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:38:54,769 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:38:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:38:54,769 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:38:54,769 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:38:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:38:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:38:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:38:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:38:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:38:54,770 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:38:54,770 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-16 17:38:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-16 17:38:54,771 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:38:54,771 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:38:54,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:38:54,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:38:54,847 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:38:54,850 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:38:55,062 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:38:55,115 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:38:55,115 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:38:55,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:38:55 BoogieIcfgContainer [2023-12-16 17:38:55,116 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:38:55,117 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:38:55,117 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:38:55,119 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:38:55,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:38:54" (1/3) ... [2023-12-16 17:38:55,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141aab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:38:55, skipping insertion in model container [2023-12-16 17:38:55,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:38:54" (2/3) ... [2023-12-16 17:38:55,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141aab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:38:55, skipping insertion in model container [2023-12-16 17:38:55,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:38:55" (3/3) ... [2023-12-16 17:38:55,121 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product13.cil.c [2023-12-16 17:38:55,131 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:38:55,131 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:38:55,158 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:38:55,164 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;@31ec572f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:38:55,164 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:38:55,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 60 states, 40 states have (on average 1.525) internal successors, (61), 46 states have internal predecessors, (61), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 17:38:55,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-16 17:38:55,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:55,179 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:55,181 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:55,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:55,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1826178623, now seen corresponding path program 1 times [2023-12-16 17:38:55,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:55,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1752151653] [2023-12-16 17:38:55,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:55,193 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-16 17:38:55,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:55,197 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-16 17:38:55,198 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-16 17:38:55,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:55,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:38:55,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:55,285 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-16 17:38:55,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:55,286 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:55,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1752151653] [2023-12-16 17:38:55,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1752151653] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:55,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:55,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:38:55,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277457591] [2023-12-16 17:38:55,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:55,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:38:55,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:55,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:38:55,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:38:55,310 INFO L87 Difference]: Start difference. First operand has 60 states, 40 states have (on average 1.525) internal successors, (61), 46 states have internal predecessors, (61), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 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-16 17:38:55,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:55,353 INFO L93 Difference]: Finished difference Result 118 states and 167 transitions. [2023-12-16 17:38:55,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:38:55,355 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 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 16 [2023-12-16 17:38:55,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:55,360 INFO L225 Difference]: With dead ends: 118 [2023-12-16 17:38:55,360 INFO L226 Difference]: Without dead ends: 55 [2023-12-16 17:38:55,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 15 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-16 17:38:55,364 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:55,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 67 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:55,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-12-16 17:38:55,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-12-16 17:38:55,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 37 states have (on average 1.3783783783783783) internal successors, (51), 42 states have internal predecessors, (51), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-16 17:38:55,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 72 transitions. [2023-12-16 17:38:55,390 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 72 transitions. Word has length 16 [2023-12-16 17:38:55,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:55,390 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 72 transitions. [2023-12-16 17:38:55,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 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-16 17:38:55,390 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 72 transitions. [2023-12-16 17:38:55,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:38:55,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:55,391 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:55,396 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-16 17:38:55,594 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-16 17:38:55,594 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:55,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:55,595 INFO L85 PathProgramCache]: Analyzing trace with hash -411189475, now seen corresponding path program 1 times [2023-12-16 17:38:55,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:55,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [399415169] [2023-12-16 17:38:55,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:55,596 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-16 17:38:55,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:55,626 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-16 17:38:55,655 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-16 17:38:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:55,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:55,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:55,695 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-16 17:38:55,695 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:55,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:55,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [399415169] [2023-12-16 17:38:55,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [399415169] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:55,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:55,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:55,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533048293] [2023-12-16 17:38:55,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:55,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:55,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:55,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:55,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:55,698 INFO L87 Difference]: Start difference. First operand 55 states and 72 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 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-16 17:38:55,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:55,716 INFO L93 Difference]: Finished difference Result 83 states and 107 transitions. [2023-12-16 17:38:55,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:55,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 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-16 17:38:55,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:55,717 INFO L225 Difference]: With dead ends: 83 [2023-12-16 17:38:55,718 INFO L226 Difference]: Without dead ends: 47 [2023-12-16 17:38:55,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 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-16 17:38:55,719 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 11 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 92 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-16 17:38:55,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 92 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:55,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-12-16 17:38:55,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2023-12-16 17:38:55,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.40625) internal successors, (45), 37 states have internal predecessors, (45), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 17:38:55,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 61 transitions. [2023-12-16 17:38:55,724 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 61 transitions. Word has length 17 [2023-12-16 17:38:55,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:55,725 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 61 transitions. [2023-12-16 17:38:55,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 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-16 17:38:55,725 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 61 transitions. [2023-12-16 17:38:55,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-16 17:38:55,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:55,725 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:55,728 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 (3)] Ended with exit code 0 [2023-12-16 17:38:55,927 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-16 17:38:55,928 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:55,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:55,928 INFO L85 PathProgramCache]: Analyzing trace with hash -492345643, now seen corresponding path program 1 times [2023-12-16 17:38:55,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:55,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1665463201] [2023-12-16 17:38:55,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:55,929 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-16 17:38:55,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:55,930 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-16 17:38:55,946 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-16 17:38:55,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:55,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:38:55,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:55,985 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-16 17:38:55,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:55,985 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:55,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1665463201] [2023-12-16 17:38:55,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1665463201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:55,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:55,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:38:55,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884607554] [2023-12-16 17:38:55,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:55,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:38:55,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:55,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:38:55,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:38:55,987 INFO L87 Difference]: Start difference. First operand 47 states and 61 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:38:56,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:56,004 INFO L93 Difference]: Finished difference Result 92 states and 121 transitions. [2023-12-16 17:38:56,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:38:56,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-12-16 17:38:56,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:56,006 INFO L225 Difference]: With dead ends: 92 [2023-12-16 17:38:56,006 INFO L226 Difference]: Without dead ends: 47 [2023-12-16 17:38:56,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 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-16 17:38:56,007 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 49 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:56,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 51 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:56,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-12-16 17:38:56,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2023-12-16 17:38:56,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.375) internal successors, (44), 37 states have internal predecessors, (44), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2023-12-16 17:38:56,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 60 transitions. [2023-12-16 17:38:56,017 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 60 transitions. Word has length 20 [2023-12-16 17:38:56,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:56,017 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 60 transitions. [2023-12-16 17:38:56,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:38:56,017 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 60 transitions. [2023-12-16 17:38:56,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-12-16 17:38:56,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:56,018 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] [2023-12-16 17:38:56,021 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 (4)] Ended with exit code 0 [2023-12-16 17:38:56,220 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-16 17:38:56,221 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:56,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:56,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1495409363, now seen corresponding path program 1 times [2023-12-16 17:38:56,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:56,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1238423436] [2023-12-16 17:38:56,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:56,222 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-16 17:38:56,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:56,224 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-16 17:38:56,228 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-16 17:38:56,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:56,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:38:56,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:56,375 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-16 17:38:56,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:56,375 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:56,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1238423436] [2023-12-16 17:38:56,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1238423436] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:56,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:56,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:38:56,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899833057] [2023-12-16 17:38:56,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:56,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:38:56,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:56,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:38:56,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:38:56,384 INFO L87 Difference]: Start difference. First operand 47 states and 60 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:38:56,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:56,521 INFO L93 Difference]: Finished difference Result 135 states and 177 transitions. [2023-12-16 17:38:56,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:38:56,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2023-12-16 17:38:56,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:56,527 INFO L225 Difference]: With dead ends: 135 [2023-12-16 17:38:56,527 INFO L226 Difference]: Without dead ends: 90 [2023-12-16 17:38:56,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 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-16 17:38:56,532 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 33 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:56,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 230 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:38:56,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2023-12-16 17:38:56,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 89. [2023-12-16 17:38:56,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 60 states have (on average 1.35) internal successors, (81), 69 states have internal predecessors, (81), 16 states have call successors, (16), 12 states have call predecessors, (16), 12 states have return successors, (17), 14 states have call predecessors, (17), 16 states have call successors, (17) [2023-12-16 17:38:56,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 114 transitions. [2023-12-16 17:38:56,551 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 114 transitions. Word has length 25 [2023-12-16 17:38:56,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:56,551 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 114 transitions. [2023-12-16 17:38:56,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:38:56,551 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 114 transitions. [2023-12-16 17:38:56,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-16 17:38:56,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:56,552 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] [2023-12-16 17:38:56,563 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 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:38:56,756 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-16 17:38:56,756 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:56,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:56,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1784280087, now seen corresponding path program 1 times [2023-12-16 17:38:56,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:56,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [675237833] [2023-12-16 17:38:56,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:56,758 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-16 17:38:56,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:56,763 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-16 17:38:56,763 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-16 17:38:56,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:56,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:38:56,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:56,856 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-16 17:38:56,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:38:56,856 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:38:56,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [675237833] [2023-12-16 17:38:56,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [675237833] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:38:56,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:38:56,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:38:56,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56394852] [2023-12-16 17:38:56,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:38:56,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:38:56,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:38:56,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:38:56,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:38:56,858 INFO L87 Difference]: Start difference. First operand 89 states and 114 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-16 17:38:56,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:38:56,883 INFO L93 Difference]: Finished difference Result 155 states and 200 transitions. [2023-12-16 17:38:56,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:38:56,883 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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 29 [2023-12-16 17:38:56,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:38:56,883 INFO L225 Difference]: With dead ends: 155 [2023-12-16 17:38:56,883 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:38:56,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 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-16 17:38:56,884 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 17 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:38:56,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 65 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:38:56,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:38:56,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:38:56,885 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-16 17:38:56,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:38:56,885 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 29 [2023-12-16 17:38:56,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:56,885 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:38:56,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-16 17:38:56,886 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:38:56,886 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:38:56,887 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:38:56,899 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-16 17:38:57,090 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-16 17:38:57,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:38:57,272 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 448 459) the Hoare annotation is: (or (not (= (_ bv0 32) ~pumpRunning~0)) (not (= ~systemActive~0 (_ bv1 32))) (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))) [2023-12-16 17:38:57,273 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 448 459) no Hoare annotation was computed. [2023-12-16 17:38:57,273 INFO L899 garLoopResultBuilder]: For program point L452-1(lines 448 459) no Hoare annotation was computed. [2023-12-16 17:38:57,273 INFO L899 garLoopResultBuilder]: For program point L506(line 506) no Hoare annotation was computed. [2023-12-16 17:38:57,273 INFO L895 garLoopResultBuilder]: At program point L791(line 791) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32)))) [2023-12-16 17:38:57,273 INFO L895 garLoopResultBuilder]: At program point L783(line 783) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32)))) [2023-12-16 17:38:57,273 INFO L895 garLoopResultBuilder]: At program point L655(line 655) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:38:57,273 INFO L899 garLoopResultBuilder]: For program point L783-1(line 783) no Hoare annotation was computed. [2023-12-16 17:38:57,273 INFO L899 garLoopResultBuilder]: For program point L655-1(line 655) no Hoare annotation was computed. [2023-12-16 17:38:57,273 INFO L899 garLoopResultBuilder]: For program point L428(lines 428 432) no Hoare annotation was computed. [2023-12-16 17:38:57,273 INFO L899 garLoopResultBuilder]: For program point L428-2(lines 424 435) no Hoare annotation was computed. [2023-12-16 17:38:57,273 INFO L895 garLoopResultBuilder]: At program point L796(line 796) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L796-1(lines 777 801) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L661(lines 661 667) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L756-1(lines 756 762) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L785(lines 785 793) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L657(lines 657 670) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L657-1(lines 649 673) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L781(lines 781 798) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 745 768) the Hoare annotation is: (or (not (= ~systemActive~0 (_ bv1 32))) (not (= |old(~pumpRunning~0)| (_ bv0 32))) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L749-1(lines 748 767) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 745 768) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 506) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point L576(lines 551 580) no Hoare annotation was computed. [2023-12-16 17:38:57,274 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 551 580) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point L572(line 572) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point L565(lines 565 569) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L902 garLoopResultBuilder]: At program point L565-1(lines 565 569) the Hoare annotation is: true [2023-12-16 17:38:57,275 INFO L902 garLoopResultBuilder]: At program point L561-2(lines 561 575) the Hoare annotation is: true [2023-12-16 17:38:57,275 INFO L902 garLoopResultBuilder]: At program point L557(line 557) the Hoare annotation is: true [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point L557-1(line 557) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 551 580) the Hoare annotation is: true [2023-12-16 17:38:57,275 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 460 468) the Hoare annotation is: true [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 460 468) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point L634(lines 634 641) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point L634-2(lines 634 641) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point L721(lines 721 725) no Hoare annotation was computed. [2023-12-16 17:38:57,275 INFO L895 garLoopResultBuilder]: At program point L721-2(lines 715 726) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:38:57,275 INFO L899 garLoopResultBuilder]: For program point L705(lines 705 711) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point L705-1(lines 705 711) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point L734(lines 675 738) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L895 garLoopResultBuilder]: At program point L697(line 697) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L895 garLoopResultBuilder]: At program point L731(lines 684 732) the Hoare annotation is: false [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point L686(lines 685 730) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point L715(lines 715 726) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L895 garLoopResultBuilder]: At program point L707(line 707) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:38:57,276 INFO L895 garLoopResultBuilder]: At program point L728(lines 685 730) the Hoare annotation is: (and (= ~systemActive~0 (_ bv1 32)) (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)) [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point L695(lines 695 701) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point L695-1(lines 695 701) no Hoare annotation was computed. [2023-12-16 17:38:57,276 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 436 447) no Hoare annotation was computed. [2023-12-16 17:38:57,277 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 436 447) the Hoare annotation is: true [2023-12-16 17:38:57,277 INFO L899 garLoopResultBuilder]: For program point L440-1(lines 436 447) no Hoare annotation was computed. [2023-12-16 17:38:57,277 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 769 775) no Hoare annotation was computed. [2023-12-16 17:38:57,277 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__methaneQueryFINAL(lines 769 775) the Hoare annotation is: true [2023-12-16 17:38:57,277 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 835 845) no Hoare annotation was computed. [2023-12-16 17:38:57,277 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 835 845) the Hoare annotation is: true [2023-12-16 17:38:57,277 INFO L902 garLoopResultBuilder]: At program point L840(line 840) the Hoare annotation is: true [2023-12-16 17:38:57,277 INFO L899 garLoopResultBuilder]: For program point L840-1(line 840) no Hoare annotation was computed. [2023-12-16 17:38:57,279 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-12-16 17:38:57,280 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:38:57,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:38:57 BoogieIcfgContainer [2023-12-16 17:38:57,286 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:38:57,287 INFO L158 Benchmark]: Toolchain (without parser) took 3163.11ms. Allocated memory is still 254.8MB. Free memory was 202.4MB in the beginning and 167.7MB in the end (delta: 34.7MB). Peak memory consumption was 36.3MB. Max. memory is 8.0GB. [2023-12-16 17:38:57,287 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 211.8MB. Free memory is still 161.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:38:57,287 INFO L158 Benchmark]: CACSL2BoogieTranslator took 409.49ms. Allocated memory is still 254.8MB. Free memory was 202.1MB in the beginning and 177.3MB in the end (delta: 24.9MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-16 17:38:57,287 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.85ms. Allocated memory is still 254.8MB. Free memory was 177.3MB in the beginning and 175.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:38:57,287 INFO L158 Benchmark]: Boogie Preprocessor took 84.67ms. Allocated memory is still 254.8MB. Free memory was 175.2MB in the beginning and 173.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:38:57,288 INFO L158 Benchmark]: RCFGBuilder took 437.47ms. Allocated memory is still 254.8MB. Free memory was 172.8MB in the beginning and 196.9MB in the end (delta: -24.2MB). Peak memory consumption was 6.0MB. Max. memory is 8.0GB. [2023-12-16 17:38:57,288 INFO L158 Benchmark]: TraceAbstraction took 2169.40ms. Allocated memory is still 254.8MB. Free memory was 195.9MB in the beginning and 167.7MB in the end (delta: 28.2MB). Peak memory consumption was 28.2MB. Max. memory is 8.0GB. [2023-12-16 17:38:57,289 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.15ms. Allocated memory is still 211.8MB. Free memory is still 161.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 409.49ms. Allocated memory is still 254.8MB. Free memory was 202.1MB in the beginning and 177.3MB in the end (delta: 24.9MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 57.85ms. Allocated memory is still 254.8MB. Free memory was 177.3MB in the beginning and 175.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 84.67ms. Allocated memory is still 254.8MB. Free memory was 175.2MB in the beginning and 173.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 437.47ms. Allocated memory is still 254.8MB. Free memory was 172.8MB in the beginning and 196.9MB in the end (delta: -24.2MB). Peak memory consumption was 6.0MB. Max. memory is 8.0GB. * TraceAbstraction took 2169.40ms. Allocated memory is still 254.8MB. Free memory was 195.9MB in the beginning and 167.7MB in the end (delta: 28.2MB). Peak memory consumption was 28.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 49]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [415] - GenericResultAtLocation [Line: 501]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [501] - GenericResultAtLocation [Line: 510]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [510] - GenericResultAtLocation [Line: 548]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [548] - GenericResultAtLocation [Line: 647]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [647] - GenericResultAtLocation [Line: 674]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [674] - GenericResultAtLocation [Line: 739]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [739] * 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: 506]: 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, 60 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.1s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 115 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 110 mSDsluCounter, 505 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 250 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 119 IncrementalHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 255 mSDtfsCounter, 119 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 105 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=89occurred in iteration=4, InterpolantAutomatonStates: 19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 1 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 20 LocationsWithAnnotation, 122 PreInvPairs, 134 NumberOfFragments, 120 HoareAnnotationTreeSize, 122 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 20 FormulaSimplificationsInter, 309 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 102 ConstructedInterpolants, 0 QuantifiedInterpolants, 230 SizeOfPredicates, 5 NumberOfNonLiveVariables, 392 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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: 561]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 684]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 685]: Loop Invariant Derived loop invariant: (((systemActive == 1) && (splverifierCounter == 0)) && (0 == pumpRunning)) RESULT: Ultimate proved your program to be correct! [2023-12-16 17:38:57,313 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...