/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:02:10,984 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:02:11,032 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 06:02:11,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:02:11,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:02:11,049 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:02:11,049 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:02:11,050 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:02:11,050 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:02:11,050 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:02:11,051 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:02:11,051 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:02:11,051 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:02:11,051 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:02:11,052 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:02:11,052 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:02:11,052 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:02:11,052 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:02:11,053 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:02:11,053 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:02:11,053 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:02:11,053 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:02:11,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:02:11,054 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:02:11,054 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:02:11,054 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:02:11,054 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:02:11,054 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:02:11,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:02:11,055 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:02:11,055 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:02:11,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:02:11,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:02:11,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:02:11,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:11,056 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:02:11,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:02:11,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:02:11,056 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:02:11,056 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:02:11,056 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:02:11,056 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:02:11,056 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:02:11,057 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:02:11,057 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:02:11,057 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:02:11,057 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-25 06:02:11,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:02:11,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:02:11,226 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:02:11,226 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:02:11,227 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:02:11,227 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c [2023-12-25 06:02:12,683 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:02:12,914 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:02:12,914 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c [2023-12-25 06:02:12,948 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8a7ca673/901e45fae1624c06afb63a818b59ac9d/FLAG8852636c6 [2023-12-25 06:02:12,961 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8a7ca673/901e45fae1624c06afb63a818b59ac9d [2023-12-25 06:02:12,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:02:12,964 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:02:12,965 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:12,965 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:02:12,969 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:02:12,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:12" (1/1) ... [2023-12-25 06:02:12,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15818f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:12, skipping insertion in model container [2023-12-25 06:02:12,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:02:12" (1/1) ... [2023-12-25 06:02:13,010 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:13,179 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c[6823,6836] [2023-12-25 06:02:13,247 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:13,264 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 06:02:13,269 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:02:13,279 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c[6823,6836] [2023-12-25 06:02:13,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:13,307 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:02:13,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-12-25 06:02:13,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [87] [2023-12-25 06:02:13,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [363] [2023-12-25 06:02:13,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [435] [2023-12-25 06:02:13,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [444] [2023-12-25 06:02:13,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [483] [2023-12-25 06:02:13,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [587] [2023-12-25 06:02:13,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [684] [2023-12-25 06:02:13,326 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product64.cil.c[6823,6836] [2023-12-25 06:02:13,364 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:02:13,383 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:02:13,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13 WrapperNode [2023-12-25 06:02:13,383 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:02:13,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:13,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:02:13,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:02:13,389 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,462 INFO L138 Inliner]: procedures = 62, calls = 108, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 218 [2023-12-25 06:02:13,463 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:02:13,463 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:02:13,463 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:02:13,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:02:13,478 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,478 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,480 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,497 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-25 06:02:13,497 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,497 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,503 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,506 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,508 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,511 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:02:13,524 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:02:13,525 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:02:13,525 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:02:13,525 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (1/1) ... [2023-12-25 06:02:13,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:02:13,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:02:13,610 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 06:02:13,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 06:02:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:02:13,637 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-25 06:02:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-25 06:02:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 06:02:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 06:02:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-12-25 06:02:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-12-25 06:02:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 06:02:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 06:02:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:02:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2023-12-25 06:02:13,639 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-25 06:02:13,639 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-25 06:02:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:02:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-12-25 06:02:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-12-25 06:02:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-12-25 06:02:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-12-25 06:02:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-25 06:02:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-25 06:02:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-25 06:02:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-25 06:02:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:02:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:02:13,722 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:02:13,725 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:02:13,963 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:02:14,053 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:02:14,054 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-25 06:02:14,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:14 BoogieIcfgContainer [2023-12-25 06:02:14,054 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:02:14,056 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:02:14,056 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:02:14,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:02:14,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:02:12" (1/3) ... [2023-12-25 06:02:14,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@796c16e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:14, skipping insertion in model container [2023-12-25 06:02:14,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:02:13" (2/3) ... [2023-12-25 06:02:14,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@796c16e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:02:14, skipping insertion in model container [2023-12-25 06:02:14,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:02:14" (3/3) ... [2023-12-25 06:02:14,060 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product64.cil.c [2023-12-25 06:02:14,074 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:02:14,074 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:02:14,121 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:02:14,127 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;@746381b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:02:14,127 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:02:14,138 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-25 06:02:14,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-25 06:02:14,148 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:14,148 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:14,149 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:14,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:14,155 INFO L85 PathProgramCache]: Analyzing trace with hash -835084061, now seen corresponding path program 1 times [2023-12-25 06:02:14,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:14,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [853972980] [2023-12-25 06:02:14,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:14,168 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:14,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:14,170 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:14,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 06:02:14,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:14,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 06:02:14,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:14,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:14,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:14,306 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:14,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [853972980] [2023-12-25 06:02:14,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [853972980] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:14,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:14,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:14,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375419097] [2023-12-25 06:02:14,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:14,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 06:02:14,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:14,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 06:02:14,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:02:14,356 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-25 06:02:14,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:14,422 INFO L93 Difference]: Finished difference Result 182 states and 261 transitions. [2023-12-25 06:02:14,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 06:02:14,425 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-12-25 06:02:14,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:14,431 INFO L225 Difference]: With dead ends: 182 [2023-12-25 06:02:14,431 INFO L226 Difference]: Without dead ends: 87 [2023-12-25 06:02:14,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 06:02:14,436 INFO L413 NwaCegarLoop]: 108 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:14,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 108 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:14,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-12-25 06:02:14,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2023-12-25 06:02:14,464 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-25 06:02:14,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 119 transitions. [2023-12-25 06:02:14,476 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 119 transitions. Word has length 17 [2023-12-25 06:02:14,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:14,476 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 119 transitions. [2023-12-25 06:02:14,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:14,477 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 119 transitions. [2023-12-25 06:02:14,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-12-25 06:02:14,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:14,480 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:14,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:14,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:14,684 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:14,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1922833525, now seen corresponding path program 1 times [2023-12-25 06:02:14,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:14,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1362255358] [2023-12-25 06:02:14,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:14,686 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:14,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:14,687 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:14,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 06:02:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:14,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:14,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:14,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:14,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:14,762 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:14,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1362255358] [2023-12-25 06:02:14,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1362255358] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:14,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:14,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:14,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459520668] [2023-12-25 06:02:14,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:14,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:14,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:14,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:14,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:14,769 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-25 06:02:14,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:14,831 INFO L93 Difference]: Finished difference Result 144 states and 196 transitions. [2023-12-25 06:02:14,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:14,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-12-25 06:02:14,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:14,833 INFO L225 Difference]: With dead ends: 144 [2023-12-25 06:02:14,833 INFO L226 Difference]: Without dead ends: 79 [2023-12-25 06:02:14,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:14,835 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 14 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:14,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 172 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:14,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-25 06:02:14,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2023-12-25 06:02:14,842 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-25 06:02:14,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 108 transitions. [2023-12-25 06:02:14,842 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 108 transitions. Word has length 18 [2023-12-25 06:02:14,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:14,843 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 108 transitions. [2023-12-25 06:02:14,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:14,843 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 108 transitions. [2023-12-25 06:02:14,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:02:14,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:14,847 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:14,854 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-25 06:02:15,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:15,051 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:15,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:15,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1658987680, now seen corresponding path program 1 times [2023-12-25 06:02:15,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:15,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [758331853] [2023-12-25 06:02:15,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:15,055 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:15,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:15,081 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:15,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 06:02:15,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:15,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:15,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:15,216 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:15,216 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:15,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [758331853] [2023-12-25 06:02:15,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [758331853] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:15,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:15,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:15,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029614278] [2023-12-25 06:02:15,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:15,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:15,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:15,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:15,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:15,222 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-25 06:02:15,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:15,310 INFO L93 Difference]: Finished difference Result 233 states and 321 transitions. [2023-12-25 06:02:15,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:15,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-25 06:02:15,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:15,314 INFO L225 Difference]: With dead ends: 233 [2023-12-25 06:02:15,315 INFO L226 Difference]: Without dead ends: 156 [2023-12-25 06:02:15,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:15,329 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 102 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:15,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 201 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:15,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-12-25 06:02:15,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 153. [2023-12-25 06:02:15,355 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-25 06:02:15,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 211 transitions. [2023-12-25 06:02:15,356 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 211 transitions. Word has length 21 [2023-12-25 06:02:15,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:15,356 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 211 transitions. [2023-12-25 06:02:15,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:15,357 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 211 transitions. [2023-12-25 06:02:15,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-12-25 06:02:15,358 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:15,358 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:15,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:15,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:15,559 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:15,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:15,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1945111841, now seen corresponding path program 1 times [2023-12-25 06:02:15,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:15,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [260208869] [2023-12-25 06:02:15,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:15,560 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:15,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:15,563 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:15,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 06:02:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:15,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:15,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:15,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:15,720 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:15,720 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:15,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [260208869] [2023-12-25 06:02:15,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [260208869] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:15,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:15,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:02:15,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973205049] [2023-12-25 06:02:15,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:15,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 06:02:15,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:15,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 06:02:15,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:02:15,722 INFO L87 Difference]: Start difference. First operand 153 states and 211 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:15,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:15,965 INFO L93 Difference]: Finished difference Result 451 states and 628 transitions. [2023-12-25 06:02:15,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:02:15,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2023-12-25 06:02:15,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:15,971 INFO L225 Difference]: With dead ends: 451 [2023-12-25 06:02:15,971 INFO L226 Difference]: Without dead ends: 300 [2023-12-25 06:02:15,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:15,975 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 81 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:15,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 422 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:02:15,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-12-25 06:02:16,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 298. [2023-12-25 06:02:16,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 197 states have (on average 1.416243654822335) internal successors, (279), 234 states have internal predecessors, (279), 64 states have call successors, (64), 36 states have call predecessors, (64), 36 states have return successors, (66), 42 states have call predecessors, (66), 64 states have call successors, (66) [2023-12-25 06:02:16,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 409 transitions. [2023-12-25 06:02:16,013 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 409 transitions. Word has length 24 [2023-12-25 06:02:16,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:16,014 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 409 transitions. [2023-12-25 06:02:16,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:02:16,014 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 409 transitions. [2023-12-25 06:02:16,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-12-25 06:02:16,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:16,016 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:16,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-25 06:02:16,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:16,218 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:16,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:16,219 INFO L85 PathProgramCache]: Analyzing trace with hash -136623259, now seen corresponding path program 1 times [2023-12-25 06:02:16,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:16,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [401901606] [2023-12-25 06:02:16,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:16,220 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:16,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:16,221 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:16,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 06:02:16,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:16,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:02:16,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:16,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:16,323 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:16,326 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:16,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [401901606] [2023-12-25 06:02:16,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [401901606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:16,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:16,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:16,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898092438] [2023-12-25 06:02:16,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:16,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:16,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:16,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:16,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:16,331 INFO L87 Difference]: Start difference. First operand 298 states and 409 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:02:16,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:16,427 INFO L93 Difference]: Finished difference Result 780 states and 1084 transitions. [2023-12-25 06:02:16,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 06:02:16,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2023-12-25 06:02:16,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:16,430 INFO L225 Difference]: With dead ends: 780 [2023-12-25 06:02:16,430 INFO L226 Difference]: Without dead ends: 484 [2023-12-25 06:02:16,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:16,433 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 55 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:16,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 247 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:16,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2023-12-25 06:02:16,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 478. [2023-12-25 06:02:16,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 325 states have (on average 1.3323076923076924) internal successors, (433), 362 states have internal predecessors, (433), 84 states have call successors, (84), 68 states have call predecessors, (84), 68 states have return successors, (112), 74 states have call predecessors, (112), 84 states have call successors, (112) [2023-12-25 06:02:16,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 629 transitions. [2023-12-25 06:02:16,484 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 629 transitions. Word has length 28 [2023-12-25 06:02:16,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:16,485 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 629 transitions. [2023-12-25 06:02:16,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-25 06:02:16,485 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 629 transitions. [2023-12-25 06:02:16,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-25 06:02:16,487 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:16,488 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:16,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:16,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:16,699 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:16,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:16,700 INFO L85 PathProgramCache]: Analyzing trace with hash 2126641446, now seen corresponding path program 1 times [2023-12-25 06:02:16,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:16,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [758222587] [2023-12-25 06:02:16,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:16,701 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:16,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:16,702 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:16,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 06:02:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:16,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:16,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:16,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:16,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:16,777 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:16,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [758222587] [2023-12-25 06:02:16,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [758222587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:16,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:16,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:16,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889294414] [2023-12-25 06:02:16,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:16,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:16,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:16,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:16,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:16,778 INFO L87 Difference]: Start difference. First operand 478 states and 629 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:16,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:16,837 INFO L93 Difference]: Finished difference Result 970 states and 1328 transitions. [2023-12-25 06:02:16,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:16,838 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-25 06:02:16,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:16,840 INFO L225 Difference]: With dead ends: 970 [2023-12-25 06:02:16,840 INFO L226 Difference]: Without dead ends: 494 [2023-12-25 06:02:16,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:16,842 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 2 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:16,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 276 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:16,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2023-12-25 06:02:16,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 486. [2023-12-25 06:02:16,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 333 states have (on average 1.3243243243243243) internal successors, (441), 370 states have internal predecessors, (441), 84 states have call successors, (84), 68 states have call predecessors, (84), 68 states have return successors, (112), 74 states have call predecessors, (112), 84 states have call successors, (112) [2023-12-25 06:02:16,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 637 transitions. [2023-12-25 06:02:16,871 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 637 transitions. Word has length 52 [2023-12-25 06:02:16,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:16,872 INFO L495 AbstractCegarLoop]: Abstraction has 486 states and 637 transitions. [2023-12-25 06:02:16,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:16,872 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 637 transitions. [2023-12-25 06:02:16,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-25 06:02:16,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:16,873 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:16,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:17,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:17,076 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:17,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:17,076 INFO L85 PathProgramCache]: Analyzing trace with hash -245097816, now seen corresponding path program 1 times [2023-12-25 06:02:17,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:17,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [324100709] [2023-12-25 06:02:17,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:17,077 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:17,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:17,078 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:17,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 06:02:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:17,125 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:17,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:17,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:17,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:17,139 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:17,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [324100709] [2023-12-25 06:02:17,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [324100709] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:17,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:17,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 06:02:17,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551109532] [2023-12-25 06:02:17,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:17,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 06:02:17,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:17,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 06:02:17,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 06:02:17,140 INFO L87 Difference]: Start difference. First operand 486 states and 637 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:17,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:17,199 INFO L93 Difference]: Finished difference Result 998 states and 1360 transitions. [2023-12-25 06:02:17,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 06:02:17,199 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-25 06:02:17,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:17,202 INFO L225 Difference]: With dead ends: 998 [2023-12-25 06:02:17,202 INFO L226 Difference]: Without dead ends: 514 [2023-12-25 06:02:17,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:02:17,204 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 6 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:17,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 275 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:17,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2023-12-25 06:02:17,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 494. [2023-12-25 06:02:17,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 341 states have (on average 1.316715542521994) internal successors, (449), 378 states have internal predecessors, (449), 84 states have call successors, (84), 68 states have call predecessors, (84), 68 states have return successors, (112), 74 states have call predecessors, (112), 84 states have call successors, (112) [2023-12-25 06:02:17,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 645 transitions. [2023-12-25 06:02:17,228 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 645 transitions. Word has length 52 [2023-12-25 06:02:17,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:17,228 INFO L495 AbstractCegarLoop]: Abstraction has 494 states and 645 transitions. [2023-12-25 06:02:17,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:17,229 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 645 transitions. [2023-12-25 06:02:17,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-25 06:02:17,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:17,229 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:17,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:17,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:17,432 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:17,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:17,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1141105578, now seen corresponding path program 1 times [2023-12-25 06:02:17,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:17,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2105165687] [2023-12-25 06:02:17,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:17,433 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:17,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:17,436 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:17,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 06:02:17,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:17,481 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:02:17,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:17,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:17,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:17,525 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:17,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2105165687] [2023-12-25 06:02:17,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2105165687] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:17,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:17,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 06:02:17,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117104410] [2023-12-25 06:02:17,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:17,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:17,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:17,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:17,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:17,526 INFO L87 Difference]: Start difference. First operand 494 states and 645 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:17,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:17,596 INFO L93 Difference]: Finished difference Result 1172 states and 1538 transitions. [2023-12-25 06:02:17,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:17,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-12-25 06:02:17,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:17,599 INFO L225 Difference]: With dead ends: 1172 [2023-12-25 06:02:17,599 INFO L226 Difference]: Without dead ends: 680 [2023-12-25 06:02:17,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:17,601 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 33 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 180 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-25 06:02:17,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 180 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:17,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2023-12-25 06:02:17,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 680. [2023-12-25 06:02:17,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 475 states have (on average 1.2736842105263158) internal successors, (605), 516 states have internal predecessors, (605), 112 states have call successors, (112), 96 states have call predecessors, (112), 92 states have return successors, (142), 98 states have call predecessors, (142), 112 states have call successors, (142) [2023-12-25 06:02:17,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 859 transitions. [2023-12-25 06:02:17,632 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 859 transitions. Word has length 52 [2023-12-25 06:02:17,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:17,632 INFO L495 AbstractCegarLoop]: Abstraction has 680 states and 859 transitions. [2023-12-25 06:02:17,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-25 06:02:17,632 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 859 transitions. [2023-12-25 06:02:17,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-25 06:02:17,633 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:17,633 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:17,636 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 (9)] Ended with exit code 0 [2023-12-25 06:02:17,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:17,836 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:17,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:17,836 INFO L85 PathProgramCache]: Analyzing trace with hash -434040304, now seen corresponding path program 1 times [2023-12-25 06:02:17,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:17,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1695659404] [2023-12-25 06:02:17,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:17,837 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:17,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:17,842 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:17,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 06:02:17,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:17,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:02:17,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:17,976 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:02:17,976 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:17,977 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:17,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1695659404] [2023-12-25 06:02:17,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1695659404] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:17,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:17,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 06:02:17,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574021885] [2023-12-25 06:02:17,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:17,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 06:02:17,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:17,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 06:02:17,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:17,998 INFO L87 Difference]: Start difference. First operand 680 states and 859 transitions. Second operand has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-25 06:02:18,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:18,195 INFO L93 Difference]: Finished difference Result 1356 states and 1720 transitions. [2023-12-25 06:02:18,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 06:02:18,196 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) Word has length 56 [2023-12-25 06:02:18,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:18,198 INFO L225 Difference]: With dead ends: 1356 [2023-12-25 06:02:18,198 INFO L226 Difference]: Without dead ends: 678 [2023-12-25 06:02:18,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:18,200 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 75 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:18,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 598 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:02:18,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2023-12-25 06:02:18,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 678. [2023-12-25 06:02:18,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 473 states have (on average 1.2579281183932347) internal successors, (595), 512 states have internal predecessors, (595), 112 states have call successors, (112), 96 states have call predecessors, (112), 92 states have return successors, (130), 98 states have call predecessors, (130), 112 states have call successors, (130) [2023-12-25 06:02:18,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 837 transitions. [2023-12-25 06:02:18,231 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 837 transitions. Word has length 56 [2023-12-25 06:02:18,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:18,231 INFO L495 AbstractCegarLoop]: Abstraction has 678 states and 837 transitions. [2023-12-25 06:02:18,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (8), 3 states have call predecessors, (8), 5 states have return successors, (7), 5 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-25 06:02:18,231 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 837 transitions. [2023-12-25 06:02:18,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-25 06:02:18,233 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:18,233 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:18,247 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2023-12-25 06:02:18,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:18,435 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:18,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:18,436 INFO L85 PathProgramCache]: Analyzing trace with hash -853508021, now seen corresponding path program 1 times [2023-12-25 06:02:18,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:18,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2078923586] [2023-12-25 06:02:18,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:18,436 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:18,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:18,437 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:18,439 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 06:02:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:18,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 06:02:18,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:18,545 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 06:02:18,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:18,545 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:18,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2078923586] [2023-12-25 06:02:18,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2078923586] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:18,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:18,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 06:02:18,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562667115] [2023-12-25 06:02:18,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:18,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 06:02:18,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:18,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 06:02:18,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:18,546 INFO L87 Difference]: Start difference. First operand 678 states and 837 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-25 06:02:18,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:18,604 INFO L93 Difference]: Finished difference Result 1468 states and 1825 transitions. [2023-12-25 06:02:18,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 06:02:18,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 80 [2023-12-25 06:02:18,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:18,608 INFO L225 Difference]: With dead ends: 1468 [2023-12-25 06:02:18,608 INFO L226 Difference]: Without dead ends: 792 [2023-12-25 06:02:18,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 06:02:18,610 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 53 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:18,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 132 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 06:02:18,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 792 states. [2023-12-25 06:02:18,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 792 to 784. [2023-12-25 06:02:18,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 549 states have (on average 1.2550091074681238) internal successors, (689), 594 states have internal predecessors, (689), 128 states have call successors, (128), 112 states have call predecessors, (128), 106 states have return successors, (151), 112 states have call predecessors, (151), 128 states have call successors, (151) [2023-12-25 06:02:18,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 968 transitions. [2023-12-25 06:02:18,653 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 968 transitions. Word has length 80 [2023-12-25 06:02:18,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:18,653 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 968 transitions. [2023-12-25 06:02:18,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-25 06:02:18,653 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 968 transitions. [2023-12-25 06:02:18,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-25 06:02:18,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:02:18,655 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:18,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 06:02:18,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:18,858 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:02:18,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:02:18,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1472058628, now seen corresponding path program 1 times [2023-12-25 06:02:18,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:02:18,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1147714109] [2023-12-25 06:02:18,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:02:18,859 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:18,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:02:18,860 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:02:18,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 06:02:18,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:02:18,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 06:02:18,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:02:18,976 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-25 06:02:18,977 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:02:18,977 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:02:18,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1147714109] [2023-12-25 06:02:18,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1147714109] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:02:18,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:02:18,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 06:02:18,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588418198] [2023-12-25 06:02:18,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:02:18,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 06:02:18,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:02:18,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 06:02:18,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-25 06:02:18,978 INFO L87 Difference]: Start difference. First operand 784 states and 968 transitions. Second operand has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 06:02:19,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:02:19,191 INFO L93 Difference]: Finished difference Result 1251 states and 1559 transitions. [2023-12-25 06:02:19,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 06:02:19,192 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 103 [2023-12-25 06:02:19,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:02:19,193 INFO L225 Difference]: With dead ends: 1251 [2023-12-25 06:02:19,193 INFO L226 Difference]: Without dead ends: 0 [2023-12-25 06:02:19,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-12-25 06:02:19,195 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 64 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:02:19,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 848 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:02:19,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-25 06:02:19,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-25 06:02:19,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-25 06:02:19,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-25 06:02:19,196 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 103 [2023-12-25 06:02:19,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:02:19,196 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-25 06:02:19,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2023-12-25 06:02:19,196 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-25 06:02:19,196 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-25 06:02:19,199 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:02:19,204 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 (12)] Ended with exit code 0 [2023-12-25 06:02:19,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:02:19,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-25 06:02:21,666 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 238 245) no Hoare annotation was computed. [2023-12-25 06:02:21,666 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 238 245) the Hoare annotation is: true [2023-12-25 06:02:21,666 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 128 134) no Hoare annotation was computed. [2023-12-25 06:02:21,666 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 128 134) the Hoare annotation is: true [2023-12-25 06:02:21,666 INFO L895 garLoopResultBuilder]: At program point L176(line 176) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:21,667 INFO L895 garLoopResultBuilder]: At program point L172(line 172) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 178) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 162 186) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2))) [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point L166(lines 166 183) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L895 garLoopResultBuilder]: At program point L181(line 181) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse1))) [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point L181-1(lines 162 186) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 162 186) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point L330(lines 330 334) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point L330-2(lines 330 334) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 511 522) the Hoare annotation is: (let ((.cse2 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (not (= |old(~methaneLevelCritical~0)| (_ bv0 32))))) (and (or (= ~systemActive~0 (_ bv0 32)) .cse0 .cse1) (or .cse2 (not (= |old(~methaneLevelCritical~0)| (_ bv1 32))) (= ~methaneLevelCritical~0 (_ bv1 32))) (or .cse2 .cse0 .cse1))) [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 511 522) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point L515-1(lines 511 522) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 589 618) no Hoare annotation was computed. [2023-12-25 06:02:21,667 INFO L899 garLoopResultBuilder]: For program point L603(lines 603 607) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L902 garLoopResultBuilder]: At program point L603-1(lines 603 607) the Hoare annotation is: true [2023-12-25 06:02:21,668 INFO L902 garLoopResultBuilder]: At program point L599-2(lines 599 613) the Hoare annotation is: true [2023-12-25 06:02:21,668 INFO L902 garLoopResultBuilder]: At program point L595(line 595) the Hoare annotation is: true [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L595-1(line 595) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 589 618) the Hoare annotation is: true [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L614(lines 589 618) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L610(line 610) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 523 531) the Hoare annotation is: true [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 523 531) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L192(lines 192 209) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L440(line 440) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L115-1(lines 115 121) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L466(lines 466 476) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L462(lines 462 479) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L462-1(lines 454 482) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L491(lines 491 495) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L895 garLoopResultBuilder]: At program point L202(line 202) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1) (or (= ~systemActive~0 (_ bv0 32)) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:21,668 INFO L899 garLoopResultBuilder]: For program point L491-2(lines 487 498) no Hoare annotation was computed. [2023-12-25 06:02:21,668 INFO L895 garLoopResultBuilder]: At program point L198(line 198) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1) (or (= ~systemActive~0 (_ bv0 32)) .cse1 (= |timeShift_processEnvironment_~tmp~2#1| (_ bv1 32))) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:21,669 INFO L895 garLoopResultBuilder]: At program point L194(line 194) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L194-1(line 194) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L467(lines 467 473) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L895 garLoopResultBuilder]: At program point L207(line 207) the Hoare annotation is: (let ((.cse3 (= ~systemActive~0 (_ bv0 32)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse6 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (and (not .cse3) (= (_ bv0 32) ~pumpRunning~0))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4) (or .cse0 .cse5 .cse6 .cse4) (or .cse0 .cse1 .cse4) (or .cse0 .cse5 .cse2 .cse6) (or .cse3 .cse1 .cse2)))) [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L207-1(lines 188 212) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L108-1(lines 107 126) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 104 127) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse3 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse4 (= ~waterLevel~0 (_ bv1 32))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse5 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse1) (or .cse0 .cse3 .cse5 .cse4) (or .cse0 .cse5 .cse2))) [2023-12-25 06:02:21,669 INFO L895 garLoopResultBuilder]: At program point L460(line 460) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse5 (= ~systemActive~0 (_ bv0 32))) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse6 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse2) (or .cse5 .cse4 .cse6) (or .cse0 .cse1 .cse3 .cse6) (or .cse0 .cse3 (not .cse5) .cse6) (or .cse0 .cse4 .cse6))) [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L460-1(line 460) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 104 127) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 440) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 204) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L671(lines 671 678) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L415(lines 415 421) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L895 garLoopResultBuilder]: At program point L415-2(lines 407 422) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~methaneLevelCritical~0 (_ bv1 32))) (.cse1 (not (= ~systemActive~0 (_ bv0 32)))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and .cse0 .cse1 .cse2) (and .cse0 .cse2 .cse3) (and .cse4 .cse2 .cse3) (and .cse4 .cse1 .cse2))) [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L671-2(lines 671 678) no Hoare annotation was computed. [2023-12-25 06:02:21,669 INFO L899 garLoopResultBuilder]: For program point L378(lines 377 426) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L407(lines 407 422) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L895 garLoopResultBuilder]: At program point L399(line 399) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse1) (and .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 .cse2))) [2023-12-25 06:02:21,670 INFO L895 garLoopResultBuilder]: At program point L424(lines 377 426) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse1) (and .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 .cse2))) [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 393) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L387-1(lines 387 393) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L895 garLoopResultBuilder]: At program point L346(line 346) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 (_ bv0 32)))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32)))) (or (and (= ~methaneLevelCritical~0 (_ bv0 32)) .cse0 .cse1) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse0 .cse1))) [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L430(lines 367 434) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L397(lines 397 403) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L397-1(lines 397 403) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L895 garLoopResultBuilder]: At program point L389(line 389) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 (not (= ~systemActive~0 (_ bv0 32))) .cse1) (and .cse0 .cse1 .cse2) (and (= ~methaneLevelCritical~0 (_ bv1 32)) .cse1 .cse2))) [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L344(lines 344 350) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L344-1(lines 344 350) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L895 garLoopResultBuilder]: At program point L427(lines 376 428) the Hoare annotation is: false [2023-12-25 06:02:21,670 INFO L895 garLoopResultBuilder]: At program point L155(line 155) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L155-1(lines 136 160) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L568(lines 568 574) no Hoare annotation was computed. [2023-12-25 06:02:21,670 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 136 160) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse2))) [2023-12-25 06:02:21,670 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 234) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 564 577) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L895 garLoopResultBuilder]: At program point L226(line 226) the Hoare annotation is: (let ((.cse3 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (not (= ~methaneLevelCritical~0 (_ bv0 32)))) (.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse2 (not (= ~methaneLevelCritical~0 (_ bv1 32)))) (.cse5 (not (= ~waterLevel~0 (_ bv1 32))))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse3) (or .cse0 .cse1 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse5))) [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L228-2(lines 221 237) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L226-1(line 226) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 136 160) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L311(lines 311 315) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L895 garLoopResultBuilder]: At program point L150(line 150) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 (_ bv0 32))) (.cse1 (and (= |processEnvironment__wrappee__highWaterSensor_~tmp~0#1| (_ bv0 32)) (= (_ bv0 32) ~pumpRunning~0)))) (and (or .cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))) (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse1) (or .cse0 (not (= ~methaneLevelCritical~0 (_ bv0 32))) .cse1))) [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L311-2(lines 311 315) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 152) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 157) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 499 510) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 499 510) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse1 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (.cse2 (= ~waterLevel~0 (_ bv1 32)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 (_ bv1 32))) .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 (_ bv0 32)))))) [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L503-1(lines 499 510) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L902 garLoopResultBuilder]: At program point L251(line 251) the Hoare annotation is: true [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point isMethaneAlarmEXIT(lines 246 256) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L899 garLoopResultBuilder]: For program point L251-1(line 251) no Hoare annotation was computed. [2023-12-25 06:02:21,671 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 246 256) the Hoare annotation is: true [2023-12-25 06:02:21,673 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:02:21,674 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:02:21,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:02:21 BoogieIcfgContainer [2023-12-25 06:02:21,686 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:02:21,686 INFO L158 Benchmark]: Toolchain (without parser) took 8722.43ms. Allocated memory was 269.5MB in the beginning and 329.3MB in the end (delta: 59.8MB). Free memory was 216.4MB in the beginning and 253.6MB in the end (delta: -37.2MB). Peak memory consumption was 172.5MB. Max. memory is 8.0GB. [2023-12-25 06:02:21,686 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 155.2MB. Free memory was 105.4MB in the beginning and 105.2MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:02:21,687 INFO L158 Benchmark]: CACSL2BoogieTranslator took 418.47ms. Allocated memory is still 269.5MB. Free memory was 216.4MB in the beginning and 189.7MB in the end (delta: 26.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-25 06:02:21,687 INFO L158 Benchmark]: Boogie Procedure Inliner took 78.72ms. Allocated memory is still 269.5MB. Free memory was 189.1MB in the beginning and 187.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:21,687 INFO L158 Benchmark]: Boogie Preprocessor took 47.82ms. Allocated memory is still 269.5MB. Free memory was 187.0MB in the beginning and 184.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:02:21,687 INFO L158 Benchmark]: RCFGBuilder took 529.82ms. Allocated memory is still 269.5MB. Free memory was 184.4MB in the beginning and 152.4MB in the end (delta: 32.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-25 06:02:21,687 INFO L158 Benchmark]: TraceAbstraction took 7630.26ms. Allocated memory was 269.5MB in the beginning and 329.3MB in the end (delta: 59.8MB). Free memory was 151.9MB in the beginning and 253.6MB in the end (delta: -101.7MB). Peak memory consumption was 108.5MB. Max. memory is 8.0GB. [2023-12-25 06:02:21,688 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.11ms. Allocated memory is still 155.2MB. Free memory was 105.4MB in the beginning and 105.2MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 418.47ms. Allocated memory is still 269.5MB. Free memory was 216.4MB in the beginning and 189.7MB in the end (delta: 26.7MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 78.72ms. Allocated memory is still 269.5MB. Free memory was 189.1MB in the beginning and 187.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 47.82ms. Allocated memory is still 269.5MB. Free memory was 187.0MB in the beginning and 184.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 529.82ms. Allocated memory is still 269.5MB. Free memory was 184.4MB in the beginning and 152.4MB in the end (delta: 32.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * TraceAbstraction took 7630.26ms. Allocated memory was 269.5MB in the beginning and 329.3MB in the end (delta: 59.8MB). Free memory was 151.9MB in the beginning and 253.6MB in the end (delta: -101.7MB). Peak memory consumption was 108.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,"wsllib_check.i","") [435] - GenericResultAtLocation [Line: 444]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [444] - GenericResultAtLocation [Line: 483]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [483] - GenericResultAtLocation [Line: 587]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [587] - GenericResultAtLocation [Line: 684]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [684] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 440]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 92 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 7.6s, OverallIterations: 11, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 498 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 485 mSDsluCounter, 3459 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2271 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 912 IncrementalHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 1188 mSDtfsCounter, 912 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 498 GetRequests, 466 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=784occurred in iteration=10, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 47 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 31 LocationsWithAnnotation, 1848 PreInvPairs, 1973 NumberOfFragments, 819 HoareAnnotationTreeSize, 1848 FormulaSimplifications, 424 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 31 FormulaSimplificationsInter, 5646 FormulaSimplificationTreeSizeReductionInter, 2.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 503 NumberOfCodeBlocks, 503 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 492 ConstructedInterpolants, 0 QuantifiedInterpolants, 932 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1318 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 69/69 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 376]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 377]: Loop Invariant Derived loop invariant: (((((methaneLevelCritical == 0) && !((systemActive == 0))) && (splverifierCounter == 0)) || (((methaneLevelCritical == 0) && (splverifierCounter == 0)) && (0 == pumpRunning))) || (((methaneLevelCritical == 1) && (splverifierCounter == 0)) && (0 == pumpRunning))) - InvariantResult [Line: 599]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-25 06:02:21,731 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...