/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_spec4_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:41:24,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:41:24,931 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:41:24,934 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:41:24,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:41:24,948 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:41:24,948 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:41:24,949 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:41:24,949 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:41:24,949 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:41:24,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:41:24,950 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:41:24,950 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:41:24,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:41:24,951 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:41:24,951 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:41:24,951 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:41:24,951 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:41:24,952 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:41:24,952 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:41:24,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:41:24,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:41:24,955 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:41:24,956 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:41:24,956 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:41:24,956 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:41:24,956 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:41:24,956 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:41:24,957 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:41:24,957 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:41:24,957 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:41:24,957 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:41:24,957 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:41:24,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:41:24,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:41:24,958 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:41:24,958 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:41:24,958 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:41:24,958 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:41:24,958 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:41:24,958 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:41:24,959 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:41:24,959 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:41:24,959 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:41:24,959 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:41:24,959 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:41:24,959 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:41:25,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:41:25,180 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:41:25,182 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:41:25,183 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:41:25,183 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:41:25,184 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product20.cil.c [2023-12-16 17:41:26,154 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:41:26,351 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:41:26,351 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec4_product20.cil.c [2023-12-16 17:41:26,361 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27f6f5764/e421bc2ea14a45bda8d1b93ca93591f5/FLAG3b0e70a28 [2023-12-16 17:41:26,371 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27f6f5764/e421bc2ea14a45bda8d1b93ca93591f5 [2023-12-16 17:41:26,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:41:26,374 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:41:26,375 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:41:26,375 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:41:26,380 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:41:26,380 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,381 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37acdc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26, skipping insertion in model container [2023-12-16 17:41:26,381 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,418 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:41:26,585 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_spec4_product20.cil.c[14361,14374] [2023-12-16 17:41:26,602 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:41:26,622 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:41:26,635 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:41:26,692 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_spec4_product20.cil.c[14361,14374] [2023-12-16 17:41:26,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:41:26,700 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:41:26,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [49] [2023-12-16 17:41:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [87] [2023-12-16 17:41:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [183] [2023-12-16 17:41:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [282] [2023-12-16 17:41:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [648] [2023-12-16 17:41:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [657] [2023-12-16 17:41:26,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [684] [2023-12-16 17:41:26,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [863] [2023-12-16 17:41:26,734 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_spec4_product20.cil.c[14361,14374] [2023-12-16 17:41:26,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:41:26,766 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:41:26,767 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26 WrapperNode [2023-12-16 17:41:26,767 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:41:26,767 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:41:26,768 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:41:26,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:41:26,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,781 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,799 INFO L138 Inliner]: procedures = 56, calls = 96, calls flagged for inlining = 22, calls inlined = 18, statements flattened = 163 [2023-12-16 17:41:26,799 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:41:26,800 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:41:26,800 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:41:26,800 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:41:26,807 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,809 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,827 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 17:41:26,827 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,827 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,830 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,833 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,836 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:41:26,837 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:41:26,837 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:41:26,837 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:41:26,837 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (1/1) ... [2023-12-16 17:41:26,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:41:26,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:41:26,883 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:41:26,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:41:26,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:41:26,912 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:41:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:41:26,913 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:41:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:41:26,913 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:41:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:41:26,913 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:41:26,913 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:41:26,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:41:26,914 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-12-16 17:41:26,914 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-12-16 17:41:26,914 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:41:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:41:26,916 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:41:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:41:27,006 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:41:27,008 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:41:27,235 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:41:27,328 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:41:27,328 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:41:27,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:41:27 BoogieIcfgContainer [2023-12-16 17:41:27,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:41:27,330 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:41:27,330 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:41:27,333 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:41:27,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:41:26" (1/3) ... [2023-12-16 17:41:27,334 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76fc0951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:41:27, skipping insertion in model container [2023-12-16 17:41:27,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:41:26" (2/3) ... [2023-12-16 17:41:27,335 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76fc0951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:41:27, skipping insertion in model container [2023-12-16 17:41:27,335 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:41:27" (3/3) ... [2023-12-16 17:41:27,335 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product20.cil.c [2023-12-16 17:41:27,347 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:41:27,347 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:41:27,383 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:41:27,387 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;@1b3f7d97, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:41:27,387 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:41:27,391 INFO L276 IsEmpty]: Start isEmpty. Operand has 58 states, 40 states have (on average 1.575) internal successors, (63), 47 states have internal predecessors, (63), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-16 17:41:27,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-12-16 17:41:27,405 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:27,406 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:27,406 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:27,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:27,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1110484516, now seen corresponding path program 1 times [2023-12-16 17:41:27,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:27,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [137261845] [2023-12-16 17:41:27,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:27,425 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:27,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:27,428 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:27,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:41:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:27,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:41:27,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:27,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:27,536 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:27,536 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:27,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [137261845] [2023-12-16 17:41:27,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [137261845] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:27,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:27,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:41:27,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474739602] [2023-12-16 17:41:27,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:27,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:41:27,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:27,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:41:27,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:41:27,560 INFO L87 Difference]: Start difference. First operand has 58 states, 40 states have (on average 1.575) internal successors, (63), 47 states have internal predecessors, (63), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:27,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:27,609 INFO L93 Difference]: Finished difference Result 114 states and 167 transitions. [2023-12-16 17:41:27,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:41:27,612 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-12-16 17:41:27,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:27,619 INFO L225 Difference]: With dead ends: 114 [2023-12-16 17:41:27,619 INFO L226 Difference]: Without dead ends: 53 [2023-12-16 17:41:27,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:41:27,626 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:27,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 64 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:27,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-12-16 17:41:27,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-12-16 17:41:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 43 states have internal predecessors, (53), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-16 17:41:27,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 72 transitions. [2023-12-16 17:41:27,657 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 72 transitions. Word has length 12 [2023-12-16 17:41:27,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:27,658 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 72 transitions. [2023-12-16 17:41:27,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:27,658 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 72 transitions. [2023-12-16 17:41:27,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-12-16 17:41:27,659 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:27,659 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:27,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:27,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:27,862 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:27,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:27,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1112025027, now seen corresponding path program 1 times [2023-12-16 17:41:27,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:27,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1391803699] [2023-12-16 17:41:27,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:27,864 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:27,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:27,865 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:27,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:41:27,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:27,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:41:27,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:27,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:27,934 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:27,935 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:27,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1391803699] [2023-12-16 17:41:27,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1391803699] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:27,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:27,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:41:27,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601791300] [2023-12-16 17:41:27,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:27,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:41:27,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:27,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:41:27,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:27,939 INFO L87 Difference]: Start difference. First operand 53 states and 72 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:27,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:27,975 INFO L93 Difference]: Finished difference Result 76 states and 102 transitions. [2023-12-16 17:41:27,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:41:27,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-12-16 17:41:27,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:27,976 INFO L225 Difference]: With dead ends: 76 [2023-12-16 17:41:27,977 INFO L226 Difference]: Without dead ends: 45 [2023-12-16 17:41:27,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:27,978 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 14 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:27,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 84 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:27,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-12-16 17:41:27,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2023-12-16 17:41:27,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 32 states have (on average 1.46875) internal successors, (47), 38 states have internal predecessors, (47), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 5 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-16 17:41:27,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 61 transitions. [2023-12-16 17:41:27,986 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 61 transitions. Word has length 13 [2023-12-16 17:41:27,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:27,986 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 61 transitions. [2023-12-16 17:41:27,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:27,987 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 61 transitions. [2023-12-16 17:41:27,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-16 17:41:27,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:27,987 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:27,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:28,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:28,189 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:28,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:28,189 INFO L85 PathProgramCache]: Analyzing trace with hash 757486854, now seen corresponding path program 1 times [2023-12-16 17:41:28,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:28,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [417121099] [2023-12-16 17:41:28,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:28,190 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:28,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:28,191 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:28,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:41:28,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:28,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:41:28,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:28,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:28,228 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:28,228 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:28,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [417121099] [2023-12-16 17:41:28,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [417121099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:28,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:28,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:41:28,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881688297] [2023-12-16 17:41:28,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:28,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:41:28,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:28,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:41:28,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:28,230 INFO L87 Difference]: Start difference. First operand 45 states and 61 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:28,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:28,263 INFO L93 Difference]: Finished difference Result 131 states and 180 transitions. [2023-12-16 17:41:28,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:41:28,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-12-16 17:41:28,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:28,264 INFO L225 Difference]: With dead ends: 131 [2023-12-16 17:41:28,264 INFO L226 Difference]: Without dead ends: 88 [2023-12-16 17:41:28,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:28,266 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 55 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:28,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 103 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:28,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2023-12-16 17:41:28,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 85. [2023-12-16 17:41:28,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 60 states have (on average 1.4833333333333334) internal successors, (89), 71 states have internal predecessors, (89), 14 states have call successors, (14), 10 states have call predecessors, (14), 10 states have return successors, (14), 9 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-16 17:41:28,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 117 transitions. [2023-12-16 17:41:28,277 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 117 transitions. Word has length 16 [2023-12-16 17:41:28,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:28,277 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 117 transitions. [2023-12-16 17:41:28,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:28,277 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 117 transitions. [2023-12-16 17:41:28,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-16 17:41:28,278 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:28,278 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:28,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:28,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:28,481 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:28,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:28,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1150887249, now seen corresponding path program 1 times [2023-12-16 17:41:28,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:28,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1229233655] [2023-12-16 17:41:28,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:28,482 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:28,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:28,483 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:28,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:41:28,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:28,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:41:28,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:28,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:28,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:28,580 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:28,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1229233655] [2023-12-16 17:41:28,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1229233655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:28,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:28,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:41:28,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286164322] [2023-12-16 17:41:28,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:28,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:41:28,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:28,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:41:28,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:41:28,582 INFO L87 Difference]: Start difference. First operand 85 states and 117 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:28,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:28,652 INFO L93 Difference]: Finished difference Result 241 states and 344 transitions. [2023-12-16 17:41:28,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:41:28,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-12-16 17:41:28,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:28,655 INFO L225 Difference]: With dead ends: 241 [2023-12-16 17:41:28,655 INFO L226 Difference]: Without dead ends: 158 [2023-12-16 17:41:28,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:41:28,656 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 36 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:28,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 140 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:28,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2023-12-16 17:41:28,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2023-12-16 17:41:28,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 111 states have (on average 1.4504504504504505) internal successors, (161), 130 states have internal predecessors, (161), 28 states have call successors, (28), 20 states have call predecessors, (28), 18 states have return successors, (30), 16 states have call predecessors, (30), 28 states have call successors, (30) [2023-12-16 17:41:28,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 219 transitions. [2023-12-16 17:41:28,690 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 219 transitions. Word has length 19 [2023-12-16 17:41:28,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:28,691 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 219 transitions. [2023-12-16 17:41:28,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:28,691 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 219 transitions. [2023-12-16 17:41:28,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-16 17:41:28,692 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:28,693 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:41:28,701 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-16 17:41:28,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:28,893 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:28,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:28,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1905253708, now seen corresponding path program 1 times [2023-12-16 17:41:28,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:28,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1182916870] [2023-12-16 17:41:28,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:28,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:28,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:28,895 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:41:28,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:41:28,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:28,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:41:28,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:28,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:28,957 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:28,957 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:28,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1182916870] [2023-12-16 17:41:28,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1182916870] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:28,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:28,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:41:28,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068124525] [2023-12-16 17:41:28,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:28,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:41:28,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:28,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:41:28,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:28,959 INFO L87 Difference]: Start difference. First operand 158 states and 219 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:28,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:28,987 INFO L93 Difference]: Finished difference Result 276 states and 384 transitions. [2023-12-16 17:41:28,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:41:28,988 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2023-12-16 17:41:28,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:28,989 INFO L225 Difference]: With dead ends: 276 [2023-12-16 17:41:28,989 INFO L226 Difference]: Without dead ends: 120 [2023-12-16 17:41:28,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:41:28,994 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 30 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:28,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 32 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:41:28,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-12-16 17:41:29,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 118. [2023-12-16 17:41:29,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 87 states have (on average 1.3218390804597702) internal successors, (115), 94 states have internal predecessors, (115), 16 states have call successors, (16), 16 states have call predecessors, (16), 14 states have return successors, (16), 14 states have call predecessors, (16), 16 states have call successors, (16) [2023-12-16 17:41:29,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 147 transitions. [2023-12-16 17:41:29,015 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 147 transitions. Word has length 21 [2023-12-16 17:41:29,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:29,015 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 147 transitions. [2023-12-16 17:41:29,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 2 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-16 17:41:29,015 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 147 transitions. [2023-12-16 17:41:29,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-16 17:41:29,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:41:29,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] [2023-12-16 17:41:29,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:41:29,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:29,237 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:41:29,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:41:29,237 INFO L85 PathProgramCache]: Analyzing trace with hash 223413513, now seen corresponding path program 1 times [2023-12-16 17:41:29,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:41:29,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [725927003] [2023-12-16 17:41:29,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:41:29,238 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:41:29,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:41:29,239 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-16 17:41:29,239 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-16 17:41:29,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:41:29,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:41:29,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:41:29,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:41:29,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:41:29,368 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:41:29,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [725927003] [2023-12-16 17:41:29,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [725927003] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:41:29,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:41:29,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 17:41:29,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990373422] [2023-12-16 17:41:29,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:41:29,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:41:29,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:41:29,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:41:29,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:41:29,370 INFO L87 Difference]: Start difference. First operand 118 states and 147 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:41:29,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:41:29,523 INFO L93 Difference]: Finished difference Result 180 states and 226 transitions. [2023-12-16 17:41:29,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 17:41:29,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 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 23 [2023-12-16 17:41:29,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:41:29,524 INFO L225 Difference]: With dead ends: 180 [2023-12-16 17:41:29,524 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:41:29,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-16 17:41:29,528 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 75 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:41:29,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 177 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:41:29,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:41:29,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:41:29,529 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-16 17:41:29,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:41:29,529 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 23 [2023-12-16 17:41:29,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:41:29,529 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:41:29,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-16 17:41:29,530 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:41:29,530 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:41:29,531 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:41:29,548 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 (7)] Ended with exit code 0 [2023-12-16 17:41:29,734 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-16 17:41:29,736 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:41:30,056 INFO L899 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 757 764) no Hoare annotation was computed. [2023-12-16 17:41:30,056 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 757 764) the Hoare annotation is: true [2023-12-16 17:41:30,056 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 716 722) no Hoare annotation was computed. [2023-12-16 17:41:30,056 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 716 722) the Hoare annotation is: true [2023-12-16 17:41:30,056 INFO L899 garLoopResultBuilder]: For program point L125-1(lines 121 132) no Hoare annotation was computed. [2023-12-16 17:41:30,056 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 121 132) the Hoare annotation is: true [2023-12-16 17:41:30,056 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 121 132) no Hoare annotation was computed. [2023-12-16 17:41:30,057 INFO L899 garLoopResultBuilder]: For program point L671(lines 671 677) no Hoare annotation was computed. [2023-12-16 17:41:30,057 INFO L899 garLoopResultBuilder]: For program point L667(lines 667 680) no Hoare annotation was computed. [2023-12-16 17:41:30,057 INFO L899 garLoopResultBuilder]: For program point L667-1(lines 659 683) no Hoare annotation was computed. [2023-12-16 17:41:30,057 INFO L899 garLoopResultBuilder]: For program point L696-1(lines 695 714) no Hoare annotation was computed. [2023-12-16 17:41:30,057 INFO L895 garLoopResultBuilder]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0))) [2023-12-16 17:41:30,057 INFO L895 garLoopResultBuilder]: At program point L734(line 734) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0))) [2023-12-16 17:41:30,057 INFO L895 garLoopResultBuilder]: At program point L743(line 743) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (and (= ~waterLevel~0 (_ bv2 32)) .cse1)) (or (and (= ~waterLevel~0 (_ bv1 32)) .cse1) .cse0 (not (= (_ bv1 32) |old(~waterLevel~0)|))))) [2023-12-16 17:41:30,057 INFO L899 garLoopResultBuilder]: For program point L743-1(lines 724 748) no Hoare annotation was computed. [2023-12-16 17:41:30,057 INFO L899 garLoopResultBuilder]: For program point L830(lines 830 834) no Hoare annotation was computed. [2023-12-16 17:41:30,057 INFO L899 garLoopResultBuilder]: For program point L830-2(lines 830 834) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L653(line 653) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 692 715) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) .cse0 (and (= ~waterLevel~0 (_ bv2 32)) .cse1)) (or (and (= ~waterLevel~0 (_ bv1 32)) .cse1) .cse0 (not (= (_ bv1 32) |old(~waterLevel~0)|))))) [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L703-1(lines 703 709) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L732(lines 732 740) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L728(lines 728 745) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 692 715) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 653) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 105) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L101-2(lines 97 108) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L902 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: true [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 186 215) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L192-1(line 192) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L211(lines 186 215) no Hoare annotation was computed. [2023-12-16 17:41:30,058 INFO L899 garLoopResultBuilder]: For program point L207(line 207) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 186 215) the Hoare annotation is: true [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point L200(lines 200 204) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L902 garLoopResultBuilder]: At program point L200-1(lines 200 204) the Hoare annotation is: true [2023-12-16 17:41:30,059 INFO L902 garLoopResultBuilder]: At program point L196-2(lines 196 210) the Hoare annotation is: true [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point L927(lines 864 931) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point L894(lines 894 900) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point L894-1(lines 894 900) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L895 garLoopResultBuilder]: At program point L886(line 886) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1) (and (= ~waterLevel~0 (_ bv1 32)) .cse0 .cse1))) [2023-12-16 17:41:30,059 INFO L895 garLoopResultBuilder]: At program point L924(lines 873 925) the Hoare annotation is: false [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point L912(lines 912 918) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L895 garLoopResultBuilder]: At program point L846(line 846) the Hoare annotation is: false [2023-12-16 17:41:30,059 INFO L895 garLoopResultBuilder]: At program point L912-2(lines 904 919) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1) (and (= ~waterLevel~0 (_ bv1 32)) .cse0 .cse1))) [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point L875(lines 874 923) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point L904(lines 904 919) no Hoare annotation was computed. [2023-12-16 17:41:30,059 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L895 garLoopResultBuilder]: At program point L896(line 896) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1) (and (= ~waterLevel~0 (_ bv1 32)) .cse0 .cse1))) [2023-12-16 17:41:30,060 INFO L895 garLoopResultBuilder]: At program point L921(lines 874 923) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse1 (= (_ bv0 32) ~pumpRunning~0))) (or (and (= ~waterLevel~0 (_ bv2 32)) .cse0 .cse1) (and (= ~waterLevel~0 (_ bv1 32)) .cse0 .cse1))) [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point L884(lines 884 890) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point L884-1(lines 884 890) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 276) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point L269-2(lines 269 276) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point L844(lines 844 850) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point L844-1(lines 844 850) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point L113-1(lines 109 120) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 109 120) no Hoare annotation was computed. [2023-12-16 17:41:30,060 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 109 120) the Hoare annotation is: (let ((.cse0 (not (= (_ bv0 32) ~pumpRunning~0)))) (and (or .cse0 (not (= (_ bv1 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 (_ bv1 32))) (or (not (= (_ bv2 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 (_ bv2 32)) .cse0))) [2023-12-16 17:41:30,062 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-12-16 17:41:30,063 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:41:30,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:41:30 BoogieIcfgContainer [2023-12-16 17:41:30,070 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:41:30,070 INFO L158 Benchmark]: Toolchain (without parser) took 3696.39ms. Allocated memory is still 306.2MB. Free memory was 265.1MB in the beginning and 221.9MB in the end (delta: 43.2MB). Peak memory consumption was 44.3MB. Max. memory is 8.0GB. [2023-12-16 17:41:30,070 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 201.3MB. Free memory is still 153.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:41:30,071 INFO L158 Benchmark]: CACSL2BoogieTranslator took 392.26ms. Allocated memory is still 306.2MB. Free memory was 264.8MB in the beginning and 239.4MB in the end (delta: 25.4MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-16 17:41:30,071 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.66ms. Allocated memory is still 306.2MB. Free memory was 239.1MB in the beginning and 237.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:41:30,071 INFO L158 Benchmark]: Boogie Preprocessor took 36.59ms. Allocated memory is still 306.2MB. Free memory was 237.0MB in the beginning and 234.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:41:30,071 INFO L158 Benchmark]: RCFGBuilder took 492.12ms. Allocated memory is still 306.2MB. Free memory was 234.9MB in the beginning and 265.8MB in the end (delta: -30.9MB). Peak memory consumption was 23.9MB. Max. memory is 8.0GB. [2023-12-16 17:41:30,071 INFO L158 Benchmark]: TraceAbstraction took 2739.93ms. Allocated memory is still 306.2MB. Free memory was 265.3MB in the beginning and 221.9MB in the end (delta: 43.4MB). Peak memory consumption was 43.4MB. Max. memory is 8.0GB. [2023-12-16 17:41:30,072 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 201.3MB. Free memory is still 153.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 392.26ms. Allocated memory is still 306.2MB. Free memory was 264.8MB in the beginning and 239.4MB in the end (delta: 25.4MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.66ms. Allocated memory is still 306.2MB. Free memory was 239.1MB in the beginning and 237.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 36.59ms. Allocated memory is still 306.2MB. Free memory was 237.0MB in the beginning and 234.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 492.12ms. Allocated memory is still 306.2MB. Free memory was 234.9MB in the beginning and 265.8MB in the end (delta: -30.9MB). Peak memory consumption was 23.9MB. Max. memory is 8.0GB. * TraceAbstraction took 2739.93ms. Allocated memory is still 306.2MB. Free memory was 265.3MB in the beginning and 221.9MB in the end (delta: 43.4MB). Peak memory consumption was 43.4MB. 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,"Environment.i","") [87] - GenericResultAtLocation [Line: 183]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [183] - GenericResultAtLocation [Line: 282]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [282] - GenericResultAtLocation [Line: 648]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [648] - GenericResultAtLocation [Line: 657]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification4_spec.i","") [657] - GenericResultAtLocation [Line: 684]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [684] - GenericResultAtLocation [Line: 863]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [863] * 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: 653]: 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 7 procedures, 58 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 2.7s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 216 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 210 mSDsluCounter, 600 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 309 mSDsCounter, 23 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 262 IncrementalHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 23 mSolverCounterUnsat, 291 mSDtfsCounter, 262 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 103 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=158occurred in iteration=4, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 5 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 155 PreInvPairs, 175 NumberOfFragments, 222 HoareAnnotationTreeSize, 155 FormulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 18 FormulaSimplificationsInter, 494 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 104 NumberOfCodeBlocks, 104 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 98 ConstructedInterpolants, 0 QuantifiedInterpolants, 210 SizeOfPredicates, 7 NumberOfNonLiveVariables, 429 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 873]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 874]: Loop Invariant Derived loop invariant: ((((waterLevel == 2) && (splverifierCounter == 0)) && (0 == pumpRunning)) || (((waterLevel == 1) && (splverifierCounter == 0)) && (0 == pumpRunning))) - InvariantResult [Line: 196]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:41:30,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...