/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_product45.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:39:18,616 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:39:18,653 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:39:18,656 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:39:18,656 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:39:18,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:39:18,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:39:18,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:39:18,671 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:39:18,671 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:39:18,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:39:18,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:39:18,672 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:39:18,672 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:39:18,673 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:39:18,673 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:39:18,673 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:39:18,673 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:39:18,674 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:39:18,674 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:39:18,674 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:39:18,674 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:39:18,674 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:39:18,675 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:39:18,675 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:39:18,675 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:39:18,675 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:39:18,675 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:39:18,675 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:39:18,676 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:39:18,679 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:39:18,679 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:39:18,679 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:39:18,679 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:39:18,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:39:18,679 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:39:18,680 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:39:18,680 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:39:18,680 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:39:18,680 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:39:18,680 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:39:18,681 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:39:18,681 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:39:18,681 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:39:18,681 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:39:18,681 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:39:18,681 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:39:18,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:39:18,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:39:18,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:39:18,845 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:39:18,846 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:39:18,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec1_product45.cil.c [2023-12-16 17:39:19,840 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:39:19,985 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:39:19,985 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec1_product45.cil.c [2023-12-16 17:39:19,993 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99222ad2d/c2b8c27720614473991035d20801ebff/FLAG963a3e833 [2023-12-16 17:39:20,003 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99222ad2d/c2b8c27720614473991035d20801ebff [2023-12-16 17:39:20,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:39:20,006 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:39:20,007 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:39:20,007 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:39:20,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:39:20,010 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,011 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2051b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20, skipping insertion in model container [2023-12-16 17:39:20,011 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,040 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:39:20,164 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_product45.cil.c[3064,3077] [2023-12-16 17:39:20,210 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:20,220 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:39:20,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:39:20,250 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_product45.cil.c[3064,3077] [2023-12-16 17:39:20,292 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:20,308 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:39:20,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2023-12-16 17:39:20,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [150] [2023-12-16 17:39:20,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [159] [2023-12-16 17:39:20,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [186] [2023-12-16 17:39:20,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [288] [2023-12-16 17:39:20,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [323] [2023-12-16 17:39:20,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [689] [2023-12-16 17:39:20,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [754] [2023-12-16 17:39:20,330 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_product45.cil.c[3064,3077] [2023-12-16 17:39:20,360 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:39:20,377 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:39:20,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20 WrapperNode [2023-12-16 17:39:20,377 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:39:20,378 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:39:20,378 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:39:20,378 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:39:20,383 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:39:20" (1/1) ... [2023-12-16 17:39:20,393 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:39:20" (1/1) ... [2023-12-16 17:39:20,410 INFO L138 Inliner]: procedures = 56, calls = 99, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 174 [2023-12-16 17:39:20,410 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:39:20,410 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:39:20,411 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:39:20,411 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:39:20,421 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,429 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,439 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:39:20,440 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,440 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,449 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,453 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,454 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,455 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:39:20,456 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:39:20,456 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:39:20,456 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:39:20,456 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (1/1) ... [2023-12-16 17:39:20,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:39:20,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:39:20,580 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:39:20,594 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:39:20,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:39:20,599 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:39:20,599 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:39:20,599 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:39:20,599 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:39:20,599 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:39:20,599 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:39:20,599 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-16 17:39:20,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-16 17:39:20,599 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:39:20,599 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:39:20,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:39:20,600 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:39:20,600 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-16 17:39:20,600 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-16 17:39:20,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-16 17:39:20,600 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:39:20,600 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:39:20,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:39:20,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:39:20,649 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:39:20,651 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:39:20,831 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:39:20,913 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:39:20,913 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:39:20,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:39:20 BoogieIcfgContainer [2023-12-16 17:39:20,914 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:39:20,915 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:39:20,915 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:39:20,921 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:39:20,921 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:39:20" (1/3) ... [2023-12-16 17:39:20,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506804c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:39:20, skipping insertion in model container [2023-12-16 17:39:20,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:39:20" (2/3) ... [2023-12-16 17:39:20,922 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@506804c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:39:20, skipping insertion in model container [2023-12-16 17:39:20,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:39:20" (3/3) ... [2023-12-16 17:39:20,923 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec1_product45.cil.c [2023-12-16 17:39:20,934 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:39:20,935 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:39:20,979 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:39:20,984 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;@4d3af8ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:39:20,984 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:39:20,988 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 59 states have internal predecessors, (77), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-16 17:39:20,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-16 17:39:20,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:20,996 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:39:20,996 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:21,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:21,003 INFO L85 PathProgramCache]: Analyzing trace with hash -413833109, now seen corresponding path program 1 times [2023-12-16 17:39:21,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:21,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1996288476] [2023-12-16 17:39:21,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:21,018 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:39:21,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:21,020 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:39:21,026 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:39:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:21,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:39:21,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:21,119 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:39:21,119 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:21,120 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:21,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1996288476] [2023-12-16 17:39:21,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1996288476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:21,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:21,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:21,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756270801] [2023-12-16 17:39:21,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:21,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:39:21,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:21,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:39:21,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:39:21,145 INFO L87 Difference]: Start difference. First operand has 75 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 59 states have internal predecessors, (77), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (3), 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:39:21,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:21,197 INFO L93 Difference]: Finished difference Result 148 states and 211 transitions. [2023-12-16 17:39:21,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:39:21,199 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:39:21,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:21,207 INFO L225 Difference]: With dead ends: 148 [2023-12-16 17:39:21,207 INFO L226 Difference]: Without dead ends: 70 [2023-12-16 17:39:21,210 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:39:21,214 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:21,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:21,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-16 17:39:21,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-12-16 17:39:21,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 48 states have (on average 1.3958333333333333) internal successors, (67), 55 states have internal predecessors, (67), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-16 17:39:21,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 94 transitions. [2023-12-16 17:39:21,242 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 94 transitions. Word has length 16 [2023-12-16 17:39:21,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:21,242 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 94 transitions. [2023-12-16 17:39:21,242 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:39:21,242 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 94 transitions. [2023-12-16 17:39:21,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-16 17:39:21,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:21,244 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:39:21,255 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:39:21,444 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:39:21,445 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:21,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:21,445 INFO L85 PathProgramCache]: Analyzing trace with hash -265820406, now seen corresponding path program 1 times [2023-12-16 17:39:21,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:21,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [910757106] [2023-12-16 17:39:21,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:21,446 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:39:21,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:21,447 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:39:21,460 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:39:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:21,493 INFO L262 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:39:21,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:21,509 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:39:21,509 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:21,509 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:21,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [910757106] [2023-12-16 17:39:21,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [910757106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:21,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:21,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:39:21,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501610460] [2023-12-16 17:39:21,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:21,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:21,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:21,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:21,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:21,511 INFO L87 Difference]: Start difference. First operand 70 states and 94 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (3), 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:39:21,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:21,534 INFO L93 Difference]: Finished difference Result 113 states and 151 transitions. [2023-12-16 17:39:21,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:21,534 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:39:21,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:21,535 INFO L225 Difference]: With dead ends: 113 [2023-12-16 17:39:21,535 INFO L226 Difference]: Without dead ends: 62 [2023-12-16 17:39:21,536 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:39:21,537 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 11 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:21,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 132 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:21,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-12-16 17:39:21,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-12-16 17:39:21,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.4186046511627908) internal successors, (61), 50 states have internal predecessors, (61), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 17:39:21,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 83 transitions. [2023-12-16 17:39:21,543 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 83 transitions. Word has length 17 [2023-12-16 17:39:21,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:21,544 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 83 transitions. [2023-12-16 17:39:21,544 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:39:21,544 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 83 transitions. [2023-12-16 17:39:21,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-12-16 17:39:21,545 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:21,545 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:39:21,549 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:39:21,749 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:39:21,749 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:21,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:21,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1959855674, now seen corresponding path program 1 times [2023-12-16 17:39:21,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:21,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1563399909] [2023-12-16 17:39:21,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:21,750 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:39:21,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:21,751 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:39:21,775 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:39:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:21,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:39:21,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:21,816 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:39:21,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:21,817 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:21,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1563399909] [2023-12-16 17:39:21,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1563399909] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:21,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:21,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:21,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673029088] [2023-12-16 17:39:21,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:21,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:21,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:21,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:21,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:21,823 INFO L87 Difference]: Start difference. First operand 62 states and 83 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 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:39:21,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:21,866 INFO L93 Difference]: Finished difference Result 122 states and 165 transitions. [2023-12-16 17:39:21,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:21,867 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:39:21,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:21,867 INFO L225 Difference]: With dead ends: 122 [2023-12-16 17:39:21,867 INFO L226 Difference]: Without dead ends: 62 [2023-12-16 17:39:21,868 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:39:21,869 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 71 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 71 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:39:21,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 71 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:21,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2023-12-16 17:39:21,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2023-12-16 17:39:21,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 43 states have (on average 1.3953488372093024) internal successors, (60), 50 states have internal predecessors, (60), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-16 17:39:21,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 82 transitions. [2023-12-16 17:39:21,886 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 82 transitions. Word has length 20 [2023-12-16 17:39:21,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:21,886 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 82 transitions. [2023-12-16 17:39:21,886 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:39:21,886 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 82 transitions. [2023-12-16 17:39:21,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-12-16 17:39:21,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:21,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:21,891 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:39:22,091 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:39:22,092 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:22,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:22,093 INFO L85 PathProgramCache]: Analyzing trace with hash -356731969, now seen corresponding path program 1 times [2023-12-16 17:39:22,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:22,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [789997236] [2023-12-16 17:39:22,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:22,093 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:39:22,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:22,094 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:39:22,107 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:39:22,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:22,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:39:22,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:22,208 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:39:22,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:22,209 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:22,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [789997236] [2023-12-16 17:39:22,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [789997236] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:22,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:22,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:39:22,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969102222] [2023-12-16 17:39:22,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:22,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:39:22,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:22,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:39:22,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:39:22,210 INFO L87 Difference]: Start difference. First operand 62 states and 82 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:39:22,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:22,390 INFO L93 Difference]: Finished difference Result 187 states and 243 transitions. [2023-12-16 17:39:22,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:39:22,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 30 [2023-12-16 17:39:22,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:22,394 INFO L225 Difference]: With dead ends: 187 [2023-12-16 17:39:22,394 INFO L226 Difference]: Without dead ends: 127 [2023-12-16 17:39:22,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:39:22,400 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 162 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:22,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 208 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:22,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-12-16 17:39:22,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 121. [2023-12-16 17:39:22,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 85 states have (on average 1.3058823529411765) internal successors, (111), 93 states have internal predecessors, (111), 18 states have call successors, (18), 14 states have call predecessors, (18), 17 states have return successors, (21), 19 states have call predecessors, (21), 18 states have call successors, (21) [2023-12-16 17:39:22,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 150 transitions. [2023-12-16 17:39:22,423 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 150 transitions. Word has length 30 [2023-12-16 17:39:22,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:22,423 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 150 transitions. [2023-12-16 17:39:22,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:39:22,424 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 150 transitions. [2023-12-16 17:39:22,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-16 17:39:22,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:22,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:22,428 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:39:22,628 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:39:22,629 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:22,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:22,629 INFO L85 PathProgramCache]: Analyzing trace with hash -228450391, now seen corresponding path program 1 times [2023-12-16 17:39:22,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:22,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [479702749] [2023-12-16 17:39:22,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:22,630 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:39:22,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:22,631 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:39:22,632 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:39:22,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:22,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:39:22,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:22,745 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:39:22,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:22,746 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:22,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [479702749] [2023-12-16 17:39:22,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [479702749] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:22,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:22,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:39:22,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658258076] [2023-12-16 17:39:22,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:22,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:39:22,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:22,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:39:22,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:39:22,753 INFO L87 Difference]: Start difference. First operand 121 states and 150 transitions. Second operand has 6 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 17:39:22,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:22,858 INFO L93 Difference]: Finished difference Result 357 states and 449 transitions. [2023-12-16 17:39:22,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:39:22,858 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 35 [2023-12-16 17:39:22,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:22,862 INFO L225 Difference]: With dead ends: 357 [2023-12-16 17:39:22,862 INFO L226 Difference]: Without dead ends: 238 [2023-12-16 17:39:22,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 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:39:22,863 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 45 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:22,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 329 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:22,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-12-16 17:39:22,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 234. [2023-12-16 17:39:22,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 163 states have (on average 1.2576687116564418) internal successors, (205), 178 states have internal predecessors, (205), 36 states have call successors, (36), 28 states have call predecessors, (36), 34 states have return successors, (44), 38 states have call predecessors, (44), 36 states have call successors, (44) [2023-12-16 17:39:22,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 285 transitions. [2023-12-16 17:39:22,904 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 285 transitions. Word has length 35 [2023-12-16 17:39:22,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:22,904 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 285 transitions. [2023-12-16 17:39:22,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-12-16 17:39:22,905 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 285 transitions. [2023-12-16 17:39:22,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-16 17:39:22,909 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:22,909 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] [2023-12-16 17:39:22,912 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:23,111 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:39:23,112 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:23,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:23,113 INFO L85 PathProgramCache]: Analyzing trace with hash -197560507, now seen corresponding path program 1 times [2023-12-16 17:39:23,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:23,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2118002297] [2023-12-16 17:39:23,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:23,113 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:39:23,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:23,115 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-16 17:39:23,116 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-16 17:39:23,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:23,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:39:23,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:23,221 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:39:23,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:23,221 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:23,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2118002297] [2023-12-16 17:39:23,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2118002297] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:23,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:23,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:39:23,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828397690] [2023-12-16 17:39:23,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:23,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:39:23,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:23,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:39:23,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:39:23,223 INFO L87 Difference]: Start difference. First operand 234 states and 285 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 17:39:23,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:23,406 INFO L93 Difference]: Finished difference Result 242 states and 291 transitions. [2023-12-16 17:39:23,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:39:23,406 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2023-12-16 17:39:23,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:23,408 INFO L225 Difference]: With dead ends: 242 [2023-12-16 17:39:23,408 INFO L226 Difference]: Without dead ends: 240 [2023-12-16 17:39:23,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:39:23,409 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 90 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:23,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 165 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:23,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-12-16 17:39:23,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 234. [2023-12-16 17:39:23,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 163 states have (on average 1.2453987730061349) internal successors, (203), 178 states have internal predecessors, (203), 36 states have call successors, (36), 28 states have call predecessors, (36), 34 states have return successors, (44), 38 states have call predecessors, (44), 36 states have call successors, (44) [2023-12-16 17:39:23,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 283 transitions. [2023-12-16 17:39:23,435 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 283 transitions. Word has length 39 [2023-12-16 17:39:23,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:23,436 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 283 transitions. [2023-12-16 17:39:23,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-16 17:39:23,437 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 283 transitions. [2023-12-16 17:39:23,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-16 17:39:23,439 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:23,439 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:23,462 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-16 17:39:23,650 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-16 17:39:23,650 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:23,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:23,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1455373351, now seen corresponding path program 1 times [2023-12-16 17:39:23,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:23,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1760544002] [2023-12-16 17:39:23,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:23,651 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:39:23,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:23,653 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-16 17:39:23,653 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-16 17:39:23,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:23,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:39:23,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:23,706 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-16 17:39:23,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:23,707 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:23,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1760544002] [2023-12-16 17:39:23,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1760544002] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:23,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:23,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:39:23,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726104920] [2023-12-16 17:39:23,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:23,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:39:23,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:23,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:39:23,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:39:23,708 INFO L87 Difference]: Start difference. First operand 234 states and 283 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:23,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:23,742 INFO L93 Difference]: Finished difference Result 474 states and 582 transitions. [2023-12-16 17:39:23,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:39:23,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-12-16 17:39:23,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:23,743 INFO L225 Difference]: With dead ends: 474 [2023-12-16 17:39:23,743 INFO L226 Difference]: Without dead ends: 242 [2023-12-16 17:39:23,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 43 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-16 17:39:23,744 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 2 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:23,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 207 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:23,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2023-12-16 17:39:23,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 238. [2023-12-16 17:39:23,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 167 states have (on average 1.2395209580838322) internal successors, (207), 182 states have internal predecessors, (207), 36 states have call successors, (36), 28 states have call predecessors, (36), 34 states have return successors, (44), 38 states have call predecessors, (44), 36 states have call successors, (44) [2023-12-16 17:39:23,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 287 transitions. [2023-12-16 17:39:23,758 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 287 transitions. Word has length 46 [2023-12-16 17:39:23,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:23,758 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 287 transitions. [2023-12-16 17:39:23,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:23,758 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 287 transitions. [2023-12-16 17:39:23,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-16 17:39:23,759 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:23,759 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:23,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:23,964 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-16 17:39:23,964 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:23,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:23,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1321359845, now seen corresponding path program 1 times [2023-12-16 17:39:23,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:23,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1886918946] [2023-12-16 17:39:23,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:23,966 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:39:23,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:23,967 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-16 17:39:23,992 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-16 17:39:24,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:24,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:39:24,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:24,021 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-16 17:39:24,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:24,021 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:24,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1886918946] [2023-12-16 17:39:24,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1886918946] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:24,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:24,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:39:24,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143095490] [2023-12-16 17:39:24,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:24,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:39:24,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:24,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:39:24,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:39:24,022 INFO L87 Difference]: Start difference. First operand 238 states and 287 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:24,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:24,067 INFO L93 Difference]: Finished difference Result 488 states and 598 transitions. [2023-12-16 17:39:24,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:39:24,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-12-16 17:39:24,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:24,069 INFO L225 Difference]: With dead ends: 488 [2023-12-16 17:39:24,069 INFO L226 Difference]: Without dead ends: 252 [2023-12-16 17:39:24,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 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:39:24,070 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 6 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:24,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 213 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:24,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2023-12-16 17:39:24,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 242. [2023-12-16 17:39:24,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 171 states have (on average 1.2339181286549707) internal successors, (211), 186 states have internal predecessors, (211), 36 states have call successors, (36), 28 states have call predecessors, (36), 34 states have return successors, (44), 38 states have call predecessors, (44), 36 states have call successors, (44) [2023-12-16 17:39:24,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 291 transitions. [2023-12-16 17:39:24,089 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 291 transitions. Word has length 46 [2023-12-16 17:39:24,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:24,089 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 291 transitions. [2023-12-16 17:39:24,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:24,089 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 291 transitions. [2023-12-16 17:39:24,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-16 17:39:24,090 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:24,090 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:24,093 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-16 17:39:24,292 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-16 17:39:24,293 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:24,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:24,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1383399459, now seen corresponding path program 1 times [2023-12-16 17:39:24,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:24,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1527252879] [2023-12-16 17:39:24,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:24,293 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:39:24,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:24,295 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-16 17:39:24,321 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-16 17:39:24,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:24,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:39:24,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:24,364 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-16 17:39:24,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:24,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:24,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1527252879] [2023-12-16 17:39:24,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1527252879] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:24,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:24,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:39:24,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772326934] [2023-12-16 17:39:24,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:24,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:39:24,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:24,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:39:24,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:39:24,366 INFO L87 Difference]: Start difference. First operand 242 states and 291 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:24,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:24,406 INFO L93 Difference]: Finished difference Result 563 states and 688 transitions. [2023-12-16 17:39:24,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:39:24,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-12-16 17:39:24,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:24,408 INFO L225 Difference]: With dead ends: 563 [2023-12-16 17:39:24,408 INFO L226 Difference]: Without dead ends: 323 [2023-12-16 17:39:24,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 44 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:39:24,410 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 28 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:24,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 136 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:39:24,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-16 17:39:24,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2023-12-16 17:39:24,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 230 states have (on average 1.2173913043478262) internal successors, (280), 247 states have internal predecessors, (280), 48 states have call successors, (48), 40 states have call predecessors, (48), 44 states have return successors, (57), 48 states have call predecessors, (57), 48 states have call successors, (57) [2023-12-16 17:39:24,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 385 transitions. [2023-12-16 17:39:24,443 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 385 transitions. Word has length 46 [2023-12-16 17:39:24,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:24,443 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 385 transitions. [2023-12-16 17:39:24,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 17:39:24,443 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 385 transitions. [2023-12-16 17:39:24,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-16 17:39:24,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:24,444 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:24,449 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-16 17:39:24,647 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-16 17:39:24,647 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:24,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:24,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1143817929, now seen corresponding path program 1 times [2023-12-16 17:39:24,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:24,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1507077893] [2023-12-16 17:39:24,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:24,648 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:39:24,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:24,649 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-16 17:39:24,650 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-16 17:39:24,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:24,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:39:24,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:24,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:39:24,759 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:24,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:24,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1507077893] [2023-12-16 17:39:24,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1507077893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:24,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:24,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:39:24,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150187408] [2023-12-16 17:39:24,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:24,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:39:24,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:24,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:39:24,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:39:24,760 INFO L87 Difference]: Start difference. First operand 323 states and 385 transitions. Second operand has 8 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 5 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-16 17:39:24,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:24,882 INFO L93 Difference]: Finished difference Result 633 states and 756 transitions. [2023-12-16 17:39:24,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:39:24,882 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 5 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) Word has length 50 [2023-12-16 17:39:24,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:24,884 INFO L225 Difference]: With dead ends: 633 [2023-12-16 17:39:24,884 INFO L226 Difference]: Without dead ends: 312 [2023-12-16 17:39:24,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:39:24,885 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 52 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:24,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 478 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:24,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-16 17:39:24,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2023-12-16 17:39:24,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 222 states have (on average 1.1981981981981982) internal successors, (266), 238 states have internal predecessors, (266), 47 states have call successors, (47), 40 states have call predecessors, (47), 42 states have return successors, (51), 46 states have call predecessors, (51), 47 states have call successors, (51) [2023-12-16 17:39:24,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 364 transitions. [2023-12-16 17:39:24,901 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 364 transitions. Word has length 50 [2023-12-16 17:39:24,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:24,901 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 364 transitions. [2023-12-16 17:39:24,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 5 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2023-12-16 17:39:24,901 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 364 transitions. [2023-12-16 17:39:24,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-16 17:39:24,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:39:24,902 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:24,910 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 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:25,104 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-16 17:39:25,104 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:39:25,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:39:25,105 INFO L85 PathProgramCache]: Analyzing trace with hash 12461397, now seen corresponding path program 1 times [2023-12-16 17:39:25,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:39:25,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [946461517] [2023-12-16 17:39:25,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:39:25,105 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:39:25,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:39:25,106 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-16 17:39:25,118 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-16 17:39:25,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:39:25,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:39:25,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:39:25,208 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 17:39:25,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:39:25,209 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:39:25,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [946461517] [2023-12-16 17:39:25,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [946461517] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:39:25,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:39:25,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 17:39:25,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547264240] [2023-12-16 17:39:25,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:39:25,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 17:39:25,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:39:25,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 17:39:25,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:39:25,210 INFO L87 Difference]: Start difference. First operand 312 states and 364 transitions. Second operand has 8 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:39:25,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:39:25,320 INFO L93 Difference]: Finished difference Result 510 states and 599 transitions. [2023-12-16 17:39:25,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:39:25,320 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 89 [2023-12-16 17:39:25,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:39:25,322 INFO L225 Difference]: With dead ends: 510 [2023-12-16 17:39:25,322 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:39:25,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-12-16 17:39:25,323 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 51 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:39:25,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 697 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:39:25,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:39:25,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:39:25,324 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:39:25,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:39:25,324 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 89 [2023-12-16 17:39:25,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:39:25,324 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:39:25,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-16 17:39:25,324 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:39:25,324 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:39:25,326 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:39:25,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:39:25,529 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-16 17:39:25,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:39:26,387 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 784 790) no Hoare annotation was computed. [2023-12-16 17:39:26,387 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 784 790) the Hoare annotation is: true [2023-12-16 17:39:26,387 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 83 94) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or (not (= (_ bv0 32) ~pumpRunning~0)) .cse0 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32))) (= ~methaneLevelCritical~0 (_ bv1 32))) (or .cse0 (= ~methaneLevelCritical~0 (_ bv0 32)) (not (= |old(~methaneLevelCritical~0)| (_ bv0 32)))))) [2023-12-16 17:39:26,387 INFO L899 garLoopResultBuilder]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2023-12-16 17:39:26,387 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L895 garLoopResultBuilder]: At program point L832(line 832) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L155(line 155) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L895 garLoopResultBuilder]: At program point L824(line 824) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse2) (or .cse0 .cse1 .cse4) (or .cse0 .cse3 .cse4))) [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L824-1(line 824) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L895 garLoopResultBuilder]: At program point L837(line 837) the Hoare annotation is: (let ((.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (= ~waterLevel~0 (_ bv1 32))) (.cse5 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse6 (= |old(~pumpRunning~0)| (_ bv0 32)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse0 .cse4 .cse5) (or .cse0 .cse3 .cse5) (or .cse0 .cse3 .cse6) (or .cse0 .cse4 .cse6))) [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L837-1(lines 818 842) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L771-1(lines 771 777) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L173(lines 173 179) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 182) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L169-1(lines 161 185) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L764-1(lines 763 782) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L826(lines 826 834) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L822(lines 822 839) no Hoare annotation was computed. [2023-12-16 17:39:26,388 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 760 783) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| ~pumpRunning~0)) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse4 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse3) (or .cse0 .cse4 .cse5 .cse3 .cse6) (or .cse0 .cse4 .cse5 .cse6 .cse2))) [2023-12-16 17:39:26,388 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 67) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L63-2(lines 59 70) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 760 783) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 155) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L895 garLoopResultBuilder]: At program point L167(line 167) the Hoare annotation is: (let ((.cse7 (= |old(~pumpRunning~0)| (_ bv0 32)))) (let ((.cse3 (not .cse7)) (.cse4 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse0 (= ~waterLevel~0 (_ bv1 32))) (.cse6 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4 .cse5) (or .cse2 .cse3 .cse4 .cse6 .cse0) (or .cse2 .cse6 .cse1) (or .cse2 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse5 .cse7 .cse1)))) [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L167-1(line 167) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 189 218) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L214(lines 189 218) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L210(line 210) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L203(lines 203 207) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L902 garLoopResultBuilder]: At program point L203-1(lines 203 207) the Hoare annotation is: true [2023-12-16 17:39:26,389 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 189 218) the Hoare annotation is: true [2023-12-16 17:39:26,389 INFO L902 garLoopResultBuilder]: At program point L199-2(lines 199 213) the Hoare annotation is: true [2023-12-16 17:39:26,389 INFO L902 garLoopResultBuilder]: At program point L195(line 195) the Hoare annotation is: true [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L195-1(line 195) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 95 103) the Hoare annotation is: true [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 282) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L899 garLoopResultBuilder]: For program point L275-2(lines 275 282) no Hoare annotation was computed. [2023-12-16 17:39:26,389 INFO L895 garLoopResultBuilder]: At program point L746(lines 699 747) the Hoare annotation is: false [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L701(lines 700 745) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L730(lines 730 741) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L895 garLoopResultBuilder]: At program point L722(line 722) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:39:26,390 INFO L895 garLoopResultBuilder]: At program point L743(lines 700 745) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L710(lines 710 716) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L710-1(lines 710 716) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L736(lines 736 740) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L895 garLoopResultBuilder]: At program point L736-2(lines 730 741) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L720(lines 720 726) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L720-1(lines 720 726) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L749(lines 690 753) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L895 garLoopResultBuilder]: At program point L712(line 712) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv1 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 (= (_ bv0 32) ~pumpRunning~0)) (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1))) [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2023-12-16 17:39:26,390 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 71 82) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse3))) [2023-12-16 17:39:26,391 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 792 816) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) (= (_ bv0 32) ~pumpRunning~0)))) [2023-12-16 17:39:26,391 INFO L895 garLoopResultBuilder]: At program point L806(line 806) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse1 (= |processEnvironment__wrappee__methaneQuery_~tmp~6#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= |old(~pumpRunning~0)| (_ bv0 32)))) (and (or .cse0 (and .cse1 .cse2 .cse3) (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 (and .cse1 .cse3) (not .cse2) (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 136 149) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L800(lines 800 808) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L796(lines 796 813) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L858(lines 858 864) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L895 garLoopResultBuilder]: At program point L856(line 856) the Hoare annotation is: (let ((.cse6 (= |old(~pumpRunning~0)| (_ bv0 32)))) (let ((.cse5 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not .cse6)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse5) (or .cse0 .cse1 .cse6) (or .cse0 .cse3 .cse4 .cse2)))) [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L858-2(lines 851 867) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L856-1(line 856) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L941(lines 941 945) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 146) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 792 816) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L941-2(lines 941 945) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L895 garLoopResultBuilder]: At program point L811(line 811) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= ~systemActive~0 (_ bv1 32)))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (= |old(~pumpRunning~0)| ~pumpRunning~0) .cse1) (or .cse0 .cse2 .cse1) (or .cse0 .cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L811-1(lines 792 816) no Hoare annotation was computed. [2023-12-16 17:39:26,391 INFO L902 garLoopResultBuilder]: At program point L881(line 881) the Hoare annotation is: true [2023-12-16 17:39:26,391 INFO L899 garLoopResultBuilder]: For program point L881-1(line 881) no Hoare annotation was computed. [2023-12-16 17:39:26,392 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 876 886) no Hoare annotation was computed. [2023-12-16 17:39:26,392 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 876 886) the Hoare annotation is: true [2023-12-16 17:39:26,393 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:39:26,394 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:39:26,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:39:26 BoogieIcfgContainer [2023-12-16 17:39:26,402 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:39:26,402 INFO L158 Benchmark]: Toolchain (without parser) took 6396.18ms. Allocated memory is still 294.6MB. Free memory was 249.9MB in the beginning and 237.8MB in the end (delta: 12.1MB). Peak memory consumption was 158.9MB. Max. memory is 8.0GB. [2023-12-16 17:39:26,403 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 187.7MB. Free memory was 135.7MB in the beginning and 135.6MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:39:26,403 INFO L158 Benchmark]: CACSL2BoogieTranslator took 370.56ms. Allocated memory is still 294.6MB. Free memory was 249.9MB in the beginning and 224.2MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-16 17:39:26,403 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.00ms. Allocated memory is still 294.6MB. Free memory was 224.2MB in the beginning and 221.6MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:26,403 INFO L158 Benchmark]: Boogie Preprocessor took 44.63ms. Allocated memory is still 294.6MB. Free memory was 221.6MB in the beginning and 219.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:26,403 INFO L158 Benchmark]: RCFGBuilder took 458.19ms. Allocated memory is still 294.6MB. Free memory was 219.5MB in the beginning and 190.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-16 17:39:26,403 INFO L158 Benchmark]: TraceAbstraction took 5486.91ms. Allocated memory is still 294.6MB. Free memory was 189.6MB in the beginning and 237.8MB in the end (delta: -48.2MB). Peak memory consumption was 99.1MB. Max. memory is 8.0GB. [2023-12-16 17:39:26,404 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.13ms. Allocated memory is still 187.7MB. Free memory was 135.7MB in the beginning and 135.6MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 370.56ms. Allocated memory is still 294.6MB. Free memory was 249.9MB in the beginning and 224.2MB in the end (delta: 25.7MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 32.00ms. Allocated memory is still 294.6MB. Free memory was 224.2MB in the beginning and 221.6MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 44.63ms. Allocated memory is still 294.6MB. Free memory was 221.6MB in the beginning and 219.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 458.19ms. Allocated memory is still 294.6MB. Free memory was 219.5MB in the beginning and 190.1MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * TraceAbstraction took 5486.91ms. Allocated memory is still 294.6MB. Free memory was 189.6MB in the beginning and 237.8MB in the end (delta: -48.2MB). Peak memory consumption was 99.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,"Environment.i","") [49] - GenericResultAtLocation [Line: 150]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [150] - GenericResultAtLocation [Line: 159]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [159] - GenericResultAtLocation [Line: 186]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [186] - GenericResultAtLocation [Line: 288]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [288] - GenericResultAtLocation [Line: 323]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [323] - GenericResultAtLocation [Line: 689]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [689] - GenericResultAtLocation [Line: 754]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [754] * 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: 155]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 75 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.4s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 544 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 518 mSDsluCounter, 2723 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1817 mSDsCounter, 82 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 897 IncrementalHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 82 mSolverCounterUnsat, 906 mSDtfsCounter, 897 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 434 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=323occurred in iteration=9, InterpolantAutomatonStates: 57, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 30 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 602 PreInvPairs, 644 NumberOfFragments, 658 HoareAnnotationTreeSize, 602 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 24 FormulaSimplificationsInter, 1646 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 434 NumberOfCodeBlocks, 434 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 423 ConstructedInterpolants, 0 QuantifiedInterpolants, 812 SizeOfPredicates, 15 NumberOfNonLiveVariables, 1163 ConjunctsInSsa, 55 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 44/44 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: 699]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 700]: Loop Invariant Derived loop invariant: (((((systemActive == 1) && (methaneLevelCritical == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((methaneLevelCritical == 0) && (systemActive == 1)) && (splverifierCounter == 0))) - InvariantResult [Line: 199]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:39:26,422 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...