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


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-16 17:40:34,849 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-16 17:40:34,927 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:40:34,930 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-16 17:40:34,930 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-16 17:40:34,947 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-16 17:40:34,947 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-16 17:40:34,947 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-16 17:40:34,948 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-16 17:40:34,948 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-16 17:40:34,948 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-16 17:40:34,949 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-16 17:40:34,949 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-16 17:40:34,949 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-16 17:40:34,949 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-16 17:40:34,950 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-16 17:40:34,950 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-16 17:40:34,950 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-16 17:40:34,950 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-16 17:40:34,950 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-16 17:40:34,951 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-16 17:40:34,951 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-16 17:40:34,951 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-16 17:40:34,951 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-16 17:40:34,951 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-16 17:40:34,952 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-16 17:40:34,952 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-16 17:40:34,952 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-16 17:40:34,952 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-16 17:40:34,952 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-16 17:40:34,952 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-16 17:40:34,953 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-16 17:40:34,953 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-16 17:40:34,953 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-16 17:40:34,953 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-16 17:40:34,953 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-16 17:40:34,953 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-16 17:40:34,953 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-16 17:40:34,954 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-16 17:40:34,954 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:40:35,090 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-16 17:40:35,106 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-16 17:40:35,108 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-16 17:40:35,109 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-16 17:40:35,109 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-16 17:40:35,110 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product16.cil.c
[2023-12-16 17:40:36,193 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-16 17:40:36,405 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-16 17:40:36,406 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product16.cil.c
[2023-12-16 17:40:36,417 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ca15d14a/ddd774f4e51b4c96b32e2686381ae3ef/FLAG3c9e0b210
[2023-12-16 17:40:36,435 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ca15d14a/ddd774f4e51b4c96b32e2686381ae3ef
[2023-12-16 17:40:36,437 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-16 17:40:36,438 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-16 17:40:36,439 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-16 17:40:36,439 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-16 17:40:36,442 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-16 17:40:36,443 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,443 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1995c19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36, skipping insertion in model container
[2023-12-16 17:40:36,444 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,489 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-16 17:40:36,608 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_product16.cil.c[1605,1618]
[2023-12-16 17:40:36,694 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-16 17:40:36,707 INFO  L199         MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution]
[2023-12-16 17:40:36,712 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-16 17:40:36,715 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_product16.cil.c[1605,1618]
[2023-12-16 17:40:36,772 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-16 17:40:36,778 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-16 17:40:36,785 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [49]
[2023-12-16 17:40:36,785 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [58]
[2023-12-16 17:40:36,786 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [162]
[2023-12-16 17:40:36,786 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [528]
[2023-12-16 17:40:36,786 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [599]
[2023-12-16 17:40:36,789 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [779]
[2023-12-16 17:40:36,789 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [814]
[2023-12-16 17:40:36,789 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [895]
[2023-12-16 17:40:36,791 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_product16.cil.c[1605,1618]
[2023-12-16 17:40:36,819 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-16 17:40:36,830 INFO  L206         MainTranslator]: Completed translation
[2023-12-16 17:40:36,831 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36 WrapperNode
[2023-12-16 17:40:36,831 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-16 17:40:36,832 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-16 17:40:36,832 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-16 17:40:36,832 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-16 17:40:36,836 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:40:36" (1/1) ...
[2023-12-16 17:40:36,848 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:40:36" (1/1) ...
[2023-12-16 17:40:36,863 INFO  L138                Inliner]: procedures = 55, calls = 98, calls flagged for inlining = 20, calls inlined = 16, statements flattened = 148
[2023-12-16 17:40:36,864 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-16 17:40:36,864 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-16 17:40:36,864 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-16 17:40:36,864 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-16 17:40:36,872 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,872 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,874 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,889 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:40:36,890 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,890 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,894 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,896 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,897 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,898 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,916 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-16 17:40:36,917 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-16 17:40:36,917 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-16 17:40:36,917 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-16 17:40:36,917 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (1/1) ...
[2023-12-16 17:40:36,923 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-16 17:40:36,931 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-16 17:40:36,957 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:40:37,002 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:40:37,011 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-16 17:40:37,011 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical
[2023-12-16 17:40:37,012 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical
[2023-12-16 17:40:37,012 INFO  L130     BoogieDeclarations]: Found specification of procedure timeShift
[2023-12-16 17:40:37,012 INFO  L138     BoogieDeclarations]: Found implementation of procedure timeShift
[2023-12-16 17:40:37,012 INFO  L130     BoogieDeclarations]: Found specification of procedure cleanup
[2023-12-16 17:40:37,012 INFO  L138     BoogieDeclarations]: Found implementation of procedure cleanup
[2023-12-16 17:40:37,012 INFO  L130     BoogieDeclarations]: Found specification of procedure waterRise
[2023-12-16 17:40:37,012 INFO  L138     BoogieDeclarations]: Found implementation of procedure waterRise
[2023-12-16 17:40:37,012 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-16 17:40:37,012 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery
[2023-12-16 17:40:37,012 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery
[2023-12-16 17:40:37,012 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneAlarm
[2023-12-16 17:40:37,013 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneAlarm
[2023-12-16 17:40:37,013 INFO  L130     BoogieDeclarations]: Found specification of procedure deactivatePump
[2023-12-16 17:40:37,014 INFO  L138     BoogieDeclarations]: Found implementation of procedure deactivatePump
[2023-12-16 17:40:37,014 INFO  L130     BoogieDeclarations]: Found specification of procedure changeMethaneLevel
[2023-12-16 17:40:37,014 INFO  L138     BoogieDeclarations]: Found implementation of procedure changeMethaneLevel
[2023-12-16 17:40:37,014 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-16 17:40:37,014 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-16 17:40:37,070 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-16 17:40:37,072 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-16 17:40:37,276 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-16 17:40:37,361 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-16 17:40:37,361 INFO  L309             CfgBuilder]: Removed 2 assume(true) statements.
[2023-12-16 17:40:37,361 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:37 BoogieIcfgContainer
[2023-12-16 17:40:37,361 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-16 17:40:37,362 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-16 17:40:37,363 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-16 17:40:37,364 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-16 17:40:37,365 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:40:36" (1/3) ...
[2023-12-16 17:40:37,365 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5651f425 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:37, skipping insertion in model container
[2023-12-16 17:40:37,365 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:40:36" (2/3) ...
[2023-12-16 17:40:37,365 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5651f425 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:40:37, skipping insertion in model container
[2023-12-16 17:40:37,365 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:40:37" (3/3) ...
[2023-12-16 17:40:37,366 INFO  L112   eAbstractionObserver]: Analyzing ICFG minepump_spec3_product16.cil.c
[2023-12-16 17:40:37,381 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-16 17:40:37,381 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-16 17:40:37,419 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-16 17:40:37,424 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;@16e23048, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-16 17:40:37,424 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-16 17:40:37,427 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 67 states, 44 states have (on average 1.5227272727272727) internal successors, (67), 51 states have internal predecessors, (67), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13)
[2023-12-16 17:40:37,446 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2023-12-16 17:40:37,446 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:40:37,446 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:40:37,447 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:40:37,450 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:40:37,450 INFO  L85        PathProgramCache]: Analyzing trace with hash -2001616347, now seen corresponding path program 1 times
[2023-12-16 17:40:37,461 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:40:37,461 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1996358378]
[2023-12-16 17:40:37,461 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:40:37,462 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:40:37,462 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:40:37,481 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:40:37,482 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:40:37,548 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:40:37,550 INFO  L262         TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-16 17:40:37,552 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:40:37,575 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:40:37,576 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:40:37,576 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:40:37,576 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1996358378]
[2023-12-16 17:40:37,577 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1996358378] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:40:37,577 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:40:37,577 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-16 17:40:37,578 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376654087]
[2023-12-16 17:40:37,579 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:40:37,581 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-16 17:40:37,581 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:40:37,600 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-16 17:40:37,601 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-16 17:40:37,602 INFO  L87              Difference]: Start difference. First operand  has 67 states, 44 states have (on average 1.5227272727272727) internal successors, (67), 51 states have internal predecessors, (67), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 11 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-16 17:40:37,651 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:40:37,651 INFO  L93              Difference]: Finished difference Result 132 states and 187 transitions.
[2023-12-16 17:40:37,652 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-16 17:40:37,653 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:40:37,653 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:40:37,659 INFO  L225             Difference]: With dead ends: 132
[2023-12-16 17:40:37,660 INFO  L226             Difference]: Without dead ends: 62
[2023-12-16 17:40:37,663 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:40:37,666 INFO  L413           NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-16 17:40:37,667 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 74 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:40:37,680 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 62 states.
[2023-12-16 17:40:37,698 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62.
[2023-12-16 17:40:37,699 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 62 states, 41 states have (on average 1.3902439024390243) internal successors, (57), 47 states have internal predecessors, (57), 13 states have call successors, (13), 8 states have call predecessors, (13), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12)
[2023-12-16 17:40:37,704 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 82 transitions.
[2023-12-16 17:40:37,705 INFO  L78                 Accepts]: Start accepts. Automaton has 62 states and 82 transitions. Word has length 17
[2023-12-16 17:40:37,706 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:40:37,706 INFO  L495      AbstractCegarLoop]: Abstraction has 62 states and 82 transitions.
[2023-12-16 17:40:37,706 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:40:37,706 INFO  L276                IsEmpty]: Start isEmpty. Operand 62 states and 82 transitions.
[2023-12-16 17:40:37,709 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2023-12-16 17:40:37,710 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:40:37,710 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:40:37,716 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:40:37,912 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:40:37,913 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:40:37,913 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:40:37,913 INFO  L85        PathProgramCache]: Analyzing trace with hash 1786011879, now seen corresponding path program 1 times
[2023-12-16 17:40:37,914 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:40:37,914 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1329877769]
[2023-12-16 17:40:37,914 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:40:37,914 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:40:37,914 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:40:37,915 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:40:37,919 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:40:37,949 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:40:37,950 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-16 17:40:37,951 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:40:37,965 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:40:37,965 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:40:37,966 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:40:37,966 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1329877769]
[2023-12-16 17:40:37,966 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1329877769] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:40:37,966 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:40:37,966 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-16 17:40:37,966 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043810404]
[2023-12-16 17:40:37,966 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:40:37,967 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-16 17:40:37,967 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:40:37,967 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-16 17:40:37,967 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-16 17:40:37,968 INFO  L87              Difference]: Start difference. First operand 62 states and 82 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:40:38,001 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:40:38,001 INFO  L93              Difference]: Finished difference Result 94 states and 122 transitions.
[2023-12-16 17:40:38,002 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-16 17:40:38,002 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:40:38,002 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:40:38,002 INFO  L225             Difference]: With dead ends: 94
[2023-12-16 17:40:38,003 INFO  L226             Difference]: Without dead ends: 54
[2023-12-16 17:40:38,003 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:40:38,004 INFO  L413           NwaCegarLoop]: 60 mSDtfsCounter, 14 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 104 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:40:38,004 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 104 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:40:38,005 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 54 states.
[2023-12-16 17:40:38,008 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54.
[2023-12-16 17:40:38,009 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 54 states, 36 states have (on average 1.4166666666666667) internal successors, (51), 42 states have internal predecessors, (51), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10)
[2023-12-16 17:40:38,010 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 71 transitions.
[2023-12-16 17:40:38,010 INFO  L78                 Accepts]: Start accepts. Automaton has 54 states and 71 transitions. Word has length 18
[2023-12-16 17:40:38,011 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:40:38,011 INFO  L495      AbstractCegarLoop]: Abstraction has 54 states and 71 transitions.
[2023-12-16 17:40:38,011 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:40:38,012 INFO  L276                IsEmpty]: Start isEmpty. Operand 54 states and 71 transitions.
[2023-12-16 17:40:38,013 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2023-12-16 17:40:38,013 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:40:38,013 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:40:38,018 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:40:38,215 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:40:38,216 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:40:38,217 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:40:38,217 INFO  L85        PathProgramCache]: Analyzing trace with hash -2025483956, now seen corresponding path program 1 times
[2023-12-16 17:40:38,217 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:40:38,217 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1647031260]
[2023-12-16 17:40:38,218 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:40:38,218 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:40:38,218 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:40:38,221 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:40:38,225 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:40:38,270 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:40:38,281 INFO  L262         TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-16 17:40:38,282 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:40:38,292 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:40:38,293 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:40:38,293 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:40:38,293 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1647031260]
[2023-12-16 17:40:38,293 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1647031260] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:40:38,293 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:40:38,293 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-16 17:40:38,293 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438690089]
[2023-12-16 17:40:38,293 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:40:38,294 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-16 17:40:38,294 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:40:38,294 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-16 17:40:38,294 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-16 17:40:38,294 INFO  L87              Difference]: Start difference. First operand 54 states and 71 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:40:38,329 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:40:38,329 INFO  L93              Difference]: Finished difference Result 158 states and 210 transitions.
[2023-12-16 17:40:38,330 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-16 17:40:38,330 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:40:38,330 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:40:38,331 INFO  L225             Difference]: With dead ends: 158
[2023-12-16 17:40:38,331 INFO  L226             Difference]: Without dead ends: 106
[2023-12-16 17:40:38,331 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:40:38,332 INFO  L413           NwaCegarLoop]: 69 mSDtfsCounter, 65 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-16 17:40:38,332 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 127 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:40:38,333 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 106 states.
[2023-12-16 17:40:38,343 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 103.
[2023-12-16 17:40:38,344 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 103 states, 68 states have (on average 1.4264705882352942) internal successors, (97), 79 states have internal predecessors, (97), 20 states have call successors, (20), 14 states have call predecessors, (20), 14 states have return successors, (20), 15 states have call predecessors, (20), 20 states have call successors, (20)
[2023-12-16 17:40:38,344 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 137 transitions.
[2023-12-16 17:40:38,344 INFO  L78                 Accepts]: Start accepts. Automaton has 103 states and 137 transitions. Word has length 21
[2023-12-16 17:40:38,345 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:40:38,345 INFO  L495      AbstractCegarLoop]: Abstraction has 103 states and 137 transitions.
[2023-12-16 17:40:38,356 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:40:38,356 INFO  L276                IsEmpty]: Start isEmpty. Operand 103 states and 137 transitions.
[2023-12-16 17:40:38,357 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2023-12-16 17:40:38,357 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:40:38,357 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:40:38,363 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0
[2023-12-16 17:40:38,557 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:40:38,558 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:40:38,558 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:40:38,558 INFO  L85        PathProgramCache]: Analyzing trace with hash -1458578549, now seen corresponding path program 1 times
[2023-12-16 17:40:38,559 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:40:38,559 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1558677988]
[2023-12-16 17:40:38,559 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:40:38,559 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:40:38,559 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:40:38,560 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:40:38,567 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:40:38,656 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-16 17:40:38,657 INFO  L262         TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-12-16 17:40:38,658 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-16 17:40:38,716 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:40:38,716 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-16 17:40:38,716 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-16 17:40:38,717 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1558677988]
[2023-12-16 17:40:38,717 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1558677988] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-16 17:40:38,717 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-16 17:40:38,717 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-16 17:40:38,718 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253701554]
[2023-12-16 17:40:38,719 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-16 17:40:38,722 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-12-16 17:40:38,722 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-16 17:40:38,723 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-12-16 17:40:38,723 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-12-16 17:40:38,723 INFO  L87              Difference]: Start difference. First operand 103 states and 137 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:40:38,808 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-16 17:40:38,808 INFO  L93              Difference]: Finished difference Result 297 states and 406 transitions.
[2023-12-16 17:40:38,809 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-12-16 17:40:38,809 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:40:38,810 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-16 17:40:38,814 INFO  L225             Difference]: With dead ends: 297
[2023-12-16 17:40:38,814 INFO  L226             Difference]: Without dead ends: 196
[2023-12-16 17:40:38,815 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:40:38,815 INFO  L413           NwaCegarLoop]: 57 mSDtfsCounter, 41 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-16 17:40:38,816 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 169 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-16 17:40:38,816 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 196 states.
[2023-12-16 17:40:38,845 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 194.
[2023-12-16 17:40:38,847 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 194 states, 127 states have (on average 1.3937007874015748) internal successors, (177), 146 states have internal predecessors, (177), 40 states have call successors, (40), 28 states have call predecessors, (40), 26 states have return successors, (42), 28 states have call predecessors, (42), 40 states have call successors, (42)
[2023-12-16 17:40:38,848 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 259 transitions.
[2023-12-16 17:40:38,848 INFO  L78                 Accepts]: Start accepts. Automaton has 194 states and 259 transitions. Word has length 24
[2023-12-16 17:40:38,848 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-16 17:40:38,848 INFO  L495      AbstractCegarLoop]: Abstraction has 194 states and 259 transitions.
[2023-12-16 17:40:38,849 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:40:38,849 INFO  L276                IsEmpty]: Start isEmpty. Operand 194 states and 259 transitions.
[2023-12-16 17:40:38,850 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 29
[2023-12-16 17:40:38,850 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-16 17:40:38,850 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:40:38,855 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:40:39,052 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:40:39,053 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-16 17:40:39,053 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-16 17:40:39,053 INFO  L85        PathProgramCache]: Analyzing trace with hash -1946014767, now seen corresponding path program 1 times
[2023-12-16 17:40:39,053 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-16 17:40:39,053 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1073897466]
[2023-12-16 17:40:39,053 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-16 17:40:39,054 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:40:39,054 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-16 17:40:39,055 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:40:39,076 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:40:39,113 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-16 17:40:39,113 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-12-16 17:40:39,127 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-12-16 17:40:39,147 INFO  L130   FreeRefinementEngine]: Strategy WOLF found a feasible trace
[2023-12-16 17:40:39,147 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-12-16 17:40:39,148 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2023-12-16 17:40:39,154 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:40:39,351 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:40:39,354 INFO  L445         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1]
[2023-12-16 17:40:39,357 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2023-12-16 17:40:39,383 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:40:39 BoogieIcfgContainer
[2023-12-16 17:40:39,384 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-12-16 17:40:39,384 INFO  L158              Benchmark]: Toolchain (without parser) took 2945.78ms. Allocated memory is still 291.5MB. Free memory was 247.2MB in the beginning and 250.3MB in the end (delta: -3.1MB). There was no memory consumed. Max. memory is 8.0GB.
[2023-12-16 17:40:39,386 INFO  L158              Benchmark]: CDTParser took 0.13ms. Allocated memory is still 192.9MB. Free memory is still 143.2MB. There was no memory consumed. Max. memory is 8.0GB.
[2023-12-16 17:40:39,391 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 392.05ms. Allocated memory is still 291.5MB. Free memory was 246.9MB in the beginning and 221.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB.
[2023-12-16 17:40:39,391 INFO  L158              Benchmark]: Boogie Procedure Inliner took 31.96ms. Allocated memory is still 291.5MB. Free memory was 221.8MB in the beginning and 219.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2023-12-16 17:40:39,391 INFO  L158              Benchmark]: Boogie Preprocessor took 51.98ms. Allocated memory is still 291.5MB. Free memory was 219.6MB in the beginning and 217.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
[2023-12-16 17:40:39,391 INFO  L158              Benchmark]: RCFGBuilder took 444.69ms. Allocated memory is still 291.5MB. Free memory was 217.1MB in the beginning and 246.6MB in the end (delta: -29.5MB). Peak memory consumption was 20.1MB. Max. memory is 8.0GB.
[2023-12-16 17:40:39,391 INFO  L158              Benchmark]: TraceAbstraction took 2021.27ms. Allocated memory is still 291.5MB. Free memory was 246.1MB in the beginning and 250.3MB in the end (delta: -4.2MB). There was no memory consumed. Max. memory is 8.0GB.
[2023-12-16 17:40:39,392 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 192.9MB. Free memory is still 143.2MB. There was no memory consumed. Max. memory is 8.0GB.
 * CACSL2BoogieTranslator took 392.05ms. Allocated memory is still 291.5MB. Free memory was 246.9MB in the beginning and 221.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB.
 * Boogie Procedure Inliner took 31.96ms. Allocated memory is still 291.5MB. Free memory was 221.8MB in the beginning and 219.6MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
 * Boogie Preprocessor took 51.98ms. Allocated memory is still 291.5MB. Free memory was 219.6MB in the beginning and 217.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB.
 * RCFGBuilder took 444.69ms. Allocated memory is still 291.5MB. Free memory was 217.1MB in the beginning and 246.6MB in the end (delta: -29.5MB). Peak memory consumption was 20.1MB. Max. memory is 8.0GB.
 * TraceAbstraction took 2021.27ms. Allocated memory is still 291.5MB. Free memory was 246.1MB in the beginning and 250.3MB in the end (delta: -4.2MB). There was no memory consumed. 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,"wsllib_check.i","") [49]
  - GenericResultAtLocation [Line: 58]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [58]
  - GenericResultAtLocation [Line: 162]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [162]
  - GenericResultAtLocation [Line: 528]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [528]
  - GenericResultAtLocation [Line: 599]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [599]
  - GenericResultAtLocation [Line: 779]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [779]
  - GenericResultAtLocation [Line: 814]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [814]
  - GenericResultAtLocation [Line: 895]: Unsoundness Warning
    Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [895]
 * 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: 54]: a call to reach_error is reachable
    a call to reach_error is reachable
We found a FailurePath: 
[L59]               int cleanupTimeShifts  =    4;
[L332]              static struct __ACC__ERR *head  =    (struct __ACC__ERR *)0;
[L606]              int pumpRunning  =    0;
[L607]              int systemActive  =    1;
[L816]              int waterLevel  =    1;
[L817]              int methaneLevelCritical  =    0;
[L140]              int retValue_acc ;
[L141]              int tmp ;
[L145]  FCALL       select_helpers()
[L146]  FCALL       select_features()
[L147]  CALL, EXPR  valid_product()
[L806]              int retValue_acc ;
[L809]              retValue_acc = 1
[L810]              return (retValue_acc);
[L147]  RET, EXPR   valid_product()
[L147]              tmp = valid_product()
[L149]  COND TRUE   \read(tmp)
[L151]  FCALL       setup()
[L152]  CALL        runTest()
[L131]  CALL        test()
[L532]              int splverifierCounter ;
[L533]              int tmp ;
[L534]              int tmp___0 ;
[L535]              int tmp___1 ;
[L536]              int tmp___2 ;
[L539]              splverifierCounter = 0
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L541]  COND TRUE   1
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L543]  COND TRUE   splverifierCounter < 4
[L549]              tmp = __VERIFIER_nondet_int()
[L551]  COND TRUE   \read(tmp)
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=1]
[L553]  CALL        waterRise()
        VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1]
[L834]  COND TRUE   waterLevel < 2
[L835]              waterLevel = waterLevel + 1
        VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L553]  RET         waterRise()
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=2, waterLevel=2]
[L559]              tmp___0 = __VERIFIER_nondet_int()
[L561]  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]
[L569]              tmp___2 = __VERIFIER_nondet_int()
[L571]  COND FALSE  !(\read(tmp___2))
[L577]              tmp___1 = __VERIFIER_nondet_int()
[L579]  COND TRUE   \read(tmp___1)
[L581]  CALL        stopSystem()
[L760]  COND FALSE  !(\read(pumpRunning))
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L767]              systemActive = 0
[L581]  RET         stopSystem()
[L588]  CALL        timeShift()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L614]  COND FALSE  !(\read(pumpRunning))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L621]  COND FALSE  !(\read(systemActive))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L629]  CALL        __utac_acc__Specification3_spec__1()
[L897]              int tmp ;
[L898]              int tmp___0 ;
[L899]              int tmp___1 ;
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L903]  CALL, EXPR  isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L855]              int retValue_acc ;
[L858]              retValue_acc = methaneLevelCritical
[L859]              return (retValue_acc);
[L903]  RET, EXPR   isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L903]              tmp = isMethaneLevelCritical()
[L905]  COND FALSE  !(\read(tmp))
[L909]  CALL, EXPR  getWaterLevel()
[L887]              int retValue_acc ;
[L890]              retValue_acc = waterLevel
[L891]              return (retValue_acc);
[L909]  RET, EXPR   getWaterLevel()
[L909]              tmp___0 = getWaterLevel()
[L911]  COND TRUE   tmp___0 == 2
[L913]  CALL, EXPR  isPumpRunning()
[L712]              int retValue_acc ;
[L715]              retValue_acc = pumpRunning
[L716]              return (retValue_acc);
[L913]  RET, EXPR   isPumpRunning()
[L913]              tmp___1 = isPumpRunning()
[L915]  COND FALSE  !(\read(tmp___1))
[L919]  CALL        __automaton_fail()
[L54]               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, 67 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, 124 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 120 mSDsluCounter, 474 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 214 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 101 IncrementalHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 260 mSDtfsCounter, 101 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=194occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 5 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 108 NumberOfCodeBlocks, 108 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 128 SizeOfPredicates, 3 NumberOfNonLiveVariables, 313 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2023-12-16 17:40:39,405 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...