/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_spec5_product43.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:42:26,104 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:42:26,145 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:42:26,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:42:26,148 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:42:26,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:42:26,161 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:42:26,161 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:42:26,162 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:42:26,162 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:42:26,162 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:42:26,163 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:42:26,163 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:42:26,163 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:42:26,163 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:42:26,164 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:42:26,164 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:42:26,164 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:42:26,164 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:42:26,165 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:42:26,165 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:42:26,165 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:42:26,166 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:42:26,166 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:42:26,167 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:42:26,167 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:42:26,167 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:42:26,167 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:42:26,167 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:42:26,168 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:42:26,168 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:42:26,168 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:42:26,168 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:42:26,168 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:42:26,169 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:42:26,169 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:42:26,169 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:42:26,169 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:42:26,169 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:42:26,169 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:42:26,170 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:42:26,170 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:42:26,170 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:42:26,170 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:42:26,170 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:42:26,170 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:42:26,171 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:42:26,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:42:26,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:42:26,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:42:26,393 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:42:26,394 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:42:26,394 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2023-12-16 17:42:27,456 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:42:27,634 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:42:27,635 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product43.cil.c [2023-12-16 17:42:27,644 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72ea72d80/307aee0e4bd04ddaa319c27273da42e0/FLAG7cc99eb6b [2023-12-16 17:42:27,652 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/72ea72d80/307aee0e4bd04ddaa319c27273da42e0 [2023-12-16 17:42:27,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:42:27,655 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:42:27,656 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:42:27,656 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:42:27,659 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:42:27,660 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:42:27" (1/1) ... [2023-12-16 17:42:27,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13c46c71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:27, skipping insertion in model container [2023-12-16 17:42:27,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:42:27" (1/1) ... [2023-12-16 17:42:27,692 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:42:27,868 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_spec5_product43.cil.c[18537,18550] [2023-12-16 17:42:27,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:42:27,881 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:42:27,902 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:42:27,969 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_spec5_product43.cil.c[18537,18550] [2023-12-16 17:42:27,969 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:42:27,972 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:42:27,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [49] [2023-12-16 17:42:27,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] [2023-12-16 17:42:27,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [521] [2023-12-16 17:42:27,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [589] [2023-12-16 17:42:27,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [786] [2023-12-16 17:42:27,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [881] [2023-12-16 17:42:27,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [931] [2023-12-16 17:42:27,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [966] [2023-12-16 17:42:28,038 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_spec5_product43.cil.c[18537,18550] [2023-12-16 17:42:28,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:42:28,054 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:42:28,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28 WrapperNode [2023-12-16 17:42:28,054 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:42:28,055 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:42:28,055 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:42:28,055 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:42:28,060 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:42:28" (1/1) ... [2023-12-16 17:42:28,069 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:42:28" (1/1) ... [2023-12-16 17:42:28,085 INFO L138 Inliner]: procedures = 58, calls = 100, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 193 [2023-12-16 17:42:28,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:42:28,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:42:28,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:42:28,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:42:28,093 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,095 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,107 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:42:28,107 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,107 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,111 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,132 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,134 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:42:28,135 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:42:28,135 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:42:28,135 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:42:28,135 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (1/1) ... [2023-12-16 17:42:28,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:42:28,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:42:28,171 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:42:28,192 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:42:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:42:28,199 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-12-16 17:42:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-12-16 17:42:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 17:42:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 17:42:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 17:42:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 17:42:28,200 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-12-16 17:42:28,200 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-12-16 17:42:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:42:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-12-16 17:42:28,201 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-12-16 17:42:28,201 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-12-16 17:42:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-12-16 17:42:28,203 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:42:28,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:42:28,282 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:42:28,283 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:42:28,523 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:42:28,585 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:42:28,585 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-16 17:42:28,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:42:28 BoogieIcfgContainer [2023-12-16 17:42:28,585 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:42:28,587 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:42:28,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:42:28,589 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:42:28,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:42:27" (1/3) ... [2023-12-16 17:42:28,589 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d96df1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:42:28, skipping insertion in model container [2023-12-16 17:42:28,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:42:28" (2/3) ... [2023-12-16 17:42:28,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15d96df1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:42:28, skipping insertion in model container [2023-12-16 17:42:28,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:42:28" (3/3) ... [2023-12-16 17:42:28,591 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product43.cil.c [2023-12-16 17:42:28,603 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:42:28,605 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:42:28,642 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:42:28,646 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;@28f647c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:42:28,647 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:42:28,649 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 48 states have (on average 1.5416666666666667) internal successors, (74), 54 states have internal predecessors, (74), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-16 17:42:28,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-16 17:42:28,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:28,655 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:28,656 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:28,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:28,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1216755973, now seen corresponding path program 1 times [2023-12-16 17:42:28,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:28,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2006418419] [2023-12-16 17:42:28,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:28,669 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:42:28,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:28,672 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:42:28,680 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:42:28,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:28,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:42:28,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:28,761 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:42:28,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:28,762 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:28,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2006418419] [2023-12-16 17:42:28,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2006418419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:28,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:28,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:42:28,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174983288] [2023-12-16 17:42:28,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:28,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:42:28,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:28,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:42:28,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:42:28,798 INFO L87 Difference]: Start difference. First operand has 66 states, 48 states have (on average 1.5416666666666667) internal successors, (74), 54 states have internal predecessors, (74), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:28,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:28,859 INFO L93 Difference]: Finished difference Result 130 states and 189 transitions. [2023-12-16 17:42:28,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:42:28,860 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-12-16 17:42:28,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:28,866 INFO L225 Difference]: With dead ends: 130 [2023-12-16 17:42:28,866 INFO L226 Difference]: Without dead ends: 61 [2023-12-16 17:42:28,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 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:42:28,872 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:28,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 74 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:28,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2023-12-16 17:42:28,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2023-12-16 17:42:28,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 50 states have internal predecessors, (64), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2023-12-16 17:42:28,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 83 transitions. [2023-12-16 17:42:28,898 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 83 transitions. Word has length 22 [2023-12-16 17:42:28,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:28,898 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 83 transitions. [2023-12-16 17:42:28,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:28,898 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 83 transitions. [2023-12-16 17:42:28,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-12-16 17:42:28,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:28,900 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:28,904 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:42:29,104 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:42:29,104 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:29,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:29,105 INFO L85 PathProgramCache]: Analyzing trace with hash 2084275414, now seen corresponding path program 1 times [2023-12-16 17:42:29,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:29,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [273954398] [2023-12-16 17:42:29,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:29,108 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:42:29,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:29,109 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:42:29,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:42:29,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:29,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:42:29,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:29,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 17:42:29,189 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:29,189 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:29,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [273954398] [2023-12-16 17:42:29,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [273954398] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:29,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:29,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:42:29,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548832271] [2023-12-16 17:42:29,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:29,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:29,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:29,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:29,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:29,196 INFO L87 Difference]: Start difference. First operand 61 states and 83 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:29,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:29,243 INFO L93 Difference]: Finished difference Result 93 states and 126 transitions. [2023-12-16 17:42:29,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:29,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2023-12-16 17:42:29,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:29,246 INFO L225 Difference]: With dead ends: 93 [2023-12-16 17:42:29,246 INFO L226 Difference]: Without dead ends: 53 [2023-12-16 17:42:29,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 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:42:29,247 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 14 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:29,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 105 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:29,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-12-16 17:42:29,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-12-16 17:42:29,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 40 states have (on average 1.45) internal successors, (58), 45 states have internal predecessors, (58), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2023-12-16 17:42:29,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 72 transitions. [2023-12-16 17:42:29,254 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 72 transitions. Word has length 23 [2023-12-16 17:42:29,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:29,254 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 72 transitions. [2023-12-16 17:42:29,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:29,254 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 72 transitions. [2023-12-16 17:42:29,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-16 17:42:29,255 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:29,255 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:29,258 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:42:29,456 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:42:29,456 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:29,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:29,457 INFO L85 PathProgramCache]: Analyzing trace with hash -508518016, now seen corresponding path program 1 times [2023-12-16 17:42:29,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:29,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1530780750] [2023-12-16 17:42:29,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:29,457 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:42:29,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:29,458 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:42:29,460 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:42:29,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:29,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:42:29,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:29,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:29,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:29,533 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:29,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1530780750] [2023-12-16 17:42:29,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1530780750] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:29,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:29,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:42:29,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802010080] [2023-12-16 17:42:29,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:29,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:29,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:29,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:29,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:29,535 INFO L87 Difference]: Start difference. First operand 53 states and 72 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:29,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:29,568 INFO L93 Difference]: Finished difference Result 155 states and 213 transitions. [2023-12-16 17:42:29,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:29,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2023-12-16 17:42:29,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:29,570 INFO L225 Difference]: With dead ends: 155 [2023-12-16 17:42:29,570 INFO L226 Difference]: Without dead ends: 104 [2023-12-16 17:42:29,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 24 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:42:29,571 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 54 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:29,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 128 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:29,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2023-12-16 17:42:29,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2023-12-16 17:42:29,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 75 states have (on average 1.4533333333333334) internal successors, (109), 84 states have internal predecessors, (109), 14 states have call successors, (14), 10 states have call predecessors, (14), 10 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2023-12-16 17:42:29,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 137 transitions. [2023-12-16 17:42:29,584 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 137 transitions. Word has length 26 [2023-12-16 17:42:29,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:29,584 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 137 transitions. [2023-12-16 17:42:29,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:29,584 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 137 transitions. [2023-12-16 17:42:29,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-12-16 17:42:29,585 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:29,585 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:29,590 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:42:29,787 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:42:29,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:29,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:29,788 INFO L85 PathProgramCache]: Analyzing trace with hash 911150500, now seen corresponding path program 1 times [2023-12-16 17:42:29,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:29,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1482656200] [2023-12-16 17:42:29,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:29,789 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:42:29,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:29,790 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:42:29,810 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:42:29,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:29,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:42:29,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:29,903 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-16 17:42:29,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:29,903 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:29,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1482656200] [2023-12-16 17:42:29,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1482656200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:29,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:29,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:42:29,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371945949] [2023-12-16 17:42:29,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:29,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:42:29,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:29,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:42:29,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:42:29,905 INFO L87 Difference]: Start difference. First operand 100 states and 137 transitions. Second operand has 6 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:29,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:29,999 INFO L93 Difference]: Finished difference Result 275 states and 379 transitions. [2023-12-16 17:42:29,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:42:29,999 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2023-12-16 17:42:29,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:30,001 INFO L225 Difference]: With dead ends: 275 [2023-12-16 17:42:30,001 INFO L226 Difference]: Without dead ends: 177 [2023-12-16 17:42:30,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:42:30,002 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 36 mSDsluCounter, 201 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:30,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 259 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:42:30,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2023-12-16 17:42:30,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 173. [2023-12-16 17:42:30,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 128 states have (on average 1.3828125) internal successors, (177), 141 states have internal predecessors, (177), 24 states have call successors, (24), 20 states have call predecessors, (24), 20 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2023-12-16 17:42:30,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 229 transitions. [2023-12-16 17:42:30,016 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 229 transitions. Word has length 29 [2023-12-16 17:42:30,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:30,016 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 229 transitions. [2023-12-16 17:42:30,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 17:42:30,017 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 229 transitions. [2023-12-16 17:42:30,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-16 17:42:30,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:30,018 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:30,022 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:30,220 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:42:30,220 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:30,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:30,220 INFO L85 PathProgramCache]: Analyzing trace with hash 844412357, now seen corresponding path program 1 times [2023-12-16 17:42:30,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:30,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [907003883] [2023-12-16 17:42:30,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:30,221 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:42:30,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:30,222 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:42:30,223 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:42:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:30,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:42:30,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:30,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:30,304 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:30,304 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:30,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [907003883] [2023-12-16 17:42:30,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [907003883] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:30,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:30,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:42:30,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828255946] [2023-12-16 17:42:30,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:30,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:42:30,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:30,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:42:30,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:30,315 INFO L87 Difference]: Start difference. First operand 173 states and 229 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:30,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:30,355 INFO L93 Difference]: Finished difference Result 350 states and 472 transitions. [2023-12-16 17:42:30,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:42:30,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2023-12-16 17:42:30,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:30,357 INFO L225 Difference]: With dead ends: 350 [2023-12-16 17:42:30,357 INFO L226 Difference]: Without dead ends: 179 [2023-12-16 17:42:30,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:30,360 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 1 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:30,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 173 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:30,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2023-12-16 17:42:30,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 177. [2023-12-16 17:42:30,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 132 states have (on average 1.371212121212121) internal successors, (181), 145 states have internal predecessors, (181), 24 states have call successors, (24), 20 states have call predecessors, (24), 20 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2023-12-16 17:42:30,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 233 transitions. [2023-12-16 17:42:30,393 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 233 transitions. Word has length 35 [2023-12-16 17:42:30,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:30,393 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 233 transitions. [2023-12-16 17:42:30,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:30,393 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 233 transitions. [2023-12-16 17:42:30,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-16 17:42:30,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:30,399 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:30,404 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:42:30,603 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:42:30,603 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:30,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:30,604 INFO L85 PathProgramCache]: Analyzing trace with hash -435451321, now seen corresponding path program 1 times [2023-12-16 17:42:30,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:30,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1330121676] [2023-12-16 17:42:30,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:30,605 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:42:30,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:30,606 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:42:30,607 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:42:30,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:30,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:42:30,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:30,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:30,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:30,660 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:30,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1330121676] [2023-12-16 17:42:30,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1330121676] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:30,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:30,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:42:30,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570332021] [2023-12-16 17:42:30,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:30,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:42:30,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:30,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:42:30,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:42:30,662 INFO L87 Difference]: Start difference. First operand 177 states and 233 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:30,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:30,705 INFO L93 Difference]: Finished difference Result 378 states and 508 transitions. [2023-12-16 17:42:30,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:42:30,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2023-12-16 17:42:30,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:30,707 INFO L225 Difference]: With dead ends: 378 [2023-12-16 17:42:30,707 INFO L226 Difference]: Without dead ends: 203 [2023-12-16 17:42:30,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 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:42:30,708 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 12 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:30,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 190 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:30,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-12-16 17:42:30,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 181. [2023-12-16 17:42:30,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 136 states have (on average 1.3602941176470589) internal successors, (185), 149 states have internal predecessors, (185), 24 states have call successors, (24), 20 states have call predecessors, (24), 20 states have return successors, (28), 24 states have call predecessors, (28), 24 states have call successors, (28) [2023-12-16 17:42:30,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 237 transitions. [2023-12-16 17:42:30,718 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 237 transitions. Word has length 35 [2023-12-16 17:42:30,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:30,719 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 237 transitions. [2023-12-16 17:42:30,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:30,720 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 237 transitions. [2023-12-16 17:42:30,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-16 17:42:30,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:30,721 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:30,725 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:42:30,923 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:42:30,943 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:30,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:30,943 INFO L85 PathProgramCache]: Analyzing trace with hash -2023799223, now seen corresponding path program 1 times [2023-12-16 17:42:30,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:30,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2043713012] [2023-12-16 17:42:30,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:30,944 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:42:30,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:30,945 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:30,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:42:30,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:30,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:42:30,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:31,014 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:31,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:31,014 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:31,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2043713012] [2023-12-16 17:42:31,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2043713012] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:31,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:31,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:42:31,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238413876] [2023-12-16 17:42:31,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:31,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:31,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:31,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:31,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:31,016 INFO L87 Difference]: Start difference. First operand 181 states and 237 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:31,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:31,057 INFO L93 Difference]: Finished difference Result 440 states and 579 transitions. [2023-12-16 17:42:31,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:31,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 35 [2023-12-16 17:42:31,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:31,059 INFO L225 Difference]: With dead ends: 440 [2023-12-16 17:42:31,059 INFO L226 Difference]: Without dead ends: 261 [2023-12-16 17:42:31,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 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:42:31,060 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 32 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:31,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 115 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:31,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2023-12-16 17:42:31,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2023-12-16 17:42:31,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 196 states have (on average 1.316326530612245) internal successors, (258), 211 states have internal predecessors, (258), 36 states have call successors, (36), 30 states have call predecessors, (36), 28 states have return successors, (40), 34 states have call predecessors, (40), 36 states have call successors, (40) [2023-12-16 17:42:31,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 334 transitions. [2023-12-16 17:42:31,072 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 334 transitions. Word has length 35 [2023-12-16 17:42:31,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:31,072 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 334 transitions. [2023-12-16 17:42:31,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 17:42:31,073 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 334 transitions. [2023-12-16 17:42:31,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-16 17:42:31,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:31,073 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:31,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:31,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:31,276 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:31,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:31,276 INFO L85 PathProgramCache]: Analyzing trace with hash 384406563, now seen corresponding path program 1 times [2023-12-16 17:42:31,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:31,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1841733287] [2023-12-16 17:42:31,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:31,276 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:42:31,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:31,277 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:31,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:42:31,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:31,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 17:42:31,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:31,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:31,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:31,391 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:31,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1841733287] [2023-12-16 17:42:31,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1841733287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:31,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:31,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 17:42:31,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566889460] [2023-12-16 17:42:31,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:31,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:42:31,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:31,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:42:31,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:42:31,393 INFO L87 Difference]: Start difference. First operand 261 states and 334 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:42:31,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:31,651 INFO L93 Difference]: Finished difference Result 874 states and 1159 transitions. [2023-12-16 17:42:31,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 17:42:31,651 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2023-12-16 17:42:31,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:31,654 INFO L225 Difference]: With dead ends: 874 [2023-12-16 17:42:31,654 INFO L226 Difference]: Without dead ends: 695 [2023-12-16 17:42:31,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:42:31,655 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 185 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:31,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 367 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:42:31,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2023-12-16 17:42:31,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 663. [2023-12-16 17:42:31,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 663 states, 502 states have (on average 1.294820717131474) internal successors, (650), 545 states have internal predecessors, (650), 88 states have call successors, (88), 66 states have call predecessors, (88), 72 states have return successors, (108), 84 states have call predecessors, (108), 88 states have call successors, (108) [2023-12-16 17:42:31,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 663 states and 846 transitions. [2023-12-16 17:42:31,690 INFO L78 Accepts]: Start accepts. Automaton has 663 states and 846 transitions. Word has length 39 [2023-12-16 17:42:31,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:31,690 INFO L495 AbstractCegarLoop]: Abstraction has 663 states and 846 transitions. [2023-12-16 17:42:31,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 17:42:31,690 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 846 transitions. [2023-12-16 17:42:31,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-16 17:42:31,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:31,691 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:31,698 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 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:31,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:31,900 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:31,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:31,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1519866038, now seen corresponding path program 1 times [2023-12-16 17:42:31,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:31,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1521574675] [2023-12-16 17:42:31,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:31,900 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:42:31,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:31,901 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:31,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 (10)] Waiting until timeout for monitored process [2023-12-16 17:42:31,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:31,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:42:31,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:31,956 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 17:42:31,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:42:31,956 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:31,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1521574675] [2023-12-16 17:42:31,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1521574675] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:42:31,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:42:31,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:42:31,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109001903] [2023-12-16 17:42:31,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:42:31,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:42:31,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:31,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:42:31,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:42:31,957 INFO L87 Difference]: Start difference. First operand 663 states and 846 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-16 17:42:31,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:31,997 INFO L93 Difference]: Finished difference Result 801 states and 1023 transitions. [2023-12-16 17:42:31,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:42:31,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 63 [2023-12-16 17:42:31,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:31,999 INFO L225 Difference]: With dead ends: 801 [2023-12-16 17:42:31,999 INFO L226 Difference]: Without dead ends: 328 [2023-12-16 17:42:32,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 61 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:42:32,000 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 33 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:32,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 146 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:42:32,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2023-12-16 17:42:32,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2023-12-16 17:42:32,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 247 states have (on average 1.2510121457489878) internal successors, (309), 269 states have internal predecessors, (309), 44 states have call successors, (44), 33 states have call predecessors, (44), 36 states have return successors, (54), 42 states have call predecessors, (54), 44 states have call successors, (54) [2023-12-16 17:42:32,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 407 transitions. [2023-12-16 17:42:32,018 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 407 transitions. Word has length 63 [2023-12-16 17:42:32,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:32,018 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 407 transitions. [2023-12-16 17:42:32,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-16 17:42:32,019 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 407 transitions. [2023-12-16 17:42:32,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-16 17:42:32,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:42:32,019 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:32,024 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 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:32,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:32,222 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:42:32,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:42:32,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1365866285, now seen corresponding path program 1 times [2023-12-16 17:42:32,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:42:32,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [658890306] [2023-12-16 17:42:32,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:42:32,223 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:42:32,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:42:32,224 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:42:32,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:42:32,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:42:32,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:42:32,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:42:32,367 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 17:42:32,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:42:32,474 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 17:42:32,475 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:42:32,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [658890306] [2023-12-16 17:42:32,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [658890306] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:42:32,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:42:32,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 17:42:32,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784265193] [2023-12-16 17:42:32,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:42:32,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 17:42:32,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:42:32,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 17:42:32,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-16 17:42:32,476 INFO L87 Difference]: Start difference. First operand 328 states and 407 transitions. Second operand has 10 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 5 states have call successors, (11), 4 states have call predecessors, (11), 6 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2023-12-16 17:42:32,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:42:32,623 INFO L93 Difference]: Finished difference Result 528 states and 676 transitions. [2023-12-16 17:42:32,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 17:42:32,624 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 5 states have call successors, (11), 4 states have call predecessors, (11), 6 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) Word has length 65 [2023-12-16 17:42:32,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:42:32,625 INFO L225 Difference]: With dead ends: 528 [2023-12-16 17:42:32,625 INFO L226 Difference]: Without dead ends: 0 [2023-12-16 17:42:32,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-12-16 17:42:32,627 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 104 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:42:32,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 532 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:42:32,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-16 17:42:32,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-16 17:42:32,628 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:42:32,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-16 17:42:32,628 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 65 [2023-12-16 17:42:32,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:42:32,628 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-16 17:42:32,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 10.0) internal successors, (80), 8 states have internal predecessors, (80), 5 states have call successors, (11), 4 states have call predecessors, (11), 6 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2023-12-16 17:42:32,629 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-16 17:42:32,629 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-16 17:42:32,630 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:42:32,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:42:32,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:42:32,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-16 17:42:33,872 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 629 635) no Hoare annotation was computed. [2023-12-16 17:42:33,873 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 629 635) the Hoare annotation is: true [2023-12-16 17:42:33,873 INFO L899 garLoopResultBuilder]: For program point L818-1(lines 814 825) no Hoare annotation was computed. [2023-12-16 17:42:33,873 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 814 825) the Hoare annotation is: true [2023-12-16 17:42:33,873 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 814 825) no Hoare annotation was computed. [2023-12-16 17:42:33,873 INFO L899 garLoopResultBuilder]: For program point L609(lines 609 615) no Hoare annotation was computed. [2023-12-16 17:42:33,873 INFO L899 garLoopResultBuilder]: For program point L609-2(lines 605 627) no Hoare annotation was computed. [2023-12-16 17:42:33,873 INFO L899 garLoopResultBuilder]: For program point L915(lines 915 921) no Hoare annotation was computed. [2023-12-16 17:42:33,873 INFO L895 garLoopResultBuilder]: At program point L651(line 651) the Hoare annotation is: (let ((.cse2 (= ~systemActive~0 (_ bv1 32)))) (let ((.cse6 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse5 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse0 (not .cse2)) (.cse1 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse3 (= |timeShift_processEnvironment_~tmp~5#1| (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0))) (and (or .cse0 .cse1 (and .cse2 (= ~waterLevel~0 (_ bv1 32)) .cse3 .cse4) (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse1 (not (= ~systemActive~0 (_ bv0 32)))) (or .cse5 .cse0 .cse6) (or .cse0 .cse6 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse5 .cse0 .cse1 (and (= ~waterLevel~0 (_ bv2 32)) .cse2 .cse3 .cse4))))) [2023-12-16 17:42:33,873 INFO L899 garLoopResultBuilder]: For program point isHighWaterSensorDry_returnLabel#1(lines 867 880) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L895 garLoopResultBuilder]: At program point L656(line 656) the Hoare annotation is: (let ((.cse4 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv0 32))))) (and (or .cse0 .cse1 (and .cse2 .cse3 (= ~waterLevel~0 (_ bv1 32))) .cse4) (or .cse1 .cse4 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32))) (and .cse2 .cse3)) (or .cse5 (not (= ~systemActive~0 (_ bv0 32)))) (or .cse1 .cse5 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse0 .cse1 .cse5))) [2023-12-16 17:42:33,874 INFO L895 garLoopResultBuilder]: At program point L912(line 912) the Hoare annotation is: (let ((.cse5 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse2 (= (_ bv1 32) ~pumpRunning~0)) (.cse3 (= ~switchedOnBeforeTS~0 (_ bv1 32))) (.cse4 (= ~waterLevel~0 (_ bv1 32))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse6 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse7 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse8 (not (= ~systemActive~0 (_ bv0 32))))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4) .cse5) (or .cse1 .cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32))) (and .cse2 .cse3)) (or (and .cse4 .cse6) .cse1 .cse7 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse0 .cse1 .cse7) (or .cse7 .cse8 (and .cse6 (= ~waterLevel~0 |old(~waterLevel~0)|))) (or .cse0 .cse7 .cse8))) [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L656-1(lines 637 661) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L912-1(line 912) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L871(lines 871 877) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L971(line 971) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 602 628) the Hoare annotation is: (let ((.cse6 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse3 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (and (= ~waterLevel~0 (_ bv1 32)) .cse0) .cse1 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse1 (and .cse3 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse4) .cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse6 .cse1 .cse2 (and .cse7 .cse0)) (or .cse6 .cse1 .cse5 (and .cse3 .cse7)) (or .cse2 (not (= ~systemActive~0 (_ bv0 32))) (and .cse0 .cse4)))) [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L616-1(lines 616 622) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L678(lines 678 684) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L645(lines 645 653) no Hoare annotation was computed. [2023-12-16 17:42:33,874 INFO L899 garLoopResultBuilder]: For program point L678-2(lines 671 687) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L895 garLoopResultBuilder]: At program point L897(line 897) the Hoare annotation is: (let ((.cse6 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 (_ bv1 32)))) (.cse5 (not (= |old(~pumpRunning~0)| (_ bv1 32)))) (.cse3 (= (_ bv1 32) ~pumpRunning~0)) (.cse7 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (not (= |old(~pumpRunning~0)| (_ bv0 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse4 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or (and (= ~waterLevel~0 (_ bv1 32)) .cse0) .cse1 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|))) (or .cse1 (and .cse3 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse4) .cse5 (not (= |old(~switchedOnBeforeTS~0)| (_ bv1 32)))) (or .cse6 .cse1 .cse2 (and .cse7 .cse0)) (or .cse6 .cse1 .cse5 (and .cse3 .cse7)) (or .cse2 (not (= ~systemActive~0 (_ bv0 32))) (and .cse0 .cse4)))) [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L641(lines 641 658) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L897-1(line 897) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L794(lines 794 798) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L761(lines 761 765) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L794-2(lines 790 801) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L761-2(lines 761 765) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L914(lines 914 924) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L910(lines 910 927) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L910-1(lines 902 930) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 602 628) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 971) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 418 447) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L443(lines 418 447) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L439(line 439) no Hoare annotation was computed. [2023-12-16 17:42:33,875 INFO L899 garLoopResultBuilder]: For program point L432(lines 432 436) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L902 garLoopResultBuilder]: At program point L432-1(lines 432 436) the Hoare annotation is: true [2023-12-16 17:42:33,876 INFO L902 garLoopResultBuilder]: At program point L428-2(lines 428 442) the Hoare annotation is: true [2023-12-16 17:42:33,876 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 418 447) the Hoare annotation is: true [2023-12-16 17:42:33,876 INFO L902 garLoopResultBuilder]: At program point L424(line 424) the Hoare annotation is: true [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L424-1(line 424) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L543(lines 543 549) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L543-1(lines 543 549) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L775(lines 775 781) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L775-2(lines 775 781) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L895 garLoopResultBuilder]: At program point L581(lines 532 582) the Hoare annotation is: false [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L569(lines 569 575) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L895 garLoopResultBuilder]: At program point L569-2(lines 563 576) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse2) (and .cse1 (= ~waterLevel~0 (_ bv1 32)) .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse2) (and (= ~systemActive~0 (_ bv0 32)) .cse2 .cse3) (and .cse4 .cse1 .cse2 .cse3))) [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L553(lines 553 559) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L899 garLoopResultBuilder]: For program point L553-1(lines 553 559) no Hoare annotation was computed. [2023-12-16 17:42:33,876 INFO L895 garLoopResultBuilder]: At program point L578(lines 533 580) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse2) (and .cse1 (= ~waterLevel~0 (_ bv1 32)) .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse2) (and (= ~systemActive~0 (_ bv0 32)) .cse2 .cse3) (and .cse4 .cse1 .cse2 .cse3))) [2023-12-16 17:42:33,877 INFO L895 garLoopResultBuilder]: At program point L545(line 545) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse2) (and .cse1 (= ~waterLevel~0 (_ bv1 32)) .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse2) (and (= ~systemActive~0 (_ bv0 32)) .cse2 .cse3) (and .cse4 .cse1 .cse2 .cse3))) [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point L508(lines 508 515) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point L508-2(lines 508 515) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point L534(lines 533 580) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point L563(lines 563 576) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L895 garLoopResultBuilder]: At program point L555(line 555) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse1 (= ~systemActive~0 (_ bv1 32))) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| (_ bv0 32))) (.cse3 (= (_ bv0 32) ~pumpRunning~0))) (or (and .cse0 .cse1 (= ~switchedOnBeforeTS~0 (_ bv1 32)) .cse2) (and .cse1 (= ~waterLevel~0 (_ bv1 32)) .cse2 .cse3) (and .cse0 .cse4 .cse1 .cse2) (and (= ~systemActive~0 (_ bv0 32)) .cse2 .cse3) (and .cse4 .cse1 .cse2 .cse3))) [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point L584(lines 523 588) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 802 813) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 802 813) the Hoare annotation is: (let ((.cse0 (not (= (_ bv2 32) |old(~waterLevel~0)|))) (.cse1 (= ~waterLevel~0 (_ bv2 32))) (.cse2 (not (= ~systemActive~0 (_ bv1 32)))) (.cse3 (not (= (_ bv1 32) ~pumpRunning~0))) (.cse4 (not (= (_ bv0 32) ~pumpRunning~0))) (.cse5 (= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse2 (not (= (_ bv1 32) |old(~waterLevel~0)|)) (= ~waterLevel~0 (_ bv1 32))) (or .cse0 .cse1 .cse4 .cse2) (or .cse2 (not (= ~switchedOnBeforeTS~0 (_ bv1 32))) .cse3 .cse5) (or .cse4 (not (= ~systemActive~0 (_ bv0 32))) .cse5))) [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point L806-1(lines 802 813) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L899 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 707 715) no Hoare annotation was computed. [2023-12-16 17:42:33,877 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 707 715) the Hoare annotation is: true [2023-12-16 17:42:33,879 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:42:33,880 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:42:33,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:42:33 BoogieIcfgContainer [2023-12-16 17:42:33,888 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:42:33,888 INFO L158 Benchmark]: Toolchain (without parser) took 6233.34ms. Allocated memory was 210.8MB in the beginning and 287.3MB in the end (delta: 76.5MB). Free memory was 149.3MB in the beginning and 95.7MB in the end (delta: 53.6MB). Peak memory consumption was 131.2MB. Max. memory is 8.0GB. [2023-12-16 17:42:33,888 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 210.8MB. Free memory is still 160.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:42:33,889 INFO L158 Benchmark]: CACSL2BoogieTranslator took 398.68ms. Allocated memory was 210.8MB in the beginning and 287.3MB in the end (delta: 76.5MB). Free memory was 149.0MB in the beginning and 250.3MB in the end (delta: -101.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-16 17:42:33,889 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.93ms. Allocated memory is still 287.3MB. Free memory was 250.3MB in the beginning and 247.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:42:33,889 INFO L158 Benchmark]: Boogie Preprocessor took 48.48ms. Allocated memory is still 287.3MB. Free memory was 247.9MB in the beginning and 245.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-16 17:42:33,889 INFO L158 Benchmark]: RCFGBuilder took 450.80ms. Allocated memory is still 287.3MB. Free memory was 245.8MB in the beginning and 215.4MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2023-12-16 17:42:33,889 INFO L158 Benchmark]: TraceAbstraction took 5301.25ms. Allocated memory is still 287.3MB. Free memory was 214.9MB in the beginning and 95.7MB in the end (delta: 119.1MB). Peak memory consumption was 118.6MB. Max. memory is 8.0GB. [2023-12-16 17:42:33,890 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.12ms. Allocated memory is still 210.8MB. Free memory is still 160.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 398.68ms. Allocated memory was 210.8MB in the beginning and 287.3MB in the end (delta: 76.5MB). Free memory was 149.0MB in the beginning and 250.3MB in the end (delta: -101.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.93ms. Allocated memory is still 287.3MB. Free memory was 250.3MB in the beginning and 247.9MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.48ms. Allocated memory is still 287.3MB. Free memory was 247.9MB in the beginning and 245.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 450.80ms. Allocated memory is still 287.3MB. Free memory was 245.8MB in the beginning and 215.4MB in the end (delta: 30.4MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * TraceAbstraction took 5301.25ms. Allocated memory is still 287.3MB. Free memory was 214.9MB in the beginning and 95.7MB in the end (delta: 119.1MB). Peak memory consumption was 118.6MB. 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,"libacc.i","") [49] - GenericResultAtLocation [Line: 415]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [415] - GenericResultAtLocation [Line: 521]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [521] - GenericResultAtLocation [Line: 589]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"MinePump.i","") [589] - GenericResultAtLocation [Line: 786]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Environment.i","") [786] - GenericResultAtLocation [Line: 881]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification5_spec.i","") [881] - GenericResultAtLocation [Line: 931]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [931] - GenericResultAtLocation [Line: 966]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [966] * 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: 971]: 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, 66 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.2s, OverallIterations: 10, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 492 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 471 mSDsluCounter, 2089 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1357 mSDsCounter, 80 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 768 IncrementalHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 80 mSolverCounterUnsat, 732 mSDtfsCounter, 768 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 441 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=663occurred in iteration=8, InterpolantAutomatonStates: 52, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 64 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 18 LocationsWithAnnotation, 479 PreInvPairs, 538 NumberOfFragments, 810 HoareAnnotationTreeSize, 479 FormulaSimplifications, 150 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 18 FormulaSimplificationsInter, 1488 FormulaSimplificationTreeSizeReductionInter, 1.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 372 NumberOfCodeBlocks, 372 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 426 ConstructedInterpolants, 0 QuantifiedInterpolants, 817 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1065 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 11 InterpolantComputations, 9 PerfectInterpolantSequences, 74/83 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: 428]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 533]: Loop Invariant Derived loop invariant: ((((((((1 == pumpRunning) && (systemActive == 1)) && (switchedOnBeforeTS == 1)) && (splverifierCounter == 0)) || ((((systemActive == 1) && (waterLevel == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((1 == pumpRunning) && (waterLevel == 2)) && (systemActive == 1)) && (splverifierCounter == 0))) || (((systemActive == 0) && (splverifierCounter == 0)) && (0 == pumpRunning))) || ((((waterLevel == 2) && (systemActive == 1)) && (splverifierCounter == 0)) && (0 == pumpRunning))) - InvariantResult [Line: 532]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2023-12-16 17:42:33,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request...