/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/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 02:03:14,580 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 02:03:14,650 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-23 02:03:14,656 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 02:03:14,656 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 02:03:14,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 02:03:14,670 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 02:03:14,671 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 02:03:14,671 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 02:03:14,671 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 02:03:14,671 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 02:03:14,672 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 02:03:14,672 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 02:03:14,672 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 02:03:14,673 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 02:03:14,673 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 02:03:14,673 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 02:03:14,673 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 02:03:14,673 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 02:03:14,674 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 02:03:14,674 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 02:03:14,674 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 02:03:14,675 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 02:03:14,675 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 02:03:14,675 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 02:03:14,675 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 02:03:14,675 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 02:03:14,675 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 02:03:14,676 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 02:03:14,676 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 02:03:14,676 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 02:03:14,676 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 02:03:14,676 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 02:03:14,677 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 02:03:14,677 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:03:14,677 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 02:03:14,677 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 02:03:14,677 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 02:03:14,677 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 02:03:14,678 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 02:03:14,678 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 02:03:14,678 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 02:03:14,679 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 02:03:14,679 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 02:03:14,679 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 02:03:14,679 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 02:03:14,679 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-23 02:03:14,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 02:03:14,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 02:03:14,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 02:03:14,846 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 02:03:14,846 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 02:03:14,847 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i [2023-12-23 02:03:16,097 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 02:03:16,273 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 02:03:16,273 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i [2023-12-23 02:03:16,297 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4daf8593e/cb645303f97c44dcb7ff23ade3f54163/FLAG2da76853a [2023-12-23 02:03:16,327 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4daf8593e/cb645303f97c44dcb7ff23ade3f54163 [2023-12-23 02:03:16,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 02:03:16,330 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 02:03:16,331 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 02:03:16,331 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 02:03:16,334 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 02:03:16,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,335 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57af7888 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16, skipping insertion in model container [2023-12-23 02:03:16,335 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,380 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 02:03:16,504 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i[916,929] [2023-12-23 02:03:16,622 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:03:16,651 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 02:03:16,659 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-15.i[916,929] [2023-12-23 02:03:16,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:03:16,772 INFO L206 MainTranslator]: Completed translation [2023-12-23 02:03:16,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16 WrapperNode [2023-12-23 02:03:16,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 02:03:16,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 02:03:16,774 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 02:03:16,774 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 02:03:16,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,796 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,849 INFO L138 Inliner]: procedures = 27, calls = 104, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 494 [2023-12-23 02:03:16,849 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 02:03:16,850 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 02:03:16,850 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 02:03:16,850 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 02:03:16,858 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,858 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,895 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-23 02:03:16,895 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,895 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,929 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,933 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,939 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,957 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 02:03:16,958 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 02:03:16,958 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 02:03:16,958 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 02:03:16,959 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (1/1) ... [2023-12-23 02:03:16,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:03:16,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 02:03:17,004 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-23 02:03:17,009 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-23 02:03:17,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 02:03:17,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 02:03:17,052 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 02:03:17,053 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 02:03:17,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 02:03:17,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 02:03:17,206 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 02:03:17,208 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 02:03:41,437 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 02:03:41,500 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 02:03:41,500 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 02:03:41,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:03:41 BoogieIcfgContainer [2023-12-23 02:03:41,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 02:03:41,503 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 02:03:41,503 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 02:03:41,505 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 02:03:41,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 02:03:16" (1/3) ... [2023-12-23 02:03:41,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6091f754 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:03:41, skipping insertion in model container [2023-12-23 02:03:41,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:03:16" (2/3) ... [2023-12-23 02:03:41,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6091f754 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:03:41, skipping insertion in model container [2023-12-23 02:03:41,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:03:41" (3/3) ... [2023-12-23 02:03:41,507 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-15.i [2023-12-23 02:03:41,519 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 02:03:41,519 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 02:03:41,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 02:03:41,557 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;@72370d3e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 02:03:41,557 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 02:03:41,567 INFO L276 IsEmpty]: Start isEmpty. Operand has 224 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 131 states have internal predecessors, (199), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-23 02:03:41,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-23 02:03:41,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:03:41,632 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:03:41,633 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:03:41,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:03:41,638 INFO L85 PathProgramCache]: Analyzing trace with hash 498435170, now seen corresponding path program 1 times [2023-12-23 02:03:41,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:03:41,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1374463185] [2023-12-23 02:03:41,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:03:41,668 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-23 02:03:41,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:03:41,675 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-23 02:03:41,681 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-23 02:03:42,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:03:42,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 02:03:42,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:03:42,860 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 3924 proven. 0 refuted. 0 times theorem prover too weak. 12456 trivial. 0 not checked. [2023-12-23 02:03:42,861 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:03:42,861 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:03:42,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1374463185] [2023-12-23 02:03:42,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1374463185] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:03:42,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:03:42,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 02:03:42,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483782907] [2023-12-23 02:03:42,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:03:42,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 02:03:42,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:03:42,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 02:03:42,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 02:03:42,889 INFO L87 Difference]: Start difference. First operand has 224 states, 130 states have (on average 1.5307692307692307) internal successors, (199), 131 states have internal predecessors, (199), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (91), 2 states have call predecessors, (91), 2 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-23 02:03:44,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:03:44,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:03:44,736 INFO L93 Difference]: Finished difference Result 445 states and 851 transitions. [2023-12-23 02:03:44,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 02:03:44,766 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (91), 2 states have call predecessors, (91), 2 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) Word has length 546 [2023-12-23 02:03:44,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:03:44,774 INFO L225 Difference]: With dead ends: 445 [2023-12-23 02:03:44,774 INFO L226 Difference]: Without dead ends: 222 [2023-12-23 02:03:44,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 545 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-23 02:03:44,783 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-23 02:03:44,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 373 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-23 02:03:44,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2023-12-23 02:03:44,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2023-12-23 02:03:44,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 129 states have (on average 1.503875968992248) internal successors, (194), 129 states have internal predecessors, (194), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-23 02:03:44,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 376 transitions. [2023-12-23 02:03:44,843 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 376 transitions. Word has length 546 [2023-12-23 02:03:44,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:03:44,843 INFO L495 AbstractCegarLoop]: Abstraction has 222 states and 376 transitions. [2023-12-23 02:03:44,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (91), 2 states have call predecessors, (91), 2 states have return successors, (91), 2 states have call predecessors, (91), 2 states have call successors, (91) [2023-12-23 02:03:44,844 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 376 transitions. [2023-12-23 02:03:44,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-23 02:03:44,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:03:44,851 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:03:44,873 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 (2)] Ended with exit code 0 [2023-12-23 02:03:45,076 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-23 02:03:45,078 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:03:45,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:03:45,079 INFO L85 PathProgramCache]: Analyzing trace with hash 483467472, now seen corresponding path program 1 times [2023-12-23 02:03:45,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:03:45,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1005065539] [2023-12-23 02:03:45,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:03:45,080 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-23 02:03:45,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:03:45,082 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-23 02:03:45,090 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-23 02:03:45,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:03:45,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:03:45,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:03:46,128 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-23 02:03:46,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:03:46,129 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:03:46,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1005065539] [2023-12-23 02:03:46,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1005065539] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:03:46,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:03:46,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:03:46,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519751831] [2023-12-23 02:03:46,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:03:46,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:03:46,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:03:46,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:03:46,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:03:46,135 INFO L87 Difference]: Start difference. First operand 222 states and 376 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:03:48,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:03:49,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:03:49,097 INFO L93 Difference]: Finished difference Result 544 states and 924 transitions. [2023-12-23 02:03:49,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:03:49,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 546 [2023-12-23 02:03:49,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:03:49,110 INFO L225 Difference]: With dead ends: 544 [2023-12-23 02:03:49,110 INFO L226 Difference]: Without dead ends: 323 [2023-12-23 02:03:49,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 544 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-23 02:03:49,113 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 172 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-23 02:03:49,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 773 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-23 02:03:49,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-23 02:03:49,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 320. [2023-12-23 02:03:49,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 206 states have (on average 1.5679611650485437) internal successors, (323), 207 states have internal predecessors, (323), 111 states have call successors, (111), 2 states have call predecessors, (111), 2 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2023-12-23 02:03:49,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 545 transitions. [2023-12-23 02:03:49,187 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 545 transitions. Word has length 546 [2023-12-23 02:03:49,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:03:49,191 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 545 transitions. [2023-12-23 02:03:49,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:03:49,192 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 545 transitions. [2023-12-23 02:03:49,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-23 02:03:49,204 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:03:49,205 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:03:49,239 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-23 02:03:49,429 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-23 02:03:49,430 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:03:49,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:03:49,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1854418292, now seen corresponding path program 1 times [2023-12-23 02:03:49,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:03:49,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1603408427] [2023-12-23 02:03:49,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:03:49,432 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-23 02:03:49,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:03:49,449 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-23 02:03:49,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-23 02:03:50,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:03:50,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:03:50,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:03:56,110 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-23 02:03:56,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:03:56,110 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:03:56,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1603408427] [2023-12-23 02:03:56,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1603408427] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:03:56,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:03:56,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 02:03:56,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505568999] [2023-12-23 02:03:56,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:03:56,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:03:56,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:03:56,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:03:56,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:03:56,115 INFO L87 Difference]: Start difference. First operand 320 states and 545 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:03:57,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:03:58,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:03:58,092 INFO L93 Difference]: Finished difference Result 958 states and 1633 transitions. [2023-12-23 02:03:58,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:03:58,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 547 [2023-12-23 02:03:58,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:03:58,113 INFO L225 Difference]: With dead ends: 958 [2023-12-23 02:03:58,113 INFO L226 Difference]: Without dead ends: 639 [2023-12-23 02:03:58,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 545 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-23 02:03:58,116 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 120 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-23 02:03:58,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 742 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-23 02:03:58,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2023-12-23 02:03:58,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 637. [2023-12-23 02:03:58,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 410 states have (on average 1.5658536585365854) internal successors, (642), 412 states have internal predecessors, (642), 222 states have call successors, (222), 4 states have call predecessors, (222), 4 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-12-23 02:03:58,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1086 transitions. [2023-12-23 02:03:58,173 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1086 transitions. Word has length 547 [2023-12-23 02:03:58,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:03:58,174 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1086 transitions. [2023-12-23 02:03:58,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:03:58,175 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1086 transitions. [2023-12-23 02:03:58,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-23 02:03:58,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:03:58,178 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:03:58,196 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-23 02:03:58,394 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-23 02:03:58,395 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:03:58,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:03:58,396 INFO L85 PathProgramCache]: Analyzing trace with hash 48979958, now seen corresponding path program 1 times [2023-12-23 02:03:58,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:03:58,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1899244541] [2023-12-23 02:03:58,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:03:58,397 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-23 02:03:58,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:03:58,398 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-23 02:03:58,400 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-23 02:03:59,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:03:59,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:03:59,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:04:00,003 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2274 proven. 18 refuted. 0 times theorem prover too weak. 14088 trivial. 0 not checked. [2023-12-23 02:04:00,003 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:04:00,900 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 252 proven. 18 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-23 02:04:00,901 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:04:00,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1899244541] [2023-12-23 02:04:00,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1899244541] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:04:00,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:04:00,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 02:04:00,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832413831] [2023-12-23 02:04:00,906 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:04:00,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 02:04:00,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:04:00,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 02:04:00,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:04:00,909 INFO L87 Difference]: Start difference. First operand 637 states and 1086 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-23 02:04:06,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:04:06,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:04:06,274 INFO L93 Difference]: Finished difference Result 1293 states and 2189 transitions. [2023-12-23 02:04:06,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 02:04:06,334 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) Word has length 547 [2023-12-23 02:04:06,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:04:06,339 INFO L225 Difference]: With dead ends: 1293 [2023-12-23 02:04:06,339 INFO L226 Difference]: Without dead ends: 657 [2023-12-23 02:04:06,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1096 GetRequests, 1086 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 02:04:06,346 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 592 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 467 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-23 02:04:06,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 635 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-12-23 02:04:06,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-12-23 02:04:06,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 645. [2023-12-23 02:04:06,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 416 states have (on average 1.5480769230769231) internal successors, (644), 418 states have internal predecessors, (644), 222 states have call successors, (222), 6 states have call predecessors, (222), 6 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-12-23 02:04:06,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 1088 transitions. [2023-12-23 02:04:06,450 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 1088 transitions. Word has length 547 [2023-12-23 02:04:06,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:04:06,452 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 1088 transitions. [2023-12-23 02:04:06,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (97), 2 states have call predecessors, (97), 4 states have return successors, (98), 2 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-23 02:04:06,452 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1088 transitions. [2023-12-23 02:04:06,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-23 02:04:06,457 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:04:06,457 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:04:06,479 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-23 02:04:06,658 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-23 02:04:06,658 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:04:06,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:04:06,659 INFO L85 PathProgramCache]: Analyzing trace with hash 267834676, now seen corresponding path program 1 times [2023-12-23 02:04:06,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:04:06,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1182666711] [2023-12-23 02:04:06,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:04:06,660 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-23 02:04:06,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:04:06,661 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-23 02:04:06,663 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-23 02:04:07,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:04:07,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 02:04:07,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:04:08,624 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-12-23 02:04:08,625 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:04:09,769 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-23 02:04:09,770 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:04:09,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1182666711] [2023-12-23 02:04:09,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1182666711] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:04:09,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:04:09,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 02:04:09,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664237569] [2023-12-23 02:04:09,770 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:04:09,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 02:04:09,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:04:09,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 02:04:09,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 02:04:09,773 INFO L87 Difference]: Start difference. First operand 645 states and 1088 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-23 02:04:15,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:04:19,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:04:19,144 INFO L93 Difference]: Finished difference Result 1981 states and 3306 transitions. [2023-12-23 02:04:19,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-23 02:04:19,153 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 547 [2023-12-23 02:04:19,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:04:19,161 INFO L225 Difference]: With dead ends: 1981 [2023-12-23 02:04:19,162 INFO L226 Difference]: Without dead ends: 1337 [2023-12-23 02:04:19,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1104 GetRequests, 1086 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-12-23 02:04:19,165 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 680 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1450 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-12-23 02:04:19,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1450 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-12-23 02:04:19,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2023-12-23 02:04:19,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1303. [2023-12-23 02:04:19,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1303 states, 842 states have (on average 1.5368171021377672) internal successors, (1294), 846 states have internal predecessors, (1294), 444 states have call successors, (444), 16 states have call predecessors, (444), 16 states have return successors, (444), 440 states have call predecessors, (444), 444 states have call successors, (444) [2023-12-23 02:04:19,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1303 states to 1303 states and 2182 transitions. [2023-12-23 02:04:19,282 INFO L78 Accepts]: Start accepts. Automaton has 1303 states and 2182 transitions. Word has length 547 [2023-12-23 02:04:19,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:04:19,283 INFO L495 AbstractCegarLoop]: Abstraction has 1303 states and 2182 transitions. [2023-12-23 02:04:19,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-12-23 02:04:19,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1303 states and 2182 transitions. [2023-12-23 02:04:19,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-23 02:04:19,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:04:19,286 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:04:19,323 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-23 02:04:19,507 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-23 02:04:19,508 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:04:19,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:04:19,510 INFO L85 PathProgramCache]: Analyzing trace with hash -753233678, now seen corresponding path program 1 times [2023-12-23 02:04:19,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:04:19,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [189119894] [2023-12-23 02:04:19,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:04:19,511 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-23 02:04:19,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:04:19,512 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-23 02:04:19,562 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-23 02:04:20,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:04:20,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 02:04:20,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:04:32,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-23 02:04:32,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:04:32,590 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:04:32,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [189119894] [2023-12-23 02:04:32,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [189119894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:04:32,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:04:32,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:04:32,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516730831] [2023-12-23 02:04:32,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:04:32,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 02:04:32,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:04:32,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 02:04:32,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 02:04:32,592 INFO L87 Difference]: Start difference. First operand 1303 states and 2182 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:04:36,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:04:38,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:04:38,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:04:38,518 INFO L93 Difference]: Finished difference Result 3009 states and 5042 transitions. [2023-12-23 02:04:38,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 02:04:38,546 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 547 [2023-12-23 02:04:38,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:04:38,554 INFO L225 Difference]: With dead ends: 3009 [2023-12-23 02:04:38,554 INFO L226 Difference]: Without dead ends: 1707 [2023-12-23 02:04:38,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 544 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 02:04:38,558 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 274 mSDsluCounter, 734 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-12-23 02:04:38,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1103 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-12-23 02:04:38,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1707 states. [2023-12-23 02:04:38,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1707 to 1597. [2023-12-23 02:04:38,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1597 states, 1042 states have (on average 1.54510556621881) internal successors, (1610), 1046 states have internal predecessors, (1610), 535 states have call successors, (535), 19 states have call predecessors, (535), 19 states have return successors, (535), 531 states have call predecessors, (535), 535 states have call successors, (535) [2023-12-23 02:04:38,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 1597 states and 2680 transitions. [2023-12-23 02:04:38,691 INFO L78 Accepts]: Start accepts. Automaton has 1597 states and 2680 transitions. Word has length 547 [2023-12-23 02:04:38,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:04:38,691 INFO L495 AbstractCegarLoop]: Abstraction has 1597 states and 2680 transitions. [2023-12-23 02:04:38,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:04:38,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1597 states and 2680 transitions. [2023-12-23 02:04:38,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2023-12-23 02:04:38,694 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:04:38,695 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 02:04:38,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-23 02:04:38,916 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-23 02:04:38,916 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:04:38,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:04:38,917 INFO L85 PathProgramCache]: Analyzing trace with hash 2049285770, now seen corresponding path program 1 times [2023-12-23 02:04:38,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:04:38,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1730341558] [2023-12-23 02:04:38,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:04:38,918 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-23 02:04:38,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:04:38,933 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-23 02:04:38,997 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-23 02:04:39,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:04:39,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 02:04:39,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:04:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-12-23 02:04:46,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:04:46,840 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:04:46,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1730341558] [2023-12-23 02:04:46,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1730341558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:04:46,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:04:46,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:04:46,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344832442] [2023-12-23 02:04:46,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:04:46,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 02:04:46,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:04:46,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 02:04:46,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 02:04:46,842 INFO L87 Difference]: Start difference. First operand 1597 states and 2680 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:04:48,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:04:53,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:04:57,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.68s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:05:01,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:05:05,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:05:10,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:05:14,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:05:18,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:05:21,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:05:23,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:05:26,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:05:40,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, RoundingMode, FloatingPoint, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:05:47,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:05:49,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:05:56,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:00,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:04,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:08,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:13,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:15,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:15,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:06:15,341 INFO L93 Difference]: Finished difference Result 4201 states and 7042 transitions. [2023-12-23 02:06:15,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 02:06:15,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 548 [2023-12-23 02:06:15,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:06:15,379 INFO L225 Difference]: With dead ends: 4201 [2023-12-23 02:06:15,379 INFO L226 Difference]: Without dead ends: 2899 [2023-12-23 02:06:15,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 02:06:15,399 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 300 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 182 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 87.2s IncrementalHoareTripleChecker+Time [2023-12-23 02:06:15,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 984 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 126 Invalid, 9 Unknown, 0 Unchecked, 87.2s Time] [2023-12-23 02:06:15,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2899 states. [2023-12-23 02:06:15,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2899 to 1613. [2023-12-23 02:06:15,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1613 states, 1058 states have (on average 1.5368620037807184) internal successors, (1626), 1062 states have internal predecessors, (1626), 535 states have call successors, (535), 19 states have call predecessors, (535), 19 states have return successors, (535), 531 states have call predecessors, (535), 535 states have call successors, (535) [2023-12-23 02:06:15,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1613 states to 1613 states and 2696 transitions. [2023-12-23 02:06:15,674 INFO L78 Accepts]: Start accepts. Automaton has 1613 states and 2696 transitions. Word has length 548 [2023-12-23 02:06:15,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:06:15,675 INFO L495 AbstractCegarLoop]: Abstraction has 1613 states and 2696 transitions. [2023-12-23 02:06:15,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-12-23 02:06:15,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1613 states and 2696 transitions. [2023-12-23 02:06:15,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2023-12-23 02:06:15,679 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:06:15,679 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 02:06:15,714 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-23 02:06:15,893 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-23 02:06:15,894 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:06:15,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:06:15,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1544616948, now seen corresponding path program 1 times [2023-12-23 02:06:15,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:06:15,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [609906871] [2023-12-23 02:06:15,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:06:15,896 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-23 02:06:15,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:06:15,897 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-23 02:06:15,923 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-23 02:06:16,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:06:16,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 02:06:16,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:06:30,425 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 39 proven. 4312 refuted. 0 times theorem prover too weak. 12029 trivial. 0 not checked. [2023-12-23 02:06:30,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:06:33,178 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 39 proven. 231 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-23 02:06:33,178 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:06:33,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [609906871] [2023-12-23 02:06:33,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [609906871] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:06:33,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:06:33,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-12-23 02:06:33,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435383863] [2023-12-23 02:06:33,179 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:06:33,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-23 02:06:33,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:06:33,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-23 02:06:33,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-12-23 02:06:33,181 INFO L87 Difference]: Start difference. First operand 1613 states and 2696 transitions. Second operand has 11 states, 11 states have (on average 17.545454545454547) internal successors, (193), 11 states have internal predecessors, (193), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-12-23 02:06:39,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:40,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:46,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:48,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:52,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:56,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:58,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:03,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:07,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:11,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:15,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:19,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:23,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:26,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:30,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:35,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:38,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:42,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:46,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:50,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:55,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:59,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:03,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:07,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:11,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:15,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:19,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:23,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:24,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:24,374 INFO L93 Difference]: Finished difference Result 4355 states and 7171 transitions. [2023-12-23 02:08:24,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 02:08:24,399 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 17.545454545454547) internal successors, (193), 11 states have internal predecessors, (193), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) Word has length 548 [2023-12-23 02:08:24,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:24,413 INFO L225 Difference]: With dead ends: 4355 [2023-12-23 02:08:24,413 INFO L226 Difference]: Without dead ends: 3037 [2023-12-23 02:08:24,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1110 GetRequests, 1087 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=198, Invalid=402, Unknown=0, NotChecked=0, Total=600 [2023-12-23 02:08:24,419 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 1516 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 1019 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1516 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 1767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1019 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 109.4s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:24,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1516 Valid, 807 Invalid, 1767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1019 Valid, 728 Invalid, 20 Unknown, 0 Unchecked, 109.4s Time] [2023-12-23 02:08:24,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3037 states. [2023-12-23 02:08:24,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3037 to 1633. [2023-12-23 02:08:24,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1633 states, 1069 states have (on average 1.5238540692235734) internal successors, (1629), 1073 states have internal predecessors, (1629), 535 states have call successors, (535), 28 states have call predecessors, (535), 28 states have return successors, (535), 531 states have call predecessors, (535), 535 states have call successors, (535) [2023-12-23 02:08:24,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1633 states to 1633 states and 2699 transitions. [2023-12-23 02:08:24,625 INFO L78 Accepts]: Start accepts. Automaton has 1633 states and 2699 transitions. Word has length 548 [2023-12-23 02:08:24,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:24,625 INFO L495 AbstractCegarLoop]: Abstraction has 1633 states and 2699 transitions. [2023-12-23 02:08:24,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.545454545454547) internal successors, (193), 11 states have internal predecessors, (193), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-12-23 02:08:24,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1633 states and 2699 transitions. [2023-12-23 02:08:24,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-12-23 02:08:24,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:24,629 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 02:08:24,648 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-23 02:08:24,848 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-23 02:08:24,848 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:24,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:24,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1423072790, now seen corresponding path program 1 times [2023-12-23 02:08:24,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:24,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2141378307] [2023-12-23 02:08:24,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:24,850 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-23 02:08:24,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:24,878 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-23 02:08:24,880 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-23 02:08:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:25,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 02:08:25,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:31,153 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 4620 proven. 225 refuted. 0 times theorem prover too weak. 11535 trivial. 0 not checked. [2023-12-23 02:08:31,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:08:33,430 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 45 proven. 225 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-23 02:08:33,430 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:33,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2141378307] [2023-12-23 02:08:33,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2141378307] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:08:33,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:08:33,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-23 02:08:33,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129856627] [2023-12-23 02:08:33,431 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:08:33,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 02:08:33,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:33,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 02:08:33,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 02:08:33,432 INFO L87 Difference]: Start difference. First operand 1633 states and 2699 transitions. Second operand has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-23 02:08:41,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:41,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:41,767 INFO L93 Difference]: Finished difference Result 3035 states and 4931 transitions. [2023-12-23 02:08:41,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-23 02:08:41,798 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) Word has length 549 [2023-12-23 02:08:41,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:41,805 INFO L225 Difference]: With dead ends: 3035 [2023-12-23 02:08:41,805 INFO L226 Difference]: Without dead ends: 1701 [2023-12-23 02:08:41,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1105 GetRequests, 1089 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2023-12-23 02:08:41,809 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 418 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 262 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 262 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:41,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 771 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [262 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-12-23 02:08:41,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1701 states. [2023-12-23 02:08:41,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1701 to 1645. [2023-12-23 02:08:41,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 1072 states have (on average 1.4776119402985075) internal successors, (1584), 1076 states have internal predecessors, (1584), 535 states have call successors, (535), 37 states have call predecessors, (535), 37 states have return successors, (535), 531 states have call predecessors, (535), 535 states have call successors, (535) [2023-12-23 02:08:41,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2654 transitions. [2023-12-23 02:08:41,959 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2654 transitions. Word has length 549 [2023-12-23 02:08:41,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:41,959 INFO L495 AbstractCegarLoop]: Abstraction has 1645 states and 2654 transitions. [2023-12-23 02:08:41,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-23 02:08:41,960 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2654 transitions. [2023-12-23 02:08:41,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-12-23 02:08:41,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:41,963 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 02:08:41,990 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-23 02:08:42,182 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-23 02:08:42,183 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:42,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:42,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1552361046, now seen corresponding path program 1 times [2023-12-23 02:08:42,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:42,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [939241360] [2023-12-23 02:08:42,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:42,185 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-23 02:08:42,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:42,186 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-23 02:08:42,190 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-23 02:08:43,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:43,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 02:08:43,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:48,969 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 4620 proven. 225 refuted. 0 times theorem prover too weak. 11535 trivial. 0 not checked. [2023-12-23 02:08:48,969 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:08:51,385 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 45 proven. 225 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-12-23 02:08:51,386 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:51,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [939241360] [2023-12-23 02:08:51,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [939241360] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:08:51,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:08:51,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-23 02:08:51,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952433642] [2023-12-23 02:08:51,386 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:08:51,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 02:08:51,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:51,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 02:08:51,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 02:08:51,388 INFO L87 Difference]: Start difference. First operand 1645 states and 2654 transitions. Second operand has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-23 02:08:59,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.27s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:09:01,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:09:01,139 INFO L93 Difference]: Finished difference Result 3043 states and 4859 transitions. [2023-12-23 02:09:01,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-23 02:09:01,197 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) Word has length 549 [2023-12-23 02:09:01,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:09:01,204 INFO L225 Difference]: With dead ends: 3043 [2023-12-23 02:09:01,204 INFO L226 Difference]: Without dead ends: 1701 [2023-12-23 02:09:01,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1105 GetRequests, 1089 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2023-12-23 02:09:01,208 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 295 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 231 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 231 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-12-23 02:09:01,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [297 Valid, 772 Invalid, 900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [231 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2023-12-23 02:09:01,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1701 states. [2023-12-23 02:09:01,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1701 to 1645. [2023-12-23 02:09:01,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 1072 states have (on average 1.4701492537313432) internal successors, (1576), 1076 states have internal predecessors, (1576), 535 states have call successors, (535), 37 states have call predecessors, (535), 37 states have return successors, (535), 531 states have call predecessors, (535), 535 states have call successors, (535) [2023-12-23 02:09:01,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2646 transitions. [2023-12-23 02:09:01,389 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2646 transitions. Word has length 549 [2023-12-23 02:09:01,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:09:01,390 INFO L495 AbstractCegarLoop]: Abstraction has 1645 states and 2646 transitions. [2023-12-23 02:09:01,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.777777777777779) internal successors, (106), 9 states have internal predecessors, (106), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-23 02:09:01,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2646 transitions. [2023-12-23 02:09:01,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-12-23 02:09:01,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:09:01,394 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 02:09:01,418 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-23 02:09:01,608 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-23 02:09:01,609 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:09:01,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:09:01,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1495102744, now seen corresponding path program 1 times [2023-12-23 02:09:01,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:09:01,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [282444206] [2023-12-23 02:09:01,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:09:01,610 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-23 02:09:01,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:09:01,629 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:09:01,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-23 02:09:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:09:02,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-23 02:09:02,547 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:09:52,594 WARN L293 SmtUtils]: Spent 12.26s on a formula simplification that was a NOOP. DAG size: 32 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-23 02:11:18,382 WARN L293 SmtUtils]: Spent 16.17s on a formula simplification that was a NOOP. DAG size: 34 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-23 02:12:31,336 WARN L293 SmtUtils]: Spent 19.83s on a formula simplification that was a NOOP. DAG size: 37 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-23 02:14:01,362 WARN L293 SmtUtils]: Spent 16.40s on a formula simplification that was a NOOP. DAG size: 61 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-23 02:15:42,017 WARN L293 SmtUtils]: Spent 19.57s on a formula simplification that was a NOOP. DAG size: 63 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-23 02:17:07,781 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 02:17:07,781 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 02:17:08,844 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 (12)] Forceful destruction successful, exit code 0 [2023-12-23 02:17:08,992 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-23 02:17:09,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown