/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_spec2_product48.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:01:52,891 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:01:52,963 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 06:01:52,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:01:52,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:01:52,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:01:52,992 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:01:52,992 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:01:52,993 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:01:52,993 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:01:52,993 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:01:52,994 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:01:52,994 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:01:52,995 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:01:52,995 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:01:52,995 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:01:52,996 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:01:52,996 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:01:52,996 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:01:52,996 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:01:52,997 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:01:53,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:01:53,001 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:01:53,001 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:01:53,001 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:01:53,001 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:01:53,002 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:01:53,002 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:01:53,002 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:01:53,002 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:01:53,003 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:01:53,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:01:53,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:01:53,004 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:01:53,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:01:53,004 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:01:53,004 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:01:53,004 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:01:53,005 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:01:53,005 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:01:53,005 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:01:53,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:01:53,006 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:01:53,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:01:53,006 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:01:53,006 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:01:53,007 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-25 06:01:53,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:01:53,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:01:53,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:01:53,267 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:01:53,267 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:01:53,268 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product48.cil.c [2023-12-25 06:01:54,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:01:54,683 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:01:54,683 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product48.cil.c [2023-12-25 06:01:54,699 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee723456f/cfe98eef77804505b11dcb6e5ac05854/FLAG7fe22a8d8 [2023-12-25 06:01:54,714 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee723456f/cfe98eef77804505b11dcb6e5ac05854 [2023-12-25 06:01:54,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:01:54,719 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:01:54,720 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:01:54,721 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:01:54,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:01:54,726 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:01:54" (1/1) ... [2023-12-25 06:01:54,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34c6a8ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:54, skipping insertion in model container [2023-12-25 06:01:54,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:01:54" (1/1) ... [2023-12-25 06:01:54,779 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:01:55,069 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_spec2_product48.cil.c[17766,17779] [2023-12-25 06:01:55,077 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:55,095 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:01:55,105 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:01:55,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_spec2_product48.cil.c[17766,17779] [2023-12-25 06:01:55,167 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:55,171 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:01:55,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [49] [2023-12-25 06:01:55,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [150] [2023-12-25 06:01:55,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [188] [2023-12-25 06:01:55,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [261] [2023-12-25 06:01:55,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [484] [2023-12-25 06:01:55,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [524] [2023-12-25 06:01:55,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [890] [2023-12-25 06:01:55,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [899] [2023-12-25 06:01:55,264 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_spec2_product48.cil.c[17766,17779] [2023-12-25 06:01:55,267 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:01:55,287 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:01:55,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55 WrapperNode [2023-12-25 06:01:55,288 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:01:55,289 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:01:55,289 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:01:55,289 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:01:55,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,311 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,345 INFO L138 Inliner]: procedures = 59, calls = 103, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 188 [2023-12-25 06:01:55,346 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:01:55,346 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:01:55,346 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:01:55,346 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:01:55,355 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,358 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,372 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-25 06:01:55,372 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,378 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,382 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,385 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:01:55,389 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:01:55,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:01:55,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:01:55,391 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (1/1) ... [2023-12-25 06:01:55,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:01:55,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:01:55,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 06:01:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:01:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:01:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:01:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:01:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:01:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:01:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:01:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-25 06:01:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-25 06:01:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:01:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:01:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:01:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-25 06:01:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-25 06:01:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-25 06:01:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-25 06:01:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-25 06:01:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-25 06:01:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:01:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:01:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:01:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:01:55,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 06:01:55,555 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:01:55,558 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:01:55,912 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:01:56,008 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:01:56,008 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:01:56,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:01:56 BoogieIcfgContainer [2023-12-25 06:01:56,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:01:56,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:01:56,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:01:56,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:01:56,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:01:54" (1/3) ... [2023-12-25 06:01:56,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3015b40a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:01:56, skipping insertion in model container [2023-12-25 06:01:56,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:01:55" (2/3) ... [2023-12-25 06:01:56,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3015b40a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:01:56, skipping insertion in model container [2023-12-25 06:01:56,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:01:56" (3/3) ... [2023-12-25 06:01:56,018 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product48.cil.c [2023-12-25 06:01:56,034 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:01:56,034 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:01:56,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:01:56,094 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;@1a099b13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:01:56,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:01:56,099 INFO L276 IsEmpty]: Start isEmpty. Operand has 82 states, 55 states have (on average 1.509090909090909) internal successors, (83), 64 states have internal predecessors, (83), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-25 06:01:56,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-25 06:01:56,108 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:56,109 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:56,109 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:56,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:56,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1092678025, now seen corresponding path program 1 times [2023-12-25 06:01:56,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:56,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [462069646] [2023-12-25 06:01:56,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:56,132 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:56,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:56,135 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:56,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 06:01:56,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:56,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:01:56,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:56,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:56,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:56,258 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:56,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [462069646] [2023-12-25 06:01:56,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [462069646] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:56,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:56,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:01:56,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972454854] [2023-12-25 06:01:56,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:56,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:01:56,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:56,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:01:56,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:01:56,301 INFO L87 Difference]: Start difference. First operand has 82 states, 55 states have (on average 1.509090909090909) internal successors, (83), 64 states have internal predecessors, (83), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:56,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:56,370 INFO L93 Difference]: Finished difference Result 162 states and 231 transitions. [2023-12-25 06:01:56,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:01:56,376 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-25 06:01:56,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:56,384 INFO L225 Difference]: With dead ends: 162 [2023-12-25 06:01:56,384 INFO L226 Difference]: Without dead ends: 77 [2023-12-25 06:01:56,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:01:56,395 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:56,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 95 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:56,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-12-25 06:01:56,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2023-12-25 06:01:56,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 52 states have (on average 1.4038461538461537) internal successors, (73), 60 states have internal predecessors, (73), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-25 06:01:56,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 104 transitions. [2023-12-25 06:01:56,450 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 104 transitions. Word has length 17 [2023-12-25 06:01:56,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:56,450 INFO L495 AbstractCegarLoop]: Abstraction has 77 states and 104 transitions. [2023-12-25 06:01:56,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:56,451 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 104 transitions. [2023-12-25 06:01:56,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:01:56,453 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:56,453 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:56,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:56,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:56,654 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:56,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:56,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1910496021, now seen corresponding path program 1 times [2023-12-25 06:01:56,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:56,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2052460351] [2023-12-25 06:01:56,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:56,656 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:56,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:56,659 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:56,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 06:01:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:56,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:01:56,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:56,742 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:56,742 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:56,742 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:56,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2052460351] [2023-12-25 06:01:56,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2052460351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:56,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:56,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:01:56,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901438252] [2023-12-25 06:01:56,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:56,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:56,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:56,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:56,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:56,751 INFO L87 Difference]: Start difference. First operand 77 states and 104 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:56,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:56,825 INFO L93 Difference]: Finished difference Result 124 states and 166 transitions. [2023-12-25 06:01:56,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:56,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-25 06:01:56,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:56,828 INFO L225 Difference]: With dead ends: 124 [2023-12-25 06:01:56,828 INFO L226 Difference]: Without dead ends: 69 [2023-12-25 06:01:56,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:56,830 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 14 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:56,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 146 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:56,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-12-25 06:01:56,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2023-12-25 06:01:56,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 47 states have (on average 1.425531914893617) internal successors, (67), 55 states have internal predecessors, (67), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2023-12-25 06:01:56,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 93 transitions. [2023-12-25 06:01:56,851 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 93 transitions. Word has length 18 [2023-12-25 06:01:56,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:56,853 INFO L495 AbstractCegarLoop]: Abstraction has 69 states and 93 transitions. [2023-12-25 06:01:56,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:56,854 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 93 transitions. [2023-12-25 06:01:56,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:01:56,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:56,855 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:01:56,861 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-25 06:01:57,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:57,060 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:57,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:57,060 INFO L85 PathProgramCache]: Analyzing trace with hash -241123912, now seen corresponding path program 1 times [2023-12-25 06:01:57,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:57,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1543009527] [2023-12-25 06:01:57,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:57,061 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:57,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:57,063 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:57,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 06:01:57,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:57,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:01:57,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:57,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:57,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:57,146 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:57,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1543009527] [2023-12-25 06:01:57,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1543009527] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:57,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:57,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:01:57,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297793025] [2023-12-25 06:01:57,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:57,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:57,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:57,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:57,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:57,150 INFO L87 Difference]: Start difference. First operand 69 states and 93 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:57,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:57,237 INFO L93 Difference]: Finished difference Result 203 states and 276 transitions. [2023-12-25 06:01:57,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:57,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-25 06:01:57,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:57,242 INFO L225 Difference]: With dead ends: 203 [2023-12-25 06:01:57,242 INFO L226 Difference]: Without dead ends: 136 [2023-12-25 06:01:57,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:57,244 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 87 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 174 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.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:57,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 174 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:01:57,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-12-25 06:01:57,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 133. [2023-12-25 06:01:57,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 90 states have (on average 1.4333333333333333) internal successors, (129), 105 states have internal predecessors, (129), 26 states have call successors, (26), 16 states have call predecessors, (26), 16 states have return successors, (26), 19 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-25 06:01:57,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 181 transitions. [2023-12-25 06:01:57,280 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 181 transitions. Word has length 21 [2023-12-25 06:01:57,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:57,281 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 181 transitions. [2023-12-25 06:01:57,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:57,281 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 181 transitions. [2023-12-25 06:01:57,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-25 06:01:57,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:57,283 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] [2023-12-25 06:01:57,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:57,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:57,486 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:57,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:57,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1369567555, now seen corresponding path program 1 times [2023-12-25 06:01:57,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:57,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1285044863] [2023-12-25 06:01:57,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:57,488 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:57,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:57,489 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:57,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 06:01:57,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:57,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:01:57,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:57,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:57,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:57,634 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:57,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1285044863] [2023-12-25 06:01:57,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1285044863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:57,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:57,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:01:57,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375320417] [2023-12-25 06:01:57,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:57,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:01:57,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:57,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:01:57,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:01:57,636 INFO L87 Difference]: Start difference. First operand 133 states and 181 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:57,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:57,795 INFO L93 Difference]: Finished difference Result 391 states and 538 transitions. [2023-12-25 06:01:57,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:01:57,796 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 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 24 [2023-12-25 06:01:57,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:57,807 INFO L225 Difference]: With dead ends: 391 [2023-12-25 06:01:57,807 INFO L226 Difference]: Without dead ends: 260 [2023-12-25 06:01:57,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:01:57,810 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 66 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:57,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 370 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:01:57,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-12-25 06:01:57,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 258. [2023-12-25 06:01:57,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 173 states have (on average 1.4046242774566473) internal successors, (243), 202 states have internal predecessors, (243), 52 states have call successors, (52), 32 states have call predecessors, (52), 32 states have return successors, (54), 38 states have call predecessors, (54), 52 states have call successors, (54) [2023-12-25 06:01:57,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 349 transitions. [2023-12-25 06:01:57,851 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 349 transitions. Word has length 24 [2023-12-25 06:01:57,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:57,852 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 349 transitions. [2023-12-25 06:01:57,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:01:57,852 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 349 transitions. [2023-12-25 06:01:57,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-25 06:01:57,854 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:57,854 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] [2023-12-25 06:01:57,876 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-25 06:01:58,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:58,057 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:58,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:58,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1274052161, now seen corresponding path program 1 times [2023-12-25 06:01:58,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:58,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [970586029] [2023-12-25 06:01:58,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:58,059 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:58,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:58,060 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:58,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 06:01:58,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:58,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:01:58,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:58,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:01:58,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:58,215 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:58,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [970586029] [2023-12-25 06:01:58,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [970586029] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:58,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:58,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:01:58,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003829499] [2023-12-25 06:01:58,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:58,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:01:58,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:58,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:01:58,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:01:58,224 INFO L87 Difference]: Start difference. First operand 258 states and 349 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:01:58,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:58,351 INFO L93 Difference]: Finished difference Result 684 states and 932 transitions. [2023-12-25 06:01:58,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 06:01:58,351 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2023-12-25 06:01:58,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:58,354 INFO L225 Difference]: With dead ends: 684 [2023-12-25 06:01:58,354 INFO L226 Difference]: Without dead ends: 428 [2023-12-25 06:01:58,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:01:58,357 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 48 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:58,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 209 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:01:58,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2023-12-25 06:01:58,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 422. [2023-12-25 06:01:58,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 289 states have (on average 1.3321799307958477) internal successors, (385), 322 states have internal predecessors, (385), 72 states have call successors, (72), 60 states have call predecessors, (72), 60 states have return successors, (92), 66 states have call predecessors, (92), 72 states have call successors, (92) [2023-12-25 06:01:58,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 549 transitions. [2023-12-25 06:01:58,414 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 549 transitions. Word has length 28 [2023-12-25 06:01:58,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:58,415 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 549 transitions. [2023-12-25 06:01:58,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:01:58,415 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 549 transitions. [2023-12-25 06:01:58,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-25 06:01:58,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:58,418 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] [2023-12-25 06:01:58,422 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:58,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:58,623 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:58,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:58,623 INFO L85 PathProgramCache]: Analyzing trace with hash -391482557, now seen corresponding path program 1 times [2023-12-25 06:01:58,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:58,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1817989255] [2023-12-25 06:01:58,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:58,624 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:58,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:58,626 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:58,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 06:01:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:58,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:01:58,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:58,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:01:58,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:58,699 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:58,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1817989255] [2023-12-25 06:01:58,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1817989255] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:58,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:58,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:01:58,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111358593] [2023-12-25 06:01:58,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:58,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:01:58,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:58,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:01:58,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:01:58,701 INFO L87 Difference]: Start difference. First operand 422 states and 549 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-25 06:01:58,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:58,767 INFO L93 Difference]: Finished difference Result 858 states and 1152 transitions. [2023-12-25 06:01:58,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:01:58,768 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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 47 [2023-12-25 06:01:58,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:58,771 INFO L225 Difference]: With dead ends: 858 [2023-12-25 06:01:58,772 INFO L226 Difference]: Without dead ends: 438 [2023-12-25 06:01:58,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:01:58,774 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 2 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:58,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 237 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:58,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-12-25 06:01:58,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 430. [2023-12-25 06:01:58,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 297 states have (on average 1.3232323232323233) internal successors, (393), 330 states have internal predecessors, (393), 72 states have call successors, (72), 60 states have call predecessors, (72), 60 states have return successors, (92), 66 states have call predecessors, (92), 72 states have call successors, (92) [2023-12-25 06:01:58,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 557 transitions. [2023-12-25 06:01:58,811 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 557 transitions. Word has length 47 [2023-12-25 06:01:58,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:58,811 INFO L495 AbstractCegarLoop]: Abstraction has 430 states and 557 transitions. [2023-12-25 06:01:58,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-25 06:01:58,812 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 557 transitions. [2023-12-25 06:01:58,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-25 06:01:58,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:58,815 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] [2023-12-25 06:01:58,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:59,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:59,019 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:59,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:59,019 INFO L85 PathProgramCache]: Analyzing trace with hash -250933947, now seen corresponding path program 1 times [2023-12-25 06:01:59,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:59,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [605479373] [2023-12-25 06:01:59,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:59,020 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:59,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:59,021 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:59,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 06:01:59,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:59,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:01:59,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:59,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:01:59,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:59,117 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:59,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [605479373] [2023-12-25 06:01:59,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [605479373] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:59,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:59,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:01:59,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692040261] [2023-12-25 06:01:59,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:59,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:01:59,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:59,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:01:59,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:01:59,119 INFO L87 Difference]: Start difference. First operand 430 states and 557 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-25 06:01:59,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:59,196 INFO L93 Difference]: Finished difference Result 886 states and 1184 transitions. [2023-12-25 06:01:59,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:01:59,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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 47 [2023-12-25 06:01:59,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:59,201 INFO L225 Difference]: With dead ends: 886 [2023-12-25 06:01:59,201 INFO L226 Difference]: Without dead ends: 458 [2023-12-25 06:01:59,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:01:59,203 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 6 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:59,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 236 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:59,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-12-25 06:01:59,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 438. [2023-12-25 06:01:59,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 305 states have (on average 1.3147540983606558) internal successors, (401), 338 states have internal predecessors, (401), 72 states have call successors, (72), 60 states have call predecessors, (72), 60 states have return successors, (92), 66 states have call predecessors, (92), 72 states have call successors, (92) [2023-12-25 06:01:59,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 565 transitions. [2023-12-25 06:01:59,243 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 565 transitions. Word has length 47 [2023-12-25 06:01:59,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:59,244 INFO L495 AbstractCegarLoop]: Abstraction has 438 states and 565 transitions. [2023-12-25 06:01:59,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-25 06:01:59,248 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 565 transitions. [2023-12-25 06:01:59,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-25 06:01:59,251 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:59,251 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] [2023-12-25 06:01:59,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:59,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:59,454 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:59,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:59,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1672294087, now seen corresponding path program 1 times [2023-12-25 06:01:59,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:59,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [544854292] [2023-12-25 06:01:59,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:59,457 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:59,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:59,459 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:59,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 06:01:59,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:59,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:01:59,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:01:59,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:01:59,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:01:59,572 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:01:59,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [544854292] [2023-12-25 06:01:59,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [544854292] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:01:59,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:01:59,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:01:59,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569135419] [2023-12-25 06:01:59,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:01:59,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:01:59,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:01:59,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:01:59,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:59,574 INFO L87 Difference]: Start difference. First operand 438 states and 565 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 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-25 06:01:59,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:01:59,646 INFO L93 Difference]: Finished difference Result 1040 states and 1350 transitions. [2023-12-25 06:01:59,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:01:59,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 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 47 [2023-12-25 06:01:59,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:01:59,650 INFO L225 Difference]: With dead ends: 1040 [2023-12-25 06:01:59,650 INFO L226 Difference]: Without dead ends: 604 [2023-12-25 06:01:59,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:01:59,653 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 31 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:01:59,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 154 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:01:59,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-12-25 06:01:59,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 604. [2023-12-25 06:01:59,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 604 states, 427 states have (on average 1.2763466042154568) internal successors, (545), 464 states have internal predecessors, (545), 96 states have call successors, (96), 84 states have call predecessors, (96), 80 states have return successors, (118), 86 states have call predecessors, (118), 96 states have call successors, (118) [2023-12-25 06:01:59,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 604 states to 604 states and 759 transitions. [2023-12-25 06:01:59,692 INFO L78 Accepts]: Start accepts. Automaton has 604 states and 759 transitions. Word has length 47 [2023-12-25 06:01:59,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:01:59,693 INFO L495 AbstractCegarLoop]: Abstraction has 604 states and 759 transitions. [2023-12-25 06:01:59,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 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-25 06:01:59,693 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 759 transitions. [2023-12-25 06:01:59,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-25 06:01:59,695 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:01:59,695 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, 1] [2023-12-25 06:01:59,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 06:01:59,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:59,898 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:01:59,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:01:59,899 INFO L85 PathProgramCache]: Analyzing trace with hash -568228639, now seen corresponding path program 1 times [2023-12-25 06:01:59,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:01:59,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [572143211] [2023-12-25 06:01:59,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:01:59,900 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:01:59,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:01:59,901 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:01:59,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 06:01:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:01:59,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:01:59,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:00,077 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:00,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:00,078 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:00,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [572143211] [2023-12-25 06:02:00,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [572143211] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:00,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:00,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 06:02:00,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190287669] [2023-12-25 06:02:00,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:00,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 06:02:00,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:00,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 06:02:00,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:00,082 INFO L87 Difference]: Start difference. First operand 604 states and 759 transitions. Second operand has 8 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 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-25 06:02:00,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:00,303 INFO L93 Difference]: Finished difference Result 1204 states and 1518 transitions. [2023-12-25 06:02:00,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 06:02:00,303 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 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 51 [2023-12-25 06:02:00,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:00,308 INFO L225 Difference]: With dead ends: 1204 [2023-12-25 06:02:00,308 INFO L226 Difference]: Without dead ends: 602 [2023-12-25 06:02:00,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 44 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-25 06:02:00,312 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 63 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:00,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 586 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:02:00,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2023-12-25 06:02:00,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 602. [2023-12-25 06:02:00,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 425 states have (on average 1.2588235294117647) internal successors, (535), 460 states have internal predecessors, (535), 96 states have call successors, (96), 84 states have call predecessors, (96), 80 states have return successors, (108), 86 states have call predecessors, (108), 96 states have call successors, (108) [2023-12-25 06:02:00,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 739 transitions. [2023-12-25 06:02:00,353 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 739 transitions. Word has length 51 [2023-12-25 06:02:00,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:00,354 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 739 transitions. [2023-12-25 06:02:00,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 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-25 06:02:00,354 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 739 transitions. [2023-12-25 06:02:00,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-25 06:02:00,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:00,358 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1] [2023-12-25 06:02:00,362 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 (10)] Ended with exit code 0 [2023-12-25 06:02:00,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:00,561 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:00,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:00,562 INFO L85 PathProgramCache]: Analyzing trace with hash -443468988, now seen corresponding path program 1 times [2023-12-25 06:02:00,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:00,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1285350722] [2023-12-25 06:02:00,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:00,562 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:00,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:00,564 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:00,589 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 06:02:00,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:00,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:00,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:00,697 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:00,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:00,697 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:00,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1285350722] [2023-12-25 06:02:00,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1285350722] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:00,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:00,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:00,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203504051] [2023-12-25 06:02:00,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:00,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:00,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:00,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:00,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:00,700 INFO L87 Difference]: Start difference. First operand 602 states and 739 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 06:02:00,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:00,784 INFO L93 Difference]: Finished difference Result 1316 states and 1629 transitions. [2023-12-25 06:02:00,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:00,785 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2023-12-25 06:02:00,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:00,791 INFO L225 Difference]: With dead ends: 1316 [2023-12-25 06:02:00,791 INFO L226 Difference]: Without dead ends: 716 [2023-12-25 06:02:00,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:00,794 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 43 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:00,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 119 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:00,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-12-25 06:02:00,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 708. [2023-12-25 06:02:00,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 501 states have (on average 1.255489021956088) internal successors, (629), 542 states have internal predecessors, (629), 112 states have call successors, (112), 100 states have call predecessors, (112), 94 states have return successors, (129), 100 states have call predecessors, (129), 112 states have call successors, (129) [2023-12-25 06:02:00,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 870 transitions. [2023-12-25 06:02:00,855 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 870 transitions. Word has length 75 [2023-12-25 06:02:00,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:00,856 INFO L495 AbstractCegarLoop]: Abstraction has 708 states and 870 transitions. [2023-12-25 06:02:00,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 06:02:00,857 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 870 transitions. [2023-12-25 06:02:00,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-25 06:02:00,860 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:00,860 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, 1] [2023-12-25 06:02:00,866 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-25 06:02:01,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:01,064 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:01,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:01,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1175498318, now seen corresponding path program 1 times [2023-12-25 06:02:01,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:01,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1163158160] [2023-12-25 06:02:01,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:01,065 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:01,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:01,066 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:01,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 06:02:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:01,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:02:01,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:01,238 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-25 06:02:01,239 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:01,239 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:01,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1163158160] [2023-12-25 06:02:01,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1163158160] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:01,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:01,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 06:02:01,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983361821] [2023-12-25 06:02:01,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:01,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 06:02:01,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:01,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 06:02:01,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:01,241 INFO L87 Difference]: Start difference. First operand 708 states and 870 transitions. Second operand has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-25 06:02:01,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:01,450 INFO L93 Difference]: Finished difference Result 1137 states and 1411 transitions. [2023-12-25 06:02:01,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 06:02:01,450 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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 90 [2023-12-25 06:02:01,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:01,452 INFO L225 Difference]: With dead ends: 1137 [2023-12-25 06:02:01,452 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:02:01,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 83 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-25 06:02:01,454 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 59 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:01,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 678 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:01,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:02:01,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:02:01,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-25 06:02:01,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:02:01,456 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 90 [2023-12-25 06:02:01,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:01,456 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:02:01,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-25 06:02:01,456 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:02:01,456 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:02:01,458 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:02:01,464 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:01,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:01,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:02:03,384 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 378 385) no Hoare annotation was computed. [2023-12-25 06:02:03,385 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 378 385) the Hoare annotation is: true [2023-12-25 06:02:03,385 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 294 300) no Hoare annotation was computed. [2023-12-25 06:02:03,385 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 294 300) the Hoare annotation is: true [2023-12-25 06:02:03,385 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 83 94) the Hoare annotation is: (let ((.cse2 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32))))) (and (or (= ~systemActive~0 (_ bv0 32)) .cse0 .cse1) (or .cse2 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32))) (= ~methaneLevelCritical~0 (_ bv1 32))) (or .cse2 .cse0 .cse1))) [2023-12-25 06:02:03,385 INFO L899 garLoopResultBuilder]: For program point L87-1(lines 83 94) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 83 94) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 901 930) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point L926(lines 901 930) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point L922(line 922) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point L915(lines 915 919) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L902 garLoopResultBuilder]: At program point L915-1(lines 915 919) the Hoare annotation is: true [2023-12-25 06:02:03,386 INFO L902 garLoopResultBuilder]: At program point L911-2(lines 911 925) the Hoare annotation is: true [2023-12-25 06:02:03,386 INFO L902 garLoopResultBuilder]: At program point L907(line 907) the Hoare annotation is: true [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point L907-1(line 907) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 901 930) the Hoare annotation is: true [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point L895(line 895) no Hoare annotation was computed. [2023-12-25 06:02:03,386 INFO L899 garLoopResultBuilder]: For program point L507(lines 507 517) no Hoare annotation was computed. [2023-12-25 06:02:03,387 INFO L899 garLoopResultBuilder]: For program point L503(lines 503 520) no Hoare annotation was computed. [2023-12-25 06:02:03,387 INFO L895 garLoopResultBuilder]: At program point L342(line 342) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1) (or (= ~systemActive~0 (_ bv0 32)) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:03,387 INFO L899 garLoopResultBuilder]: For program point L503-1(lines 495 523) no Hoare annotation was computed. [2023-12-25 06:02:03,387 INFO L895 garLoopResultBuilder]: At program point L338(line 338) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1) (or (= ~systemActive~0 (_ bv0 32)) .cse1 (= |timeShift_processEnvironment_~tmp~2#1| (_ bv1 32))) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:03,387 INFO L895 garLoopResultBuilder]: At program point L334(line 334) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:03,387 INFO L899 garLoopResultBuilder]: For program point L334-1(line 334) no Hoare annotation was computed. [2023-12-25 06:02:03,387 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 514) no Hoare annotation was computed. [2023-12-25 06:02:03,388 INFO L895 garLoopResultBuilder]: At program point L347(line 347) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (and (not .cse3) (= (_ bv0 32) ~pumpRunning~0))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse5 .cse6 .cse4) (or .cse0 .cse1 .cse4) (or .cse0 .cse5 .cse2 .cse6) (or .cse3 .cse1 .cse2)))) [2023-12-25 06:02:03,388 INFO L899 garLoopResultBuilder]: For program point L347-1(lines 328 352) no Hoare annotation was computed. [2023-12-25 06:02:03,388 INFO L899 garLoopResultBuilder]: For program point L281-1(lines 281 287) no Hoare annotation was computed. [2023-12-25 06:02:03,389 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 270 293) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse4 (= ~waterLevel~0 (_ bv1 32))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1) (or .cse0 .cse3 .cse5 .cse4) (or .cse0 .cse5 .cse2))) [2023-12-25 06:02:03,389 INFO L899 garLoopResultBuilder]: For program point L63(lines 63 67) no Hoare annotation was computed. [2023-12-25 06:02:03,389 INFO L899 garLoopResultBuilder]: For program point L63-2(lines 59 70) no Hoare annotation was computed. [2023-12-25 06:02:03,389 INFO L895 garLoopResultBuilder]: At program point L501(line 501) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse5 (= ~systemActive~0 (_ bv0 32))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse6 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse5 .cse4 .cse6) (or .cse0 .cse1 .cse3 .cse6) (or .cse0 .cse3 (not .cse5) .cse6) (or .cse0 .cse4 .cse6))) [2023-12-25 06:02:03,389 INFO L899 garLoopResultBuilder]: For program point L501-1(line 501) no Hoare annotation was computed. [2023-12-25 06:02:03,389 INFO L899 garLoopResultBuilder]: For program point L274-1(lines 273 292) no Hoare annotation was computed. [2023-12-25 06:02:03,389 INFO L899 garLoopResultBuilder]: For program point L336(lines 336 344) no Hoare annotation was computed. [2023-12-25 06:02:03,389 INFO L899 garLoopResultBuilder]: For program point L332(lines 332 349) no Hoare annotation was computed. [2023-12-25 06:02:03,390 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 270 293) no Hoare annotation was computed. [2023-12-25 06:02:03,390 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 895) no Hoare annotation was computed. [2023-12-25 06:02:03,390 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 95 103) the Hoare annotation is: true [2023-12-25 06:02:03,390 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 95 103) no Hoare annotation was computed. [2023-12-25 06:02:03,390 INFO L895 garLoopResultBuilder]: At program point L225(line 225) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse1) (and .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 .cse2))) [2023-12-25 06:02:03,390 INFO L895 garLoopResultBuilder]: At program point L250(lines 203 252) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse1) (and .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 .cse2))) [2023-12-25 06:02:03,390 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 219) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point L213-1(lines 213 219) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point L465(lines 465 471) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point L465-1(lines 465 471) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point L256(lines 193 260) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point L223(lines 223 229) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point L223-1(lines 223 229) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L899 garLoopResultBuilder]: For program point L983(lines 983 990) no Hoare annotation was computed. [2023-12-25 06:02:03,391 INFO L895 garLoopResultBuilder]: At program point L215(line 215) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse1) (and .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 .cse2))) [2023-12-25 06:02:03,392 INFO L899 garLoopResultBuilder]: For program point L983-2(lines 983 990) no Hoare annotation was computed. [2023-12-25 06:02:03,392 INFO L895 garLoopResultBuilder]: At program point L467(line 467) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse0 .cse1))) [2023-12-25 06:02:03,392 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:02:03,392 INFO L895 garLoopResultBuilder]: At program point L253(lines 202 254) the Hoare annotation is: false [2023-12-25 06:02:03,392 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 247) no Hoare annotation was computed. [2023-12-25 06:02:03,392 INFO L895 garLoopResultBuilder]: At program point L241-2(lines 233 248) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (not (= ~systemActive~0 (_ bv0 32)))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse2 .cse3) (and .cse4 .cse2 .cse3) (and .cse4 .cse1 .cse2))) [2023-12-25 06:02:03,392 INFO L899 garLoopResultBuilder]: For program point L204(lines 203 252) no Hoare annotation was computed. [2023-12-25 06:02:03,392 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 248) no Hoare annotation was computed. [2023-12-25 06:02:03,393 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 71 82) no Hoare annotation was computed. [2023-12-25 06:02:03,393 INFO L899 garLoopResultBuilder]: For program point L75-1(lines 71 82) no Hoare annotation was computed. [2023-12-25 06:02:03,393 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 71 82) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:03,393 INFO L895 garLoopResultBuilder]: At program point L316(line 316) the Hoare annotation is: (let ((.cse0 (and (= |processEnvironment__wrappee__methaneQuery_~tmp~1#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (= ~systemActive~0 (_ bv0 32)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32)))))) [2023-12-25 06:02:03,393 INFO L899 garLoopResultBuilder]: For program point L310(lines 310 318) no Hoare annotation was computed. [2023-12-25 06:02:03,393 INFO L899 garLoopResultBuilder]: For program point L306(lines 306 323) no Hoare annotation was computed. [2023-12-25 06:02:03,393 INFO L899 garLoopResultBuilder]: For program point L368(lines 368 374) no Hoare annotation was computed. [2023-12-25 06:02:03,393 INFO L895 garLoopResultBuilder]: At program point L366(line 366) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse5))) [2023-12-25 06:02:03,394 INFO L899 garLoopResultBuilder]: For program point L368-2(lines 361 377) no Hoare annotation was computed. [2023-12-25 06:02:03,394 INFO L899 garLoopResultBuilder]: For program point L366-1(line 366) no Hoare annotation was computed. [2023-12-25 06:02:03,394 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 302 326) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2))) [2023-12-25 06:02:03,394 INFO L899 garLoopResultBuilder]: For program point L451(lines 451 455) no Hoare annotation was computed. [2023-12-25 06:02:03,394 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 136 149) no Hoare annotation was computed. [2023-12-25 06:02:03,394 INFO L899 garLoopResultBuilder]: For program point L451-2(lines 451 455) no Hoare annotation was computed. [2023-12-25 06:02:03,394 INFO L895 garLoopResultBuilder]: At program point L321(line 321) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:03,394 INFO L899 garLoopResultBuilder]: For program point L321-1(lines 302 326) no Hoare annotation was computed. [2023-12-25 06:02:03,394 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 146) no Hoare annotation was computed. [2023-12-25 06:02:03,395 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 302 326) no Hoare annotation was computed. [2023-12-25 06:02:03,395 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 386 396) no Hoare annotation was computed. [2023-12-25 06:02:03,395 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 386 396) the Hoare annotation is: true [2023-12-25 06:02:03,395 INFO L902 garLoopResultBuilder]: At program point L391(line 391) the Hoare annotation is: true [2023-12-25 06:02:03,395 INFO L899 garLoopResultBuilder]: For program point L391-1(line 391) no Hoare annotation was computed. [2023-12-25 06:02:03,397 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:03,399 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:02:03,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:02:03 BoogieIcfgContainer [2023-12-25 06:02:03,409 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:02:03,409 INFO L158 Benchmark]: Toolchain (without parser) took 8689.98ms. Allocated memory was 308.3MB in the beginning and 377.5MB in the end (delta: 69.2MB). Free memory was 253.6MB in the beginning and 297.1MB in the end (delta: -43.4MB). Peak memory consumption was 159.0MB. Max. memory is 8.0GB. [2023-12-25 06:02:03,410 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 195.0MB. Free memory is still 143.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:02:03,410 INFO L158 Benchmark]: CACSL2BoogieTranslator took 567.93ms. Allocated memory is still 308.3MB. Free memory was 253.6MB in the beginning and 227.3MB in the end (delta: 26.3MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-25 06:02:03,410 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.42ms. Allocated memory is still 308.3MB. Free memory was 227.3MB in the beginning and 225.3MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:03,410 INFO L158 Benchmark]: Boogie Preprocessor took 41.88ms. Allocated memory is still 308.3MB. Free memory was 224.8MB in the beginning and 222.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:03,411 INFO L158 Benchmark]: RCFGBuilder took 619.88ms. Allocated memory is still 308.3MB. Free memory was 222.7MB in the beginning and 192.3MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-25 06:02:03,411 INFO L158 Benchmark]: TraceAbstraction took 7397.74ms. Allocated memory was 308.3MB in the beginning and 377.5MB in the end (delta: 69.2MB). Free memory was 191.2MB in the beginning and 297.1MB in the end (delta: -105.8MB). Peak memory consumption was 97.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:03,412 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 195.0MB. Free memory is still 143.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 567.93ms. Allocated memory is still 308.3MB. Free memory was 253.6MB in the beginning and 227.3MB in the end (delta: 26.3MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 56.42ms. Allocated memory is still 308.3MB. Free memory was 227.3MB in the beginning and 225.3MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 41.88ms. Allocated memory is still 308.3MB. Free memory was 224.8MB in the beginning and 222.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 619.88ms. Allocated memory is still 308.3MB. Free memory was 222.7MB in the beginning and 192.3MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * TraceAbstraction took 7397.74ms. Allocated memory was 308.3MB in the beginning and 377.5MB in the end (delta: 69.2MB). Free memory was 191.2MB in the beginning and 297.1MB in the end (delta: -105.8MB). Peak memory consumption was 97.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,"featureselect.i","") [150] - GenericResultAtLocation [Line: 188]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [188] - GenericResultAtLocation [Line: 261]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [261] - GenericResultAtLocation [Line: 484]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [484] - GenericResultAtLocation [Line: 524]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [524] - GenericResultAtLocation [Line: 890]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [890] - GenericResultAtLocation [Line: 899]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [899] * 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: 895]: 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 10 procedures, 82 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.3s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 432 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 419 mSDsluCounter, 3004 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1971 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 804 IncrementalHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 1033 mSDtfsCounter, 804 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 460 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=708occurred in iteration=10, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 11 MinimizatonAttempts, 47 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 27 LocationsWithAnnotation, 1477 PreInvPairs, 1602 NumberOfFragments, 711 HoareAnnotationTreeSize, 1477 FormulaSimplifications, 372 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 27 FormulaSimplificationsInter, 4900 FormulaSimplificationTreeSizeReductionInter, 1.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 465 NumberOfCodeBlocks, 465 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 454 ConstructedInterpolants, 0 QuantifiedInterpolants, 867 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1262 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 65/65 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: 202]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 911]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 203]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == 0) && !((systemActive == 0))) && (splverifierCounter == 0)) || (((methaneLevelCritical == 0) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((methaneLevelCritical == 1) && (splverifierCounter == 0)) && (0 == pumpRunning))) RESULT: Ultimate proved your program to be correct! [2023-12-25 06:02:03,427 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...