/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product20.cil.c


--------------------------------------------------------------------------------


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-25 06:02:27,131 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-25 06:02:27,216 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2023-12-25 06:02:27,219 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-25 06:02:27,220 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-25 06:02:27,232 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-25 06:02:27,233 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-25 06:02:27,233 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-25 06:02:27,233 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-25 06:02:27,234 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-25 06:02:27,234 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-25 06:02:27,234 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-25 06:02:27,234 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-25 06:02:27,235 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-25 06:02:27,235 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-25 06:02:27,235 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-25 06:02:27,235 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-25 06:02:27,236 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-25 06:02:27,236 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-25 06:02:27,236 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-25 06:02:27,236 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-25 06:02:27,237 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-25 06:02:27,237 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-25 06:02:27,237 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-25 06:02:27,237 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-25 06:02:27,237 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-25 06:02:27,238 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-25 06:02:27,238 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-25 06:02:27,238 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-25 06:02:27,238 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-25 06:02:27,239 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-25 06:02:27,239 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-25 06:02:27,239 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-25 06:02:27,239 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-25 06:02:27,239 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-25 06:02:27,240 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-25 06:02:27,240 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-25 06:02:27,240 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-25 06:02:27,240 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-25 06:02:27,241 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-25 06:02:27,241 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-25 06:02:27,241 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-25 06:02:27,241 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-25 06:02:27,241 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-25 06:02:27,242 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-25 06:02:27,242 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-25 06:02:27,242 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2023-12-25 06:02:27,439 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-25 06:02:27,470 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-25 06:02:27,473 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-25 06:02:27,474 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-25 06:02:27,474 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-25 06:02:27,476 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product20.cil.c
[2023-12-25 06:02:28,609 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-25 06:02:28,801 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-25 06:02:28,801 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product20.cil.c
[2023-12-25 06:02:28,810 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d645e1d3c/59197c3942164d43b10392dfc2120143/FLAG23192ae27
[2023-12-25 06:02:28,819 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d645e1d3c/59197c3942164d43b10392dfc2120143
[2023-12-25 06:02:28,821 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-25 06:02:28,822 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-25 06:02:28,823 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-25 06:02:28,823 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-25 06:02:28,828 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-25 06:02:28,828 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:28" (1/1) ...
[2023-12-25 06:02:28,829 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63d66ac8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:28, skipping insertion in model container
[2023-12-25 06:02:28,829 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:28" (1/1) ...
[2023-12-25 06:02:28,857 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-25 06:02:29,033 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product20.cil.c[17955,17968]
[2023-12-25 06:02:29,036 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 06:02:29,051 INFO  L199         MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution]
[2023-12-25 06:02:29,057 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-25 06:02:29,123 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product20.cil.c[17955,17968]
[2023-12-25 06:02:29,123 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 06:02:29,129 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-25 06:02:29,136 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49]
[2023-12-25 06:02:29,137 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87]
[2023-12-25 06:02:29,137 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [453]
[2023-12-25 06:02:29,137 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [554]
[2023-12-25 06:02:29,137 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [592]
[2023-12-25 06:02:29,137 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [774]
[2023-12-25 06:02:29,137 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [843]
[2023-12-25 06:02:29,137 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [932]
[2023-12-25 06:02:29,165 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product20.cil.c[17955,17968]
[2023-12-25 06:02:29,166 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 06:02:29,183 INFO  L206         MainTranslator]: Completed translation
[2023-12-25 06:02:29,185 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29 WrapperNode
[2023-12-25 06:02:29,185 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-25 06:02:29,186 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-25 06:02:29,186 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-25 06:02:29,186 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-25 06:02:29,191 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,200 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,223 INFO  L138                Inliner]: procedures = 56, calls = 97, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 168
[2023-12-25 06:02:29,224 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-25 06:02:29,224 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-25 06:02:29,224 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-25 06:02:29,224 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-25 06:02:29,232 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,232 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,238 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,255 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2023-12-25 06:02:29,255 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,255 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,263 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,270 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,271 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,272 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,274 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-25 06:02:29,274 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-25 06:02:29,274 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-25 06:02:29,274 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-25 06:02:29,275 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (1/1) ...
[2023-12-25 06:02:29,281 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-25 06:02:29,288 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-25 06:02:29,304 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2023-12-25 06:02:29,325 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2023-12-25 06:02:29,331 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-25 06:02:29,331 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base
[2023-12-25 06:02:29,331 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base
[2023-12-25 06:02:29,331 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical
[2023-12-25 06:02:29,332 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical
[2023-12-25 06:02:29,332 INFO  L130     BoogieDeclarations]: Found specification of procedure timeShift
[2023-12-25 06:02:29,332 INFO  L138     BoogieDeclarations]: Found implementation of procedure timeShift
[2023-12-25 06:02:29,332 INFO  L130     BoogieDeclarations]: Found specification of procedure cleanup
[2023-12-25 06:02:29,332 INFO  L138     BoogieDeclarations]: Found implementation of procedure cleanup
[2023-12-25 06:02:29,332 INFO  L130     BoogieDeclarations]: Found specification of procedure waterRise
[2023-12-25 06:02:29,332 INFO  L138     BoogieDeclarations]: Found implementation of procedure waterRise
[2023-12-25 06:02:29,332 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-25 06:02:29,333 INFO  L130     BoogieDeclarations]: Found specification of procedure deactivatePump
[2023-12-25 06:02:29,333 INFO  L138     BoogieDeclarations]: Found implementation of procedure deactivatePump
[2023-12-25 06:02:29,333 INFO  L130     BoogieDeclarations]: Found specification of procedure changeMethaneLevel
[2023-12-25 06:02:29,333 INFO  L138     BoogieDeclarations]: Found implementation of procedure changeMethaneLevel
[2023-12-25 06:02:29,334 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-25 06:02:29,334 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-25 06:02:29,383 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-25 06:02:29,385 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-25 06:02:29,730 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-25 06:02:29,795 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-25 06:02:29,796 INFO  L309             CfgBuilder]: Removed 2 assume(true) statements.
[2023-12-25 06:02:29,796 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:29 BoogieIcfgContainer
[2023-12-25 06:02:29,796 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-25 06:02:29,798 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-25 06:02:29,798 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-25 06:02:29,800 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-25 06:02:29,800 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:02:28" (1/3) ...
[2023-12-25 06:02:29,800 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb47c83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:29, skipping insertion in model container
[2023-12-25 06:02:29,800 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:29" (2/3) ...
[2023-12-25 06:02:29,800 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb47c83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:29, skipping insertion in model container
[2023-12-25 06:02:29,800 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:29" (3/3) ...
[2023-12-25 06:02:29,801 INFO  L112   eAbstractionObserver]: Analyzing ICFG minepump_spec3_product20.cil.c
[2023-12-25 06:02:29,814 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-25 06:02:29,815 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-25 06:02:29,870 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-25 06:02:29,874 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;@217b3d7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-25 06:02:29,874 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-25 06:02:29,877 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 63 states, 43 states have (on average 1.558139534883721) internal successors, (67), 50 states have internal predecessors, (67), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11)
[2023-12-25 06:02:29,882 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2023-12-25 06:02:29,882 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:29,883 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-25 06:02:29,883 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:29,886 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:29,886 INFO  L85        PathProgramCache]: Analyzing trace with hash 208226906, now seen corresponding path program 1 times
[2023-12-25 06:02:29,894 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:29,894 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1783747718]
[2023-12-25 06:02:29,894 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:29,894 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:29,895 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:29,898 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-25 06:02:29,898 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2023-12-25 06:02:29,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:29,989 INFO  L262         TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-25 06:02:29,991 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:30,012 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-25 06:02:30,013 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:30,013 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:30,013 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1783747718]
[2023-12-25 06:02:30,014 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1783747718] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:30,014 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:30,014 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-25 06:02:30,015 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476431387]
[2023-12-25 06:02:30,016 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:30,018 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-25 06:02:30,019 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:30,054 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-25 06:02:30,060 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-25 06:02:30,078 INFO  L87              Difference]: Start difference. First operand  has 63 states, 43 states have (on average 1.558139534883721) internal successors, (67), 50 states have internal predecessors, (67), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) Second operand  has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-12-25 06:02:30,127 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:30,127 INFO  L93              Difference]: Finished difference Result 124 states and 179 transitions.
[2023-12-25 06:02:30,133 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-25 06:02:30,134 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17
[2023-12-25 06:02:30,135 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:30,141 INFO  L225             Difference]: With dead ends: 124
[2023-12-25 06:02:30,142 INFO  L226             Difference]: Without dead ends: 58
[2023-12-25 06:02:30,145 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-25 06:02:30,150 INFO  L413           NwaCegarLoop]: 69 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, 69 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:02:30,151 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 69 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-25 06:02:30,163 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 58 states.
[2023-12-25 06:02:30,184 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58.
[2023-12-25 06:02:30,185 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 58 states, 40 states have (on average 1.425) internal successors, (57), 46 states have internal predecessors, (57), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10)
[2023-12-25 06:02:30,193 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 78 transitions.
[2023-12-25 06:02:30,195 INFO  L78                 Accepts]: Start accepts. Automaton has 58 states and 78 transitions. Word has length 17
[2023-12-25 06:02:30,195 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:30,195 INFO  L495      AbstractCegarLoop]: Abstraction has 58 states and 78 transitions.
[2023-12-25 06:02:30,195 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-12-25 06:02:30,196 INFO  L276                IsEmpty]: Start isEmpty. Operand 58 states and 78 transitions.
[2023-12-25 06:02:30,198 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2023-12-25 06:02:30,198 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:30,199 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-25 06:02:30,221 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 (2)] Ended with exit code 0
[2023-12-25 06:02:30,401 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 06:02:30,401 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:30,402 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:30,402 INFO  L85        PathProgramCache]: Analyzing trace with hash 1725866130, now seen corresponding path program 1 times
[2023-12-25 06:02:30,402 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:30,402 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1972188505]
[2023-12-25 06:02:30,403 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:30,403 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:30,403 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:30,406 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-25 06:02:30,421 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process
[2023-12-25 06:02:30,487 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:30,489 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-25 06:02:30,491 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:30,513 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-25 06:02:30,513 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:30,514 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:30,516 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1972188505]
[2023-12-25 06:02:30,517 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1972188505] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:30,517 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:30,517 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-25 06:02:30,517 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417153711]
[2023-12-25 06:02:30,517 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:30,518 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-25 06:02:30,518 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:30,519 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-25 06:02:30,519 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-25 06:02:30,519 INFO  L87              Difference]: Start difference. First operand 58 states and 78 transitions. Second operand  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-12-25 06:02:30,557 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:30,557 INFO  L93              Difference]: Finished difference Result 86 states and 114 transitions.
[2023-12-25 06:02:30,558 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-25 06:02:30,558 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18
[2023-12-25 06:02:30,558 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:30,560 INFO  L225             Difference]: With dead ends: 86
[2023-12-25 06:02:30,560 INFO  L226             Difference]: Without dead ends: 50
[2023-12-25 06:02:30,560 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-25 06:02:30,561 INFO  L413           NwaCegarLoop]: 55 mSDtfsCounter, 14 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-25 06:02:30,562 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 94 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-25 06:02:30,563 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 50 states.
[2023-12-25 06:02:30,573 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50.
[2023-12-25 06:02:30,574 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 50 states, 35 states have (on average 1.457142857142857) internal successors, (51), 41 states have internal predecessors, (51), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 8 states have call successors, (8)
[2023-12-25 06:02:30,576 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions.
[2023-12-25 06:02:30,576 INFO  L78                 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 18
[2023-12-25 06:02:30,576 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:30,576 INFO  L495      AbstractCegarLoop]: Abstraction has 50 states and 67 transitions.
[2023-12-25 06:02:30,577 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-12-25 06:02:30,578 INFO  L276                IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions.
[2023-12-25 06:02:30,581 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2023-12-25 06:02:30,583 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:30,583 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-25 06:02:30,618 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0
[2023-12-25 06:02:30,784 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 06:02:30,785 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:30,785 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:30,785 INFO  L85        PathProgramCache]: Analyzing trace with hash 456608152, now seen corresponding path program 1 times
[2023-12-25 06:02:30,786 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:30,786 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [221942964]
[2023-12-25 06:02:30,786 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:30,786 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:30,786 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:30,790 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-25 06:02:30,808 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process
[2023-12-25 06:02:30,860 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:30,862 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-25 06:02:30,864 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:30,881 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-25 06:02:30,882 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:30,886 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:30,887 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [221942964]
[2023-12-25 06:02:30,889 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [221942964] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:30,889 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:30,889 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-25 06:02:30,889 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75698320]
[2023-12-25 06:02:30,889 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:30,890 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-25 06:02:30,890 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:30,891 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-25 06:02:30,891 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-25 06:02:30,891 INFO  L87              Difference]: Start difference. First operand 50 states and 67 transitions. Second operand  has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-12-25 06:02:30,985 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:30,985 INFO  L93              Difference]: Finished difference Result 146 states and 198 transitions.
[2023-12-25 06:02:30,986 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-25 06:02:30,986 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21
[2023-12-25 06:02:30,986 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:30,987 INFO  L225             Difference]: With dead ends: 146
[2023-12-25 06:02:30,987 INFO  L226             Difference]: Without dead ends: 98
[2023-12-25 06:02:30,987 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-25 06:02:30,988 INFO  L413           NwaCegarLoop]: 65 mSDtfsCounter, 61 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-12-25 06:02:30,988 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 118 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-12-25 06:02:30,989 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 98 states.
[2023-12-25 06:02:30,999 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 95.
[2023-12-25 06:02:31,000 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 95 states, 66 states have (on average 1.4696969696969697) internal successors, (97), 77 states have internal predecessors, (97), 16 states have call successors, (16), 12 states have call predecessors, (16), 12 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16)
[2023-12-25 06:02:31,003 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 129 transitions.
[2023-12-25 06:02:31,003 INFO  L78                 Accepts]: Start accepts. Automaton has 95 states and 129 transitions. Word has length 21
[2023-12-25 06:02:31,003 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:31,003 INFO  L495      AbstractCegarLoop]: Abstraction has 95 states and 129 transitions.
[2023-12-25 06:02:31,004 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-12-25 06:02:31,004 INFO  L276                IsEmpty]: Start isEmpty. Operand 95 states and 129 transitions.
[2023-12-25 06:02:31,008 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2023-12-25 06:02:31,009 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:31,009 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:02:31,032 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0
[2023-12-25 06:02:31,211 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 06:02:31,212 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:31,212 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:31,213 INFO  L85        PathProgramCache]: Analyzing trace with hash 1019771842, now seen corresponding path program 1 times
[2023-12-25 06:02:31,213 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:31,213 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [25681160]
[2023-12-25 06:02:31,213 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:31,213 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:31,213 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:31,220 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-25 06:02:31,252 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2023-12-25 06:02:31,334 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:31,335 INFO  L262         TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-12-25 06:02:31,337 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:31,395 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-25 06:02:31,395 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:31,396 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:31,396 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [25681160]
[2023-12-25 06:02:31,396 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [25681160] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:31,396 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:31,396 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-25 06:02:31,396 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894172364]
[2023-12-25 06:02:31,396 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:31,396 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-12-25 06:02:31,396 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:31,397 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-12-25 06:02:31,397 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-12-25 06:02:31,397 INFO  L87              Difference]: Start difference. First operand 95 states and 129 transitions. Second operand  has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 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:02:31,551 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:31,551 INFO  L93              Difference]: Finished difference Result 273 states and 382 transitions.
[2023-12-25 06:02:31,552 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-12-25 06:02:31,553 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 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:02:31,553 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:31,558 INFO  L225             Difference]: With dead ends: 273
[2023-12-25 06:02:31,558 INFO  L226             Difference]: Without dead ends: 180
[2023-12-25 06:02:31,561 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2023-12-25 06:02:31,563 INFO  L413           NwaCegarLoop]: 52 mSDtfsCounter, 37 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-12-25 06:02:31,565 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 154 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-12-25 06:02:31,567 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 180 states.
[2023-12-25 06:02:31,586 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 178.
[2023-12-25 06:02:31,587 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 178 states, 123 states have (on average 1.4390243902439024) internal successors, (177), 142 states have internal predecessors, (177), 32 states have call successors, (32), 24 states have call predecessors, (32), 22 states have return successors, (34), 20 states have call predecessors, (34), 32 states have call successors, (34)
[2023-12-25 06:02:31,588 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 243 transitions.
[2023-12-25 06:02:31,588 INFO  L78                 Accepts]: Start accepts. Automaton has 178 states and 243 transitions. Word has length 24
[2023-12-25 06:02:31,588 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:31,588 INFO  L495      AbstractCegarLoop]: Abstraction has 178 states and 243 transitions.
[2023-12-25 06:02:31,589 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 5.25) internal successors, (21), 3 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:02:31,589 INFO  L276                IsEmpty]: Start isEmpty. Operand 178 states and 243 transitions.
[2023-12-25 06:02:31,589 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 29
[2023-12-25 06:02:31,590 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:31,590 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:02:31,599 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0
[2023-12-25 06:02:31,802 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 06:02:31,803 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:31,803 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:31,803 INFO  L85        PathProgramCache]: Analyzing trace with hash -1684843480, now seen corresponding path program 1 times
[2023-12-25 06:02:31,803 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:31,804 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [589482091]
[2023-12-25 06:02:31,804 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:31,804 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:31,804 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:31,805 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-25 06:02:31,850 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process
[2023-12-25 06:02:31,875 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-25 06:02:31,876 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-12-25 06:02:31,893 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-25 06:02:31,929 INFO  L130   FreeRefinementEngine]: Strategy WOLF found a feasible trace
[2023-12-25 06:02:31,929 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-12-25 06:02:31,930 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2023-12-25 06:02:31,935 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0
[2023-12-25 06:02:32,133 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-25 06:02:32,135 INFO  L445         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1]
[2023-12-25 06:02:32,139 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2023-12-25 06:02:32,184 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:02:32 BoogieIcfgContainer
[2023-12-25 06:02:32,185 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-12-25 06:02:32,186 INFO  L158              Benchmark]: Toolchain (without parser) took 3364.25ms. Allocated memory is still 264.2MB. Free memory was 211.5MB in the beginning and 205.9MB in the end (delta: 5.7MB). Peak memory consumption was 7.1MB. Max. memory is 8.0GB.
[2023-12-25 06:02:32,187 INFO  L158              Benchmark]: CDTParser took 0.43ms. Allocated memory is still 192.9MB. Free memory is still 143.6MB. There was no memory consumed. Max. memory is 8.0GB.
[2023-12-25 06:02:32,193 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 362.58ms. Allocated memory is still 264.2MB. Free memory was 211.4MB in the beginning and 185.8MB in the end (delta: 25.6MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB.
[2023-12-25 06:02:32,194 INFO  L158              Benchmark]: Boogie Procedure Inliner took 37.80ms. Allocated memory is still 264.2MB. Free memory was 185.8MB in the beginning and 183.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2023-12-25 06:02:32,194 INFO  L158              Benchmark]: Boogie Preprocessor took 49.64ms. Allocated memory is still 264.2MB. Free memory was 183.6MB in the beginning and 181.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2023-12-25 06:02:32,194 INFO  L158              Benchmark]: RCFGBuilder took 521.88ms. Allocated memory is still 264.2MB. Free memory was 181.2MB in the beginning and 208.1MB in the end (delta: -26.9MB). Peak memory consumption was 12.2MB. Max. memory is 8.0GB.
[2023-12-25 06:02:32,200 INFO  L158              Benchmark]: TraceAbstraction took 2387.94ms. Allocated memory is still 264.2MB. Free memory was 207.6MB in the beginning and 205.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.2MB. Max. memory is 8.0GB.
[2023-12-25 06:02:32,201 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.43ms. Allocated memory is still 192.9MB. Free memory is still 143.6MB. There was no memory consumed. Max. memory is 8.0GB.
 * CACSL2BoogieTranslator took 362.58ms. Allocated memory is still 264.2MB. Free memory was 211.4MB in the beginning and 185.8MB in the end (delta: 25.6MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB.
 * Boogie Procedure Inliner took 37.80ms. Allocated memory is still 264.2MB. Free memory was 185.8MB in the beginning and 183.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
 * Boogie Preprocessor took 49.64ms. Allocated memory is still 264.2MB. Free memory was 183.6MB in the beginning and 181.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
 * RCFGBuilder took 521.88ms. Allocated memory is still 264.2MB. Free memory was 181.2MB in the beginning and 208.1MB in the end (delta: -26.9MB). Peak memory consumption was 12.2MB. Max. memory is 8.0GB.
 * TraceAbstraction took 2387.94ms. Allocated memory is still 264.2MB. Free memory was 207.6MB in the beginning and 205.9MB in the end (delta: 1.7MB). Peak memory consumption was 2.2MB. Max. memory is 8.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
  - GenericResultAtLocation [Line: 49]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49]
  - GenericResultAtLocation [Line: 87]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [87]
  - GenericResultAtLocation [Line: 453]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [453]
  - GenericResultAtLocation [Line: 554]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [554]
  - GenericResultAtLocation [Line: 592]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [592]
  - GenericResultAtLocation [Line: 774]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [774]
  - GenericResultAtLocation [Line: 843]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [843]
  - GenericResultAtLocation [Line: 932]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [932]
 * 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
  - CounterExampleResult [Line: 937]: a call to reach_error is reachable
    a call to reach_error is reachable
We found a FailurePath: 
[L257]              static struct __ACC__ERR *head  =    (struct __ACC__ERR *)0;
[L454]              int cleanupTimeShifts  =    4;
[L600]              int pumpRunning  =    0;
[L601]              int systemActive  =    1;
[L844]              int waterLevel  =    1;
[L845]              int methaneLevelCritical  =    0;
[L532]              int retValue_acc ;
[L533]              int tmp ;
[L537]  FCALL       select_helpers()
[L538]  FCALL       select_features()
[L539]  CALL, EXPR  valid_product()
[L79]               int retValue_acc ;
[L82]               retValue_acc = 1
[L83]               return (retValue_acc);
[L539]  RET, EXPR   valid_product()
[L539]              tmp = valid_product()
[L541]  COND TRUE   \read(tmp)
[L543]  FCALL       setup()
[L544]  CALL        runTest()
[L526]  CALL        test()
[L776]              int splverifierCounter ;
[L777]              int tmp ;
[L778]              int tmp___0 ;
[L779]              int tmp___1 ;
[L780]              int tmp___2 ;
[L783]              splverifierCounter = 0
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L785]  COND TRUE   1
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L787]  COND TRUE   splverifierCounter < 4
[L793]              tmp = __VERIFIER_nondet_int()
[L795]  COND TRUE   \read(tmp)
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=1]
[L797]  CALL        waterRise()
        VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1]
[L862]  COND TRUE   waterLevel < 2
[L863]              waterLevel = waterLevel + 1
        VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L797]  RET         waterRise()
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=2]
[L803]              tmp___0 = __VERIFIER_nondet_int()
[L805]  COND FALSE  !(\read(tmp___0))
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, tmp___0=0, waterLevel=2]
[L813]              tmp___2 = __VERIFIER_nondet_int()
[L815]  COND FALSE  !(\read(tmp___2))
[L821]              tmp___1 = __VERIFIER_nondet_int()
[L823]  COND TRUE   \read(tmp___1)
[L825]  CALL        stopSystem()
[L755]  COND FALSE  !(\read(pumpRunning))
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L762]              systemActive = 0
[L825]  RET         stopSystem()
[L832]  CALL        timeShift()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L607]  COND FALSE  !(\read(pumpRunning))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L614]  COND FALSE  !(\read(systemActive))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L622]  CALL        __utac_acc__Specification3_spec__1()
[L560]              int tmp ;
[L561]              int tmp___0 ;
[L562]              int tmp___1 ;
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L566]  CALL, EXPR  isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L883]              int retValue_acc ;
[L886]              retValue_acc = methaneLevelCritical
[L887]              return (retValue_acc);
[L566]  RET, EXPR   isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L566]              tmp = isMethaneLevelCritical()
[L568]  COND FALSE  !(\read(tmp))
[L572]  CALL, EXPR  getWaterLevel()
[L915]              int retValue_acc ;
[L918]              retValue_acc = waterLevel
[L919]              return (retValue_acc);
[L572]  RET, EXPR   getWaterLevel()
[L572]              tmp___0 = getWaterLevel()
[L574]  COND TRUE   tmp___0 == 2
[L576]  CALL, EXPR  isPumpRunning()
[L688]              int retValue_acc ;
[L691]              retValue_acc = pumpRunning
[L692]              return (retValue_acc);
[L576]  RET, EXPR   isPumpRunning()
[L576]              tmp___1 = isPumpRunning()
[L578]  COND FALSE  !(\read(tmp___1))
[L582]  CALL        __automaton_fail()
[L937]              reach_error()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]

  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 8 procedures, 63 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.3s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 116 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 112 mSDsluCounter, 435 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 194 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 110 IncrementalHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 241 mSDtfsCounter, 110 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 77 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=178occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 5 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 108 NumberOfCodeBlocks, 108 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 128 SizeOfPredicates, 3 NumberOfNonLiveVariables, 313 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2023-12-25 06:02:32,231 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...