/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_product52.cil.c


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-25 06:02:51,335 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-25 06:02:51,406 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:51,411 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-25 06:02:51,411 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-25 06:02:51,433 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-25 06:02:51,434 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-25 06:02:51,434 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-25 06:02:51,434 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-25 06:02:51,435 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-25 06:02:51,435 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-25 06:02:51,435 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-25 06:02:51,435 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-25 06:02:51,436 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-25 06:02:51,438 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-25 06:02:51,439 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-25 06:02:51,440 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-25 06:02:51,442 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-25 06:02:51,442 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-25 06:02:51,442 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-25 06:02:51,443 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-25 06:02:51,444 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-25 06:02:51,444 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-25 06:02:51,444 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-25 06:02:51,444 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-25 06:02:51,444 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-25 06:02:51,445 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-25 06:02:51,445 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-25 06:02:51,445 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-25 06:02:51,445 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-25 06:02:51,446 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-25 06:02:51,446 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-25 06:02:51,446 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-25 06:02:51,446 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-25 06:02:51,446 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-25 06:02:51,446 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-25 06:02:51,446 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-25 06:02:51,447 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-25 06:02:51,447 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-25 06:02:51,447 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-25 06:02:51,447 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-25 06:02:51,448 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-25 06:02:51,448 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-25 06:02:51,448 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-25 06:02:51,448 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-25 06:02:51,448 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-25 06:02:51,448 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:51,666 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-25 06:02:51,686 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-25 06:02:51,688 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-25 06:02:51,689 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-25 06:02:51,689 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-25 06:02:51,691 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product52.cil.c
[2023-12-25 06:02:52,783 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-25 06:02:52,987 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-25 06:02:52,988 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product52.cil.c
[2023-12-25 06:02:52,999 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f742190f4/75605bf788e74433a5a43c66f23fe1fe/FLAG6214df769
[2023-12-25 06:02:53,011 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f742190f4/75605bf788e74433a5a43c66f23fe1fe
[2023-12-25 06:02:53,013 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-25 06:02:53,014 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-25 06:02:53,016 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-25 06:02:53,016 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-25 06:02:53,020 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-25 06:02:53,020 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:53" (1/1) ...
[2023-12-25 06:02:53,021 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69cdf6b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:53, skipping insertion in model container
[2023-12-25 06:02:53,021 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:53" (1/1) ...
[2023-12-25 06:02:53,063 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-25 06:02:53,268 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_product52.cil.c[17256,17269]
[2023-12-25 06:02:53,276 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 06:02:53,294 INFO  L199         MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution]
[2023-12-25 06:02:53,304 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-25 06:02:53,362 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_product52.cil.c[17256,17269]
[2023-12-25 06:02:53,366 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 06:02:53,378 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-25 06:02:53,385 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [49]
[2023-12-25 06:02:53,386 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [87]
[2023-12-25 06:02:53,386 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196]
[2023-12-25 06:02:53,387 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [562]
[2023-12-25 06:02:53,387 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [788]
[2023-12-25 06:02:53,387 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [858]
[2023-12-25 06:02:53,387 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [867]
[2023-12-25 06:02:53,387 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [905]
[2023-12-25 06:02:53,430 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product52.cil.c[17256,17269]
[2023-12-25 06:02:53,433 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-25 06:02:53,455 INFO  L206         MainTranslator]: Completed translation
[2023-12-25 06:02:53,455 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:53 WrapperNode
[2023-12-25 06:02:53,455 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-25 06:02:53,456 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-25 06:02:53,456 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-25 06:02:53,456 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-25 06:02:53,462 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:53" (1/1) ...
[2023-12-25 06:02:53,476 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:53" (1/1) ...
[2023-12-25 06:02:53,503 INFO  L138                Inliner]: procedures = 59, calls = 102, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 204
[2023-12-25 06:02:53,504 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-25 06:02:53,505 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-25 06:02:53,505 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-25 06:02:53,505 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-25 06:02:53,519 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:53" (1/1) ...
[2023-12-25 06:02:53,519 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:53" (1/1) ...
[2023-12-25 06:02:53,522 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:53" (1/1) ...
[2023-12-25 06:02:53,558 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:53,558 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:53" (1/1) ...
[2023-12-25 06:02:53,558 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:53" (1/1) ...
[2023-12-25 06:02:53,568 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:53" (1/1) ...
[2023-12-25 06:02:53,571 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:53" (1/1) ...
[2023-12-25 06:02:53,572 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:53" (1/1) ...
[2023-12-25 06:02:53,573 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:53" (1/1) ...
[2023-12-25 06:02:53,574 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-25 06:02:53,575 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-25 06:02:53,575 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-25 06:02:53,575 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-25 06:02:53,576 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:53" (1/1) ...
[2023-12-25 06:02:53,584 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-25 06:02:53,592 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-25 06:02:53,638 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:53,651 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:53,670 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-25 06:02:53,671 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base
[2023-12-25 06:02:53,671 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base
[2023-12-25 06:02:53,671 INFO  L130     BoogieDeclarations]: Found specification of procedure cleanup
[2023-12-25 06:02:53,671 INFO  L138     BoogieDeclarations]: Found implementation of procedure cleanup
[2023-12-25 06:02:53,671 INFO  L130     BoogieDeclarations]: Found specification of procedure timeShift
[2023-12-25 06:02:53,671 INFO  L138     BoogieDeclarations]: Found implementation of procedure timeShift
[2023-12-25 06:02:53,671 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical
[2023-12-25 06:02:53,672 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical
[2023-12-25 06:02:53,672 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor
[2023-12-25 06:02:53,672 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor
[2023-12-25 06:02:53,672 INFO  L130     BoogieDeclarations]: Found specification of procedure waterRise
[2023-12-25 06:02:53,672 INFO  L138     BoogieDeclarations]: Found implementation of procedure waterRise
[2023-12-25 06:02:53,674 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-25 06:02:53,674 INFO  L130     BoogieDeclarations]: Found specification of procedure deactivatePump
[2023-12-25 06:02:53,674 INFO  L138     BoogieDeclarations]: Found implementation of procedure deactivatePump
[2023-12-25 06:02:53,675 INFO  L130     BoogieDeclarations]: Found specification of procedure changeMethaneLevel
[2023-12-25 06:02:53,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure changeMethaneLevel
[2023-12-25 06:02:53,675 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-25 06:02:53,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-25 06:02:53,782 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-25 06:02:53,784 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-25 06:02:54,055 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-25 06:02:54,136 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-25 06:02:54,136 INFO  L309             CfgBuilder]: Removed 2 assume(true) statements.
[2023-12-25 06:02:54,138 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:54 BoogieIcfgContainer
[2023-12-25 06:02:54,138 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-25 06:02:54,153 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-25 06:02:54,154 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-25 06:02:54,156 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-25 06:02:54,156 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:02:53" (1/3) ...
[2023-12-25 06:02:54,157 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656c28cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:54, skipping insertion in model container
[2023-12-25 06:02:54,157 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:53" (2/3) ...
[2023-12-25 06:02:54,157 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656c28cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:54, skipping insertion in model container
[2023-12-25 06:02:54,157 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:54" (3/3) ...
[2023-12-25 06:02:54,158 INFO  L112   eAbstractionObserver]: Analyzing ICFG minepump_spec3_product52.cil.c
[2023-12-25 06:02:54,187 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-25 06:02:54,188 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-25 06:02:54,241 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-25 06:02:54,247 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;@986ec97, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-25 06:02:54,247 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-25 06:02:54,259 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 74 states, 51 states have (on average 1.5490196078431373) internal successors, (79), 60 states have internal predecessors, (79), 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:02:54,267 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2023-12-25 06:02:54,267 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:54,267 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:54,268 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:54,272 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:54,273 INFO  L85        PathProgramCache]: Analyzing trace with hash -1105471170, now seen corresponding path program 1 times
[2023-12-25 06:02:54,285 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:54,285 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [787845316]
[2023-12-25 06:02:54,285 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:54,286 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:54,286 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:54,302 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:54,321 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2023-12-25 06:02:54,406 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:54,409 INFO  L262         TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-25 06:02:54,413 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:54,434 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:54,434 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:54,435 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:54,435 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [787845316]
[2023-12-25 06:02:54,436 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [787845316] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:54,436 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:54,436 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-25 06:02:54,437 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657815029]
[2023-12-25 06:02:54,438 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:54,441 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-25 06:02:54,442 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:54,466 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-25 06:02:54,466 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-25 06:02:54,469 INFO  L87              Difference]: Start difference. First operand  has 74 states, 51 states have (on average 1.5490196078431373) internal successors, (79), 60 states have internal predecessors, (79), 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) 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:54,527 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:54,528 INFO  L93              Difference]: Finished difference Result 146 states and 211 transitions.
[2023-12-25 06:02:54,532 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-25 06:02:54,534 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:54,534 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:54,541 INFO  L225             Difference]: With dead ends: 146
[2023-12-25 06:02:54,541 INFO  L226             Difference]: Without dead ends: 69
[2023-12-25 06:02:54,544 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:54,546 INFO  L413           NwaCegarLoop]: 83 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-25 06:02:54,547 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 83 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-25 06:02:54,560 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 69 states.
[2023-12-25 06:02:54,576 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69.
[2023-12-25 06:02:54,577 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 69 states, 48 states have (on average 1.4375) internal successors, (69), 56 states have internal predecessors, (69), 13 states have call successors, (13), 8 states have call predecessors, (13), 7 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12)
[2023-12-25 06:02:54,578 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 94 transitions.
[2023-12-25 06:02:54,579 INFO  L78                 Accepts]: Start accepts. Automaton has 69 states and 94 transitions. Word has length 17
[2023-12-25 06:02:54,579 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:54,579 INFO  L495      AbstractCegarLoop]: Abstraction has 69 states and 94 transitions.
[2023-12-25 06:02:54,580 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:54,580 INFO  L276                IsEmpty]: Start isEmpty. Operand 69 states and 94 transitions.
[2023-12-25 06:02:54,581 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2023-12-25 06:02:54,581 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:54,581 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:54,584 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:54,782 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:54,782 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:54,783 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:54,783 INFO  L85        PathProgramCache]: Analyzing trace with hash 1534709972, now seen corresponding path program 1 times
[2023-12-25 06:02:54,783 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:54,783 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [77283431]
[2023-12-25 06:02:54,784 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:54,784 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:54,784 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:54,787 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:54,788 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:54,833 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:54,834 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-25 06:02:54,835 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:54,850 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:54,850 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:54,851 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:54,851 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [77283431]
[2023-12-25 06:02:54,851 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [77283431] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:54,851 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:54,851 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-25 06:02:54,851 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938505902]
[2023-12-25 06:02:54,851 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:54,852 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-25 06:02:54,852 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:54,853 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-25 06:02:54,853 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-25 06:02:54,853 INFO  L87              Difference]: Start difference. First operand 69 states and 94 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:54,882 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:54,882 INFO  L93              Difference]: Finished difference Result 108 states and 146 transitions.
[2023-12-25 06:02:54,882 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-25 06:02:54,883 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:54,883 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:54,884 INFO  L225             Difference]: With dead ends: 108
[2023-12-25 06:02:54,884 INFO  L226             Difference]: Without dead ends: 61
[2023-12-25 06:02:54,884 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:54,885 INFO  L413           NwaCegarLoop]: 69 mSDtfsCounter, 14 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-25 06:02:54,886 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 122 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-25 06:02:54,886 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 61 states.
[2023-12-25 06:02:54,890 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61.
[2023-12-25 06:02:54,891 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 61 states, 43 states have (on average 1.4651162790697674) internal successors, (63), 51 states have internal predecessors, (63), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (10), 7 states have call predecessors, (10), 10 states have call successors, (10)
[2023-12-25 06:02:54,892 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 83 transitions.
[2023-12-25 06:02:54,892 INFO  L78                 Accepts]: Start accepts. Automaton has 61 states and 83 transitions. Word has length 18
[2023-12-25 06:02:54,892 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:54,892 INFO  L495      AbstractCegarLoop]: Abstraction has 61 states and 83 transitions.
[2023-12-25 06:02:54,892 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:54,892 INFO  L276                IsEmpty]: Start isEmpty. Operand 61 states and 83 transitions.
[2023-12-25 06:02:54,893 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2023-12-25 06:02:54,893 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:54,893 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:54,909 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:55,095 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:55,096 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:55,096 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:55,096 INFO  L85        PathProgramCache]: Analyzing trace with hash 735997889, now seen corresponding path program 1 times
[2023-12-25 06:02:55,097 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:55,097 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [952638113]
[2023-12-25 06:02:55,097 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:55,097 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:55,097 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:55,113 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:55,121 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:55,153 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:55,154 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-25 06:02:55,155 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:55,164 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:55,165 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:55,165 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:55,165 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [952638113]
[2023-12-25 06:02:55,165 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [952638113] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:55,165 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:55,165 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-25 06:02:55,165 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492881235]
[2023-12-25 06:02:55,165 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:55,166 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-25 06:02:55,166 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:55,166 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-25 06:02:55,166 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-25 06:02:55,166 INFO  L87              Difference]: Start difference. First operand 61 states and 83 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:55,211 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:55,211 INFO  L93              Difference]: Finished difference Result 179 states and 246 transitions.
[2023-12-25 06:02:55,212 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-25 06:02:55,212 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:55,212 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:55,213 INFO  L225             Difference]: With dead ends: 179
[2023-12-25 06:02:55,213 INFO  L226             Difference]: Without dead ends: 120
[2023-12-25 06:02:55,214 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:55,214 INFO  L413           NwaCegarLoop]: 79 mSDtfsCounter, 77 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-25 06:02:55,215 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 146 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-25 06:02:55,215 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 120 states.
[2023-12-25 06:02:55,226 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 117.
[2023-12-25 06:02:55,226 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 117 states, 82 states have (on average 1.475609756097561) internal successors, (121), 97 states have internal predecessors, (121), 20 states have call successors, (20), 14 states have call predecessors, (20), 14 states have return successors, (20), 13 states have call predecessors, (20), 20 states have call successors, (20)
[2023-12-25 06:02:55,227 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 161 transitions.
[2023-12-25 06:02:55,227 INFO  L78                 Accepts]: Start accepts. Automaton has 117 states and 161 transitions. Word has length 21
[2023-12-25 06:02:55,227 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:55,227 INFO  L495      AbstractCegarLoop]: Abstraction has 117 states and 161 transitions.
[2023-12-25 06:02:55,228 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:55,228 INFO  L276                IsEmpty]: Start isEmpty. Operand 117 states and 161 transitions.
[2023-12-25 06:02:55,228 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2023-12-25 06:02:55,228 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:55,229 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:55,233 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:55,431 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:55,431 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:55,432 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:55,432 INFO  L85        PathProgramCache]: Analyzing trace with hash -1090783037, now seen corresponding path program 1 times
[2023-12-25 06:02:55,432 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:55,432 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [250675132]
[2023-12-25 06:02:55,432 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:55,432 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:55,432 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:55,433 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:55,435 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:55,467 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-25 06:02:55,468 INFO  L262         TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-12-25 06:02:55,470 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-25 06:02:55,510 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:55,510 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-25 06:02:55,511 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-25 06:02:55,511 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [250675132]
[2023-12-25 06:02:55,511 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [250675132] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-25 06:02:55,511 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-25 06:02:55,511 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-25 06:02:55,511 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749950479]
[2023-12-25 06:02:55,511 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-25 06:02:55,511 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-12-25 06:02:55,511 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-25 06:02:55,512 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-12-25 06:02:55,512 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-12-25 06:02:55,512 INFO  L87              Difference]: Start difference. First operand 117 states and 161 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:55,586 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-25 06:02:55,586 INFO  L93              Difference]: Finished difference Result 339 states and 482 transitions.
[2023-12-25 06:02:55,587 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-12-25 06:02:55,587 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:55,587 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-25 06:02:55,588 INFO  L225             Difference]: With dead ends: 339
[2023-12-25 06:02:55,588 INFO  L226             Difference]: Without dead ends: 224
[2023-12-25 06:02:55,589 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:55,590 INFO  L413           NwaCegarLoop]: 65 mSDtfsCounter, 52 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-12-25 06:02:55,590 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 192 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-12-25 06:02:55,591 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 224 states.
[2023-12-25 06:02:55,607 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 222.
[2023-12-25 06:02:55,608 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 222 states, 155 states have (on average 1.4387096774193548) internal successors, (223), 182 states have internal predecessors, (223), 40 states have call successors, (40), 28 states have call predecessors, (40), 26 states have return successors, (42), 24 states have call predecessors, (42), 40 states have call successors, (42)
[2023-12-25 06:02:55,609 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 305 transitions.
[2023-12-25 06:02:55,609 INFO  L78                 Accepts]: Start accepts. Automaton has 222 states and 305 transitions. Word has length 24
[2023-12-25 06:02:55,609 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-25 06:02:55,609 INFO  L495      AbstractCegarLoop]: Abstraction has 222 states and 305 transitions.
[2023-12-25 06:02:55,609 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:55,610 INFO  L276                IsEmpty]: Start isEmpty. Operand 222 states and 305 transitions.
[2023-12-25 06:02:55,611 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 29
[2023-12-25 06:02:55,611 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-25 06:02:55,611 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:55,632 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0
[2023-12-25 06:02:55,814 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:55,814 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-25 06:02:55,814 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-25 06:02:55,814 INFO  L85        PathProgramCache]: Analyzing trace with hash 836866729, now seen corresponding path program 1 times
[2023-12-25 06:02:55,815 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-25 06:02:55,815 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [462607812]
[2023-12-25 06:02:55,815 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-25 06:02:55,815 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:55,815 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-25 06:02:55,824 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:55,826 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:55,860 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-25 06:02:55,860 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-12-25 06:02:55,875 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-25 06:02:55,897 INFO  L130   FreeRefinementEngine]: Strategy WOLF found a feasible trace
[2023-12-25 06:02:55,897 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-12-25 06:02:55,898 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2023-12-25 06:02:55,923 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:56,101 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:56,104 INFO  L445         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1]
[2023-12-25 06:02:56,107 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2023-12-25 06:02:56,132 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:02:56 BoogieIcfgContainer
[2023-12-25 06:02:56,132 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-12-25 06:02:56,133 INFO  L158              Benchmark]: Toolchain (without parser) took 3119.00ms. Allocated memory was 170.9MB in the beginning and 226.5MB in the end (delta: 55.6MB). Free memory was 120.9MB in the beginning and 91.6MB in the end (delta: 29.2MB). Peak memory consumption was 85.7MB. Max. memory is 8.0GB.
[2023-12-25 06:02:56,133 INFO  L158              Benchmark]: CDTParser took 0.13ms. Allocated memory is still 170.9MB. Free memory is still 124.9MB. There was no memory consumed. Max. memory is 8.0GB.
[2023-12-25 06:02:56,133 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 439.96ms. Allocated memory is still 170.9MB. Free memory was 120.5MB in the beginning and 94.3MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB.
[2023-12-25 06:02:56,133 INFO  L158              Benchmark]: Boogie Procedure Inliner took 47.61ms. Allocated memory is still 170.9MB. Free memory was 94.3MB in the beginning and 92.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2023-12-25 06:02:56,133 INFO  L158              Benchmark]: Boogie Preprocessor took 70.02ms. Allocated memory is still 170.9MB. Free memory was 92.2MB in the beginning and 89.4MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB.
[2023-12-25 06:02:56,134 INFO  L158              Benchmark]: RCFGBuilder took 562.84ms. Allocated memory was 170.9MB in the beginning and 226.5MB in the end (delta: 55.6MB). Free memory was 89.4MB in the beginning and 181.8MB in the end (delta: -92.4MB). Peak memory consumption was 17.6MB. Max. memory is 8.0GB.
[2023-12-25 06:02:56,134 INFO  L158              Benchmark]: TraceAbstraction took 1978.85ms. Allocated memory is still 226.5MB. Free memory was 181.3MB in the beginning and 91.6MB in the end (delta: 89.7MB). Peak memory consumption was 90.2MB. Max. memory is 8.0GB.
[2023-12-25 06:02:56,135 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 170.9MB. Free memory is still 124.9MB. There was no memory consumed. Max. memory is 8.0GB.
 * CACSL2BoogieTranslator took 439.96ms. Allocated memory is still 170.9MB. Free memory was 120.5MB in the beginning and 94.3MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB.
 * Boogie Procedure Inliner took 47.61ms. Allocated memory is still 170.9MB. Free memory was 94.3MB in the beginning and 92.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
 * Boogie Preprocessor took 70.02ms. Allocated memory is still 170.9MB. Free memory was 92.2MB in the beginning and 89.4MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB.
 * RCFGBuilder took 562.84ms. Allocated memory was 170.9MB in the beginning and 226.5MB in the end (delta: 55.6MB). Free memory was 89.4MB in the beginning and 181.8MB in the end (delta: -92.4MB). Peak memory consumption was 17.6MB. Max. memory is 8.0GB.
 * TraceAbstraction took 1978.85ms. Allocated memory is still 226.5MB. Free memory was 181.3MB in the beginning and 91.6MB in the end (delta: 89.7MB). Peak memory consumption was 90.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,"Specification3_spec.i","") [49]
  - GenericResultAtLocation [Line: 87]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [87]
  - GenericResultAtLocation [Line: 196]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [196]
  - GenericResultAtLocation [Line: 562]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [562]
  - GenericResultAtLocation [Line: 788]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [788]
  - GenericResultAtLocation [Line: 858]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [858]
  - GenericResultAtLocation [Line: 867]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [867]
  - GenericResultAtLocation [Line: 905]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [905]
 * 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: 863]: a call to reach_error is reachable
    a call to reach_error is reachable
We found a FailurePath: 
[L94]               int waterLevel  =    1;
[L95]               int methaneLevelCritical  =    0;
[L366]              static struct __ACC__ERR *head  =    (struct __ACC__ERR *)0;
[L569]              int pumpRunning  =    0;
[L570]              int systemActive  =    1;
[L906]              int cleanupTimeShifts  =    4;
[L979]              int retValue_acc ;
[L980]              int tmp ;
[L984]  FCALL       select_helpers()
[L985]  FCALL       select_features()
[L986]  CALL, EXPR  valid_product()
[L897]              int retValue_acc ;
[L900]              retValue_acc = 1
[L901]              return (retValue_acc);
[L986]  RET, EXPR   valid_product()
[L986]              tmp = valid_product()
[L988]  COND TRUE   \read(tmp)
[L990]  FCALL       setup()
[L991]  CALL        runTest()
[L973]  CALL        test()
[L791]              int splverifierCounter ;
[L792]              int tmp ;
[L793]              int tmp___0 ;
[L794]              int tmp___1 ;
[L795]              int tmp___2 ;
[L798]              splverifierCounter = 0
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L800]  COND TRUE   1
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L802]  COND TRUE   splverifierCounter < 4
[L808]              tmp = __VERIFIER_nondet_int()
[L810]  COND TRUE   \read(tmp)
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=1]
[L812]  CALL        waterRise()
        VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1]
[L112]  COND TRUE   waterLevel < 2
[L113]              waterLevel = waterLevel + 1
        VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L812]  RET         waterRise()
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=2]
[L818]              tmp___0 = __VERIFIER_nondet_int()
[L820]  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]
[L828]              tmp___2 = __VERIFIER_nondet_int()
[L830]  COND FALSE  !(\read(tmp___2))
[L836]              tmp___1 = __VERIFIER_nondet_int()
[L838]  COND TRUE   \read(tmp___1)
[L840]  CALL        stopSystem()
[L769]  COND FALSE  !(\read(pumpRunning))
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L776]              systemActive = 0
[L840]  RET         stopSystem()
[L847]  CALL        timeShift()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L576]  COND FALSE  !(\read(pumpRunning))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L583]  COND FALSE  !(\read(systemActive))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L591]  CALL        __utac_acc__Specification3_spec__1()
[L55]               int tmp ;
[L56]               int tmp___0 ;
[L57]               int tmp___1 ;
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L61]   CALL, EXPR  isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L133]              int retValue_acc ;
[L136]              retValue_acc = methaneLevelCritical
[L137]              return (retValue_acc);
[L61]   RET, EXPR   isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L61]               tmp = isMethaneLevelCritical()
[L63]   COND FALSE  !(\read(tmp))
[L67]   CALL, EXPR  getWaterLevel()
[L165]              int retValue_acc ;
[L168]              retValue_acc = waterLevel
[L169]              return (retValue_acc);
[L67]   RET, EXPR   getWaterLevel()
[L67]               tmp___0 = getWaterLevel()
[L69]   COND TRUE   tmp___0 == 2
[L71]   CALL, EXPR  isPumpRunning()
[L683]              int retValue_acc ;
[L686]              retValue_acc = pumpRunning
[L687]              return (retValue_acc);
[L71]   RET, EXPR   isPumpRunning()
[L71]               tmp___1 = isPumpRunning()
[L73]   COND FALSE  !(\read(tmp___1))
[L77]   CALL        __automaton_fail()
[L863]              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 9 procedures, 74 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.9s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 147 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 143 mSDsluCounter, 543 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 247 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 130 IncrementalHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 296 mSDtfsCounter, 130 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=222occurred 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.0s 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:56,150 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...