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


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-16 17:41:07,625 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-16 17:41:07,690 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2023-12-16 17:41:07,695 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-16 17:41:07,695 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-16 17:41:07,722 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-16 17:41:07,723 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-16 17:41:07,723 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-16 17:41:07,723 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-16 17:41:07,726 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-16 17:41:07,726 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-16 17:41:07,726 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-16 17:41:07,726 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-16 17:41:07,727 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-16 17:41:07,727 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-16 17:41:07,728 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-16 17:41:07,728 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-16 17:41:07,728 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-16 17:41:07,728 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-16 17:41:07,729 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-16 17:41:07,729 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-16 17:41:07,730 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-16 17:41:07,730 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-16 17:41:07,730 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-16 17:41:07,730 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-16 17:41:07,730 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-16 17:41:07,730 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-16 17:41:07,730 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-16 17:41:07,731 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-16 17:41:07,731 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-16 17:41:07,731 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-16 17:41:07,732 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-16 17:41:07,732 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-16 17:41:07,733 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-16 17:41:07,733 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-16 17:41:07,733 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-16 17:41:07,733 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-16 17:41:07,734 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-16 17:41:07,734 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2023-12-16 17:41:07,916 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-16 17:41:07,931 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-16 17:41:07,933 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-16 17:41:07,933 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-16 17:41:07,934 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-16 17:41:07,935 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product64.cil.c
[2023-12-16 17:41:08,973 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-16 17:41:09,107 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-16 17:41:09,107 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product64.cil.c
[2023-12-16 17:41:09,116 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f131f86c6/85f5a50955704b60acf8a56f253f380a/FLAGb2ed4c789
[2023-12-16 17:41:09,126 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f131f86c6/85f5a50955704b60acf8a56f253f380a
[2023-12-16 17:41:09,128 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-16 17:41:09,131 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-16 17:41:09,132 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-16 17:41:09,132 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-16 17:41:09,136 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-16 17:41:09,136 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,137 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@523eb281 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09, skipping insertion in model container
[2023-12-16 17:41:09,137 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,167 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-16 17:41:09,373 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_product64.cil.c[19022,19035]
[2023-12-16 17:41:09,377 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-16 17:41:09,405 INFO  L199         MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution]
[2023-12-16 17:41:09,421 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-16 17:41:09,458 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_product64.cil.c[19022,19035]
[2023-12-16 17:41:09,459 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-16 17:41:09,467 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-16 17:41:09,475 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49]
[2023-12-16 17:41:09,476 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [87]
[2023-12-16 17:41:09,476 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [363]
[2023-12-16 17:41:09,476 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [435]
[2023-12-16 17:41:09,477 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [539]
[2023-12-16 17:41:09,477 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [905]
[2023-12-16 17:41:09,477 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1001]
[2023-12-16 17:41:09,477 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1010]
[2023-12-16 17:41:09,506 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_product64.cil.c[19022,19035]
[2023-12-16 17:41:09,507 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-16 17:41:09,526 INFO  L206         MainTranslator]: Completed translation
[2023-12-16 17:41:09,526 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09 WrapperNode
[2023-12-16 17:41:09,526 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-16 17:41:09,527 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-16 17:41:09,527 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-16 17:41:09,527 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-16 17:41:09,533 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,547 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,573 INFO  L138                Inliner]: procedures = 61, calls = 108, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 221
[2023-12-16 17:41:09,573 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-16 17:41:09,574 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-16 17:41:09,574 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-16 17:41:09,574 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-16 17:41:09,583 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,583 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,601 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,628 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2023-12-16 17:41:09,628 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,628 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,633 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,636 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,638 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,639 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,641 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-16 17:41:09,642 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-16 17:41:09,642 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-16 17:41:09,642 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-16 17:41:09,643 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (1/1) ...
[2023-12-16 17:41:09,648 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-16 17:41:09,662 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-16 17:41:09,673 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2023-12-16 17:41:09,678 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2023-12-16 17:41:09,692 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-16 17:41:09,692 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base
[2023-12-16 17:41:09,700 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base
[2023-12-16 17:41:09,700 INFO  L130     BoogieDeclarations]: Found specification of procedure cleanup
[2023-12-16 17:41:09,700 INFO  L138     BoogieDeclarations]: Found implementation of procedure cleanup
[2023-12-16 17:41:09,700 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical
[2023-12-16 17:41:09,700 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical
[2023-12-16 17:41:09,700 INFO  L130     BoogieDeclarations]: Found specification of procedure timeShift
[2023-12-16 17:41:09,700 INFO  L138     BoogieDeclarations]: Found implementation of procedure timeShift
[2023-12-16 17:41:09,700 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor
[2023-12-16 17:41:09,700 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor
[2023-12-16 17:41:09,700 INFO  L130     BoogieDeclarations]: Found specification of procedure waterRise
[2023-12-16 17:41:09,701 INFO  L138     BoogieDeclarations]: Found implementation of procedure waterRise
[2023-12-16 17:41:09,701 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-16 17:41:09,701 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery
[2023-12-16 17:41:09,701 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery
[2023-12-16 17:41:09,701 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneAlarm
[2023-12-16 17:41:09,701 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneAlarm
[2023-12-16 17:41:09,701 INFO  L130     BoogieDeclarations]: Found specification of procedure deactivatePump
[2023-12-16 17:41:09,701 INFO  L138     BoogieDeclarations]: Found implementation of procedure deactivatePump
[2023-12-16 17:41:09,701 INFO  L130     BoogieDeclarations]: Found specification of procedure changeMethaneLevel
[2023-12-16 17:41:09,701 INFO  L138     BoogieDeclarations]: Found implementation of procedure changeMethaneLevel
[2023-12-16 17:41:09,701 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-16 17:41:09,701 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-16 17:41:09,779 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-16 17:41:09,781 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-16 17:41:10,059 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-16 17:41:10,164 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-16 17:41:10,164 INFO  L309             CfgBuilder]: Removed 2 assume(true) statements.
[2023-12-16 17:41:10,164 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:41:10 BoogieIcfgContainer
[2023-12-16 17:41:10,164 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-16 17:41:10,166 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-16 17:41:10,166 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-16 17:41:10,172 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-16 17:41:10,172 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:41:09" (1/3) ...
[2023-12-16 17:41:10,173 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cbfeadb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:41:10, skipping insertion in model container
[2023-12-16 17:41:10,173 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:09" (2/3) ...
[2023-12-16 17:41:10,174 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cbfeadb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:41:10, skipping insertion in model container
[2023-12-16 17:41:10,174 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:41:10" (3/3) ...
[2023-12-16 17:41:10,174 INFO  L112   eAbstractionObserver]: Analyzing ICFG minepump_spec3_product64.cil.c
[2023-12-16 17:41:10,186 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-16 17:41:10,186 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-16 17:41:10,225 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-16 17:41:10,229 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;@30c9e3fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-16 17:41:10,229 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-16 17:41:10,232 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 92 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 72 states have internal predecessors, (92), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19)
[2023-12-16 17:41:10,238 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2023-12-16 17:41:10,238 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:41:10,238 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-16 17:41:10,238 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:41:10,241 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:41:10,242 INFO  L85        PathProgramCache]: Analyzing trace with hash -662235719, now seen corresponding path program 1 times
[2023-12-16 17:41:10,249 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:41:10,249 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [718597178]
[2023-12-16 17:41:10,249 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:41:10,250 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:10,250 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:41:10,252 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-16 17:41:10,259 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2023-12-16 17:41:10,327 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:41:10,329 INFO  L262         TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-16 17:41:10,336 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:41:10,353 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-16 17:41:10,353 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:41:10,354 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:41:10,354 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [718597178]
[2023-12-16 17:41:10,355 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [718597178] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:41:10,355 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:41:10,355 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-16 17:41:10,356 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524875537]
[2023-12-16 17:41:10,356 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:41:10,359 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-16 17:41:10,359 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:41:10,375 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-16 17:41:10,376 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-16 17:41:10,377 INFO  L87              Difference]: Start difference. First operand  has 92 states, 61 states have (on average 1.5081967213114753) internal successors, (92), 72 states have internal predecessors, (92), 19 states have call successors, (19), 10 states have call predecessors, (19), 10 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) 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-16 17:41:10,417 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:41:10,417 INFO  L93              Difference]: Finished difference Result 182 states and 261 transitions.
[2023-12-16 17:41:10,418 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-16 17:41:10,419 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-16 17:41:10,419 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:41:10,425 INFO  L225             Difference]: With dead ends: 182
[2023-12-16 17:41:10,425 INFO  L226             Difference]: Without dead ends: 87
[2023-12-16 17:41:10,427 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-16 17:41:10,429 INFO  L413           NwaCegarLoop]: 107 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-16 17:41:10,430 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 107 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:41:10,440 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 87 states.
[2023-12-16 17:41:10,461 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87.
[2023-12-16 17:41:10,462 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 87 states, 58 states have (on average 1.4137931034482758) internal successors, (82), 68 states have internal predecessors, (82), 19 states have call successors, (19), 10 states have call predecessors, (19), 9 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18)
[2023-12-16 17:41:10,465 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 119 transitions.
[2023-12-16 17:41:10,466 INFO  L78                 Accepts]: Start accepts. Automaton has 87 states and 119 transitions. Word has length 17
[2023-12-16 17:41:10,467 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:41:10,467 INFO  L495      AbstractCegarLoop]: Abstraction has 87 states and 119 transitions.
[2023-12-16 17:41:10,467 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-16 17:41:10,467 INFO  L276                IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions.
[2023-12-16 17:41:10,468 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2023-12-16 17:41:10,468 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:41:10,469 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-16 17:41:10,473 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0
[2023-12-16 17:41:10,671 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:10,672 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:41:10,673 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:41:10,674 INFO  L85        PathProgramCache]: Analyzing trace with hash 1228910346, now seen corresponding path program 1 times
[2023-12-16 17:41:10,676 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:41:10,676 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1449943000]
[2023-12-16 17:41:10,676 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:41:10,676 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:10,676 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:41:10,677 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-16 17:41:10,679 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process
[2023-12-16 17:41:10,715 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:41:10,716 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-16 17:41:10,718 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:41:10,731 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-16 17:41:10,731 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:41:10,732 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:41:10,732 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1449943000]
[2023-12-16 17:41:10,732 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1449943000] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:41:10,732 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:41:10,732 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-16 17:41:10,732 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806918291]
[2023-12-16 17:41:10,732 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:41:10,733 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-16 17:41:10,733 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:41:10,733 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-16 17:41:10,734 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-16 17:41:10,734 INFO  L87              Difference]: Start difference. First operand 87 states and 119 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-16 17:41:10,763 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:41:10,763 INFO  L93              Difference]: Finished difference Result 144 states and 196 transitions.
[2023-12-16 17:41:10,763 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-16 17:41:10,764 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-16 17:41:10,764 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:41:10,765 INFO  L225             Difference]: With dead ends: 144
[2023-12-16 17:41:10,765 INFO  L226             Difference]: Without dead ends: 79
[2023-12-16 17:41:10,765 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-16 17:41:10,766 INFO  L413           NwaCegarLoop]: 93 mSDtfsCounter, 14 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-16 17:41:10,766 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 170 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:41:10,767 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 79 states.
[2023-12-16 17:41:10,772 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79.
[2023-12-16 17:41:10,772 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 79 states, 53 states have (on average 1.4339622641509433) internal successors, (76), 63 states have internal predecessors, (76), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 11 states have call predecessors, (16), 16 states have call successors, (16)
[2023-12-16 17:41:10,773 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 108 transitions.
[2023-12-16 17:41:10,773 INFO  L78                 Accepts]: Start accepts. Automaton has 79 states and 108 transitions. Word has length 18
[2023-12-16 17:41:10,773 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:41:10,773 INFO  L495      AbstractCegarLoop]: Abstraction has 79 states and 108 transitions.
[2023-12-16 17:41:10,774 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-16 17:41:10,774 INFO  L276                IsEmpty]: Start isEmpty. Operand 79 states and 108 transitions.
[2023-12-16 17:41:10,774 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2023-12-16 17:41:10,774 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:41:10,774 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-16 17:41:10,779 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0
[2023-12-16 17:41:10,976 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:10,977 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:41:10,977 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:41:10,977 INFO  L85        PathProgramCache]: Analyzing trace with hash -1522896043, now seen corresponding path program 1 times
[2023-12-16 17:41:10,978 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:41:10,978 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1652996643]
[2023-12-16 17:41:10,978 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:41:10,978 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:10,978 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:41:10,981 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-16 17:41:10,982 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process
[2023-12-16 17:41:11,012 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:41:11,013 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-16 17:41:11,014 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:41:11,024 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-16 17:41:11,024 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:41:11,024 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:41:11,024 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1652996643]
[2023-12-16 17:41:11,024 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1652996643] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:41:11,024 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:41:11,025 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-16 17:41:11,025 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653527597]
[2023-12-16 17:41:11,025 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:41:11,025 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-16 17:41:11,025 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:41:11,026 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-16 17:41:11,026 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-16 17:41:11,026 INFO  L87              Difference]: Start difference. First operand 79 states and 108 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-16 17:41:11,089 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:41:11,089 INFO  L93              Difference]: Finished difference Result 233 states and 321 transitions.
[2023-12-16 17:41:11,089 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-16 17:41:11,089 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-16 17:41:11,090 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:41:11,095 INFO  L225             Difference]: With dead ends: 233
[2023-12-16 17:41:11,095 INFO  L226             Difference]: Without dead ends: 156
[2023-12-16 17:41:11,097 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-16 17:41:11,100 INFO  L413           NwaCegarLoop]: 107 mSDtfsCounter, 102 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-16 17:41:11,101 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 198 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:41:11,102 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 156 states.
[2023-12-16 17:41:11,129 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 153.
[2023-12-16 17:41:11,130 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 153 states, 102 states have (on average 1.4411764705882353) internal successors, (147), 121 states have internal predecessors, (147), 32 states have call successors, (32), 18 states have call predecessors, (32), 18 states have return successors, (32), 21 states have call predecessors, (32), 32 states have call successors, (32)
[2023-12-16 17:41:11,133 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 211 transitions.
[2023-12-16 17:41:11,134 INFO  L78                 Accepts]: Start accepts. Automaton has 153 states and 211 transitions. Word has length 21
[2023-12-16 17:41:11,134 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:41:11,134 INFO  L495      AbstractCegarLoop]: Abstraction has 153 states and 211 transitions.
[2023-12-16 17:41:11,134 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-16 17:41:11,134 INFO  L276                IsEmpty]: Start isEmpty. Operand 153 states and 211 transitions.
[2023-12-16 17:41:11,138 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2023-12-16 17:41:11,138 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:41:11,138 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-16 17:41:11,143 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-16 17:41:11,338 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:11,339 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:41:11,339 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:41:11,339 INFO  L85        PathProgramCache]: Analyzing trace with hash -528235754, now seen corresponding path program 1 times
[2023-12-16 17:41:11,339 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:41:11,340 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2131831807]
[2023-12-16 17:41:11,340 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:41:11,340 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:11,340 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:41:11,342 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-16 17:41:11,342 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2023-12-16 17:41:11,379 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:41:11,380 INFO  L262         TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-12-16 17:41:11,381 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:41:11,422 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-12-16 17:41:11,422 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:41:11,422 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:41:11,422 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2131831807]
[2023-12-16 17:41:11,422 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [2131831807] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:41:11,422 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:41:11,422 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-16 17:41:11,422 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500289882]
[2023-12-16 17:41:11,423 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:41:11,423 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-12-16 17:41:11,423 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:41:11,423 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-12-16 17:41:11,423 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-12-16 17:41:11,423 INFO  L87              Difference]: Start difference. First operand 153 states and 211 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-16 17:41:11,492 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:41:11,492 INFO  L93              Difference]: Finished difference Result 447 states and 636 transitions.
[2023-12-16 17:41:11,492 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-12-16 17:41:11,493 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-16 17:41:11,493 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:41:11,497 INFO  L225             Difference]: With dead ends: 447
[2023-12-16 17:41:11,497 INFO  L226             Difference]: Without dead ends: 296
[2023-12-16 17:41:11,501 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-16 17:41:11,502 INFO  L413           NwaCegarLoop]: 89 mSDtfsCounter, 77 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-16 17:41:11,503 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 264 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:41:11,505 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 296 states.
[2023-12-16 17:41:11,539 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 294.
[2023-12-16 17:41:11,540 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 294 states, 195 states have (on average 1.4102564102564104) internal successors, (275), 230 states have internal predecessors, (275), 64 states have call successors, (64), 36 states have call predecessors, (64), 34 states have return successors, (66), 40 states have call predecessors, (66), 64 states have call successors, (66)
[2023-12-16 17:41:11,542 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 405 transitions.
[2023-12-16 17:41:11,543 INFO  L78                 Accepts]: Start accepts. Automaton has 294 states and 405 transitions. Word has length 24
[2023-12-16 17:41:11,543 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:41:11,543 INFO  L495      AbstractCegarLoop]: Abstraction has 294 states and 405 transitions.
[2023-12-16 17:41:11,543 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-16 17:41:11,544 INFO  L276                IsEmpty]: Start isEmpty. Operand 294 states and 405 transitions.
[2023-12-16 17:41:11,545 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 29
[2023-12-16 17:41:11,545 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:41:11,546 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-16 17:41:11,548 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0
[2023-12-16 17:41:11,748 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:11,748 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:41:11,749 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:41:11,749 INFO  L85        PathProgramCache]: Analyzing trace with hash -1181053380, now seen corresponding path program 1 times
[2023-12-16 17:41:11,749 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:41:11,749 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1901104134]
[2023-12-16 17:41:11,749 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:41:11,749 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:11,749 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:41:11,752 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-16 17:41:11,770 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process
[2023-12-16 17:41:11,788 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-16 17:41:11,788 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-12-16 17:41:11,805 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-16 17:41:11,829 INFO  L130   FreeRefinementEngine]: Strategy WOLF found a feasible trace
[2023-12-16 17:41:11,829 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-12-16 17:41:11,830 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2023-12-16 17:41:11,837 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0
[2023-12-16 17:41:12,035 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-16 17:41:12,038 INFO  L445         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1]
[2023-12-16 17:41:12,040 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2023-12-16 17:41:12,082 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:41:12 BoogieIcfgContainer
[2023-12-16 17:41:12,082 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-12-16 17:41:12,082 INFO  L158              Benchmark]: Toolchain (without parser) took 2951.24ms. Allocated memory is still 305.1MB. Free memory was 263.2MB in the beginning and 168.0MB in the end (delta: 95.2MB). Peak memory consumption was 96.1MB. Max. memory is 8.0GB.
[2023-12-16 17:41:12,084 INFO  L158              Benchmark]: CDTParser took 0.41ms. Allocated memory is still 188.7MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 8.0GB.
[2023-12-16 17:41:12,084 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 394.54ms. Allocated memory is still 305.1MB. Free memory was 263.0MB in the beginning and 236.3MB in the end (delta: 26.6MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB.
[2023-12-16 17:41:12,084 INFO  L158              Benchmark]: Boogie Procedure Inliner took 46.47ms. Allocated memory is still 305.1MB. Free memory was 236.0MB in the beginning and 233.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2023-12-16 17:41:12,085 INFO  L158              Benchmark]: Boogie Preprocessor took 67.27ms. Allocated memory is still 305.1MB. Free memory was 233.9MB in the beginning and 231.1MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB.
[2023-12-16 17:41:12,085 INFO  L158              Benchmark]: RCFGBuilder took 522.27ms. Allocated memory is still 305.1MB. Free memory was 231.1MB in the beginning and 264.9MB in the end (delta: -33.7MB). Peak memory consumption was 31.1MB. Max. memory is 8.0GB.
[2023-12-16 17:41:12,085 INFO  L158              Benchmark]: TraceAbstraction took 1916.22ms. Allocated memory is still 305.1MB. Free memory was 264.3MB in the beginning and 168.0MB in the end (delta: 96.3MB). Peak memory consumption was 96.5MB. Max. memory is 8.0GB.
[2023-12-16 17:41:12,087 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.41ms. Allocated memory is still 188.7MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 8.0GB.
 * CACSL2BoogieTranslator took 394.54ms. Allocated memory is still 305.1MB. Free memory was 263.0MB in the beginning and 236.3MB in the end (delta: 26.6MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB.
 * Boogie Procedure Inliner took 46.47ms. Allocated memory is still 305.1MB. Free memory was 236.0MB in the beginning and 233.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
 * Boogie Preprocessor took 67.27ms. Allocated memory is still 305.1MB. Free memory was 233.9MB in the beginning and 231.1MB in the end (delta: 2.8MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB.
 * RCFGBuilder took 522.27ms. Allocated memory is still 305.1MB. Free memory was 231.1MB in the beginning and 264.9MB in the end (delta: -33.7MB). Peak memory consumption was 31.1MB. Max. memory is 8.0GB.
 * TraceAbstraction took 1916.22ms. Allocated memory is still 305.1MB. Free memory was 264.3MB in the beginning and 168.0MB in the end (delta: 96.3MB). Peak memory consumption was 96.5MB. 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,"MinePump.i","") [87]
  - GenericResultAtLocation [Line: 363]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [363]
  - GenericResultAtLocation [Line: 435]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [435]
  - GenericResultAtLocation [Line: 539]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [539]
  - GenericResultAtLocation [Line: 905]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [905]
  - GenericResultAtLocation [Line: 1001]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1001]
  - GenericResultAtLocation [Line: 1010]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1010]
 * 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: 1006]: a call to reach_error is reachable
    a call to reach_error is reachable
We found a FailurePath: 
[L100]               int pumpRunning  =    0;
[L101]               int systemActive  =    1;
[L437]               int waterLevel  =    1;
[L438]               int methaneLevelCritical  =    0;
[L709]               static struct __ACC__ERR *head  =    (struct __ACC__ERR *)0;
[L906]               int cleanupTimeShifts  =    4;
[L979]               int retValue_acc ;
[L980]               int tmp ;
[L984]   FCALL       select_helpers()
[L985]   FCALL       select_features()
[L986]   CALL, EXPR  valid_product()
[L79]                int retValue_acc ;
[L82]                retValue_acc = 1
[L83]                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()
[L368]               int splverifierCounter ;
[L369]               int tmp ;
[L370]               int tmp___0 ;
[L371]               int tmp___1 ;
[L372]               int tmp___2 ;
[L375]               splverifierCounter = 0
         VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L377]   COND TRUE   1
         VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L379]   COND TRUE   splverifierCounter < 4
[L385]               tmp = __VERIFIER_nondet_int()
[L387]   COND TRUE   \read(tmp)
         VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=1]
[L389]   CALL        waterRise()
         VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1]
[L455]   COND TRUE   waterLevel < 2
[L456]               waterLevel = waterLevel + 1
         VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L389]   RET         waterRise()
         VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=2]
[L395]               tmp___0 = __VERIFIER_nondet_int()
[L397]   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]
[L405]               tmp___2 = __VERIFIER_nondet_int()
[L407]   COND FALSE  !(\read(tmp___2))
[L413]               tmp___1 = __VERIFIER_nondet_int()
[L415]   COND TRUE   \read(tmp___1)
[L417]   CALL        stopSystem()
[L344]   COND FALSE  !(\read(pumpRunning))
         VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L351]               systemActive = 0
[L417]   RET         stopSystem()
[L424]   CALL        timeShift()
         VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L108]   COND FALSE  !(\read(pumpRunning))
         VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L115]   COND FALSE  !(\read(systemActive))
         VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L123]   CALL        __utac_acc__Specification3_spec__1()
[L1012]              int tmp ;
[L1013]              int tmp___0 ;
[L1014]              int tmp___1 ;
         VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L1018]  CALL, EXPR  isMethaneLevelCritical()
         VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L476]               int retValue_acc ;
[L479]               retValue_acc = methaneLevelCritical
[L480]               return (retValue_acc);
[L1018]  RET, EXPR   isMethaneLevelCritical()
         VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L1018]              tmp = isMethaneLevelCritical()
[L1020]  COND FALSE  !(\read(tmp))
[L1024]  CALL, EXPR  getWaterLevel()
[L508]               int retValue_acc ;
[L511]               retValue_acc = waterLevel
[L512]               return (retValue_acc);
[L1024]  RET, EXPR   getWaterLevel()
[L1024]              tmp___0 = getWaterLevel()
[L1026]  COND TRUE   tmp___0 == 2
[L1028]  CALL, EXPR  isPumpRunning()
[L258]               int retValue_acc ;
[L261]               retValue_acc = pumpRunning
[L262]               return (retValue_acc);
[L1028]  RET, EXPR   isPumpRunning()
[L1028]              tmp___1 = isPumpRunning()
[L1030]  COND FALSE  !(\read(tmp___1))
[L1034]  CALL        __automaton_fail()
[L1006]              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 11 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.8s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 197 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 193 mSDsluCounter, 739 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 343 mSDsCounter, 4 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 138 IncrementalHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4 mSolverCounterUnsat, 396 mSDtfsCounter, 138 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=294occurred 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-16 17:41:12,101 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0
Received shutdown request...