/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-500_file-43.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:47:44,584 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:47:44,661 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 04:47:44,665 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:47:44,666 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:47:44,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:47:44,690 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:47:44,690 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:47:44,691 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:47:44,694 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:47:44,694 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:47:44,694 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:47:44,695 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:47:44,696 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:47:44,696 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:47:44,696 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:47:44,696 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:47:44,697 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:47:44,697 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:47:44,698 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:47:44,698 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:47:44,698 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:47:44,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:47:44,698 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:47:44,699 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:47:44,699 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:47:44,699 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:47:44,699 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:47:44,699 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:47:44,699 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:47:44,700 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:47:44,700 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:47:44,700 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:47:44,700 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:47:44,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:47:44,701 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:47:44,701 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:47:44,701 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:47:44,701 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:47:44,701 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:47:44,701 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:47:44,702 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:47:44,702 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:47:44,702 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:47:44,702 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:47:44,702 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:47:44,702 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 04:47:44,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:47:44,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:47:44,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:47:44,891 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:47:44,893 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:47:44,894 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-500_file-43.i [2023-12-23 04:47:46,036 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:47:46,278 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:47:46,278 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-43.i [2023-12-23 04:47:46,287 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa02f3a4d/2a1c47e6da744db0a9ea61d34cc57d78/FLAG988443263 [2023-12-23 04:47:46,633 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa02f3a4d/2a1c47e6da744db0a9ea61d34cc57d78 [2023-12-23 04:47:46,635 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:47:46,636 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:47:46,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:47:46,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:47:46,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:47:46,641 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:47:46" (1/1) ... [2023-12-23 04:47:46,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40bf743d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:46, skipping insertion in model container [2023-12-23 04:47:46,642 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:47:46" (1/1) ... [2023-12-23 04:47:46,687 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:47:46,824 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-500_file-43.i[916,929] [2023-12-23 04:47:47,002 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:47:47,024 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:47:47,042 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-500_file-43.i[916,929] [2023-12-23 04:47:47,130 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:47:47,152 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:47:47,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47 WrapperNode [2023-12-23 04:47:47,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:47:47,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:47:47,153 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:47:47,153 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:47:47,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,190 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,237 INFO L138 Inliner]: procedures = 27, calls = 115, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 666 [2023-12-23 04:47:47,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:47:47,239 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:47:47,239 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:47:47,239 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:47:47,248 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,248 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,253 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,269 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 04:47:47,269 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,269 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,287 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,291 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,301 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,309 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:47:47,310 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:47:47,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:47:47,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:47:47,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (1/1) ... [2023-12-23 04:47:47,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:47:47,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:47:47,345 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 04:47:47,392 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 04:47:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:47:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:47:47,402 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:47:47,403 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:47:47,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:47:47,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:47:47,565 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:47:47,566 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:48:27,949 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:48:28,010 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:48:28,010 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:48:28,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:48:28 BoogieIcfgContainer [2023-12-23 04:48:28,010 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:48:28,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:48:28,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:48:28,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:48:28,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:47:46" (1/3) ... [2023-12-23 04:48:28,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d971e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:48:28, skipping insertion in model container [2023-12-23 04:48:28,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:47:47" (2/3) ... [2023-12-23 04:48:28,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d971e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:48:28, skipping insertion in model container [2023-12-23 04:48:28,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:48:28" (3/3) ... [2023-12-23 04:48:28,019 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-43.i [2023-12-23 04:48:28,032 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:48:28,033 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:48:28,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:48:28,082 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;@182e866, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:48:28,083 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:48:28,104 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 180 states have (on average 1.6166666666666667) internal successors, (291), 181 states have internal predecessors, (291), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-23 04:48:28,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:48:28,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:48:28,140 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:48:28,141 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:48:28,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:48:28,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1220936320, now seen corresponding path program 1 times [2023-12-23 04:48:28,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:48:28,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1730977938] [2023-12-23 04:48:28,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:48:28,172 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 04:48:28,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:48:28,175 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 04:48:28,178 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 04:48:29,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:48:29,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 04:48:29,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:48:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 5074 proven. 0 refuted. 0 times theorem prover too weak. 15530 trivial. 0 not checked. [2023-12-23 04:48:29,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:48:29,928 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:48:29,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1730977938] [2023-12-23 04:48:29,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1730977938] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:48:29,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:48:29,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:48:29,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382742154] [2023-12-23 04:48:29,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:48:29,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 04:48:29,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:48:29,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 04:48:29,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:48:29,958 INFO L87 Difference]: Start difference. First operand has 285 states, 180 states have (on average 1.6166666666666667) internal successors, (291), 181 states have internal predecessors, (291), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-23 04:48:33,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:48:33,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:48:33,171 INFO L93 Difference]: Finished difference Result 567 states and 1090 transitions. [2023-12-23 04:48:33,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 04:48:33,247 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) Word has length 645 [2023-12-23 04:48:33,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:48:33,258 INFO L225 Difference]: With dead ends: 567 [2023-12-23 04:48:33,258 INFO L226 Difference]: Without dead ends: 283 [2023-12-23 04:48:33,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 644 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 04:48:33,275 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:48:33,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 485 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-23 04:48:33,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-12-23 04:48:33,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2023-12-23 04:48:33,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 179 states have (on average 1.5865921787709498) internal successors, (284), 179 states have internal predecessors, (284), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-23 04:48:33,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 488 transitions. [2023-12-23 04:48:33,370 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 488 transitions. Word has length 645 [2023-12-23 04:48:33,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:48:33,371 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 488 transitions. [2023-12-23 04:48:33,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-23 04:48:33,372 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 488 transitions. [2023-12-23 04:48:33,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:48:33,385 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:48:33,386 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:48:33,432 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 04:48:33,604 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 04:48:33,605 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:48:33,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:48:33,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1406754440, now seen corresponding path program 1 times [2023-12-23 04:48:33,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:48:33,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [876875424] [2023-12-23 04:48:33,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:48:33,607 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 04:48:33,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:48:33,609 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 04:48:33,611 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 04:48:35,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:48:35,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:48:35,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:48:40,364 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 9281 proven. 201 refuted. 0 times theorem prover too weak. 11122 trivial. 0 not checked. [2023-12-23 04:48:40,365 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:48:40,853 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:48:40,854 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:48:40,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [876875424] [2023-12-23 04:48:40,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [876875424] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-23 04:48:40,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:48:40,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-23 04:48:40,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550984108] [2023-12-23 04:48:40,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:48:40,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:48:40,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:48:40,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:48:40,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:48:40,875 INFO L87 Difference]: Start difference. First operand 283 states and 488 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:48:45,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:48:49,937 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 04:48:52,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.63s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:48:52,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:48:52,680 INFO L93 Difference]: Finished difference Result 732 states and 1272 transitions. [2023-12-23 04:48:52,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:48:52,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:48:52,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:48:52,698 INFO L225 Difference]: With dead ends: 732 [2023-12-23 04:48:52,698 INFO L226 Difference]: Without dead ends: 450 [2023-12-23 04:48:52,700 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1288 GetRequests, 1283 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:48:52,701 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 292 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-12-23 04:48:52,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 937 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 2 Unknown, 0 Unchecked, 11.8s Time] [2023-12-23 04:48:52,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2023-12-23 04:48:52,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 447. [2023-12-23 04:48:52,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 309 states have (on average 1.656957928802589) internal successors, (512), 310 states have internal predecessors, (512), 135 states have call successors, (135), 2 states have call predecessors, (135), 2 states have return successors, (135), 134 states have call predecessors, (135), 135 states have call successors, (135) [2023-12-23 04:48:52,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 782 transitions. [2023-12-23 04:48:52,758 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 782 transitions. Word has length 645 [2023-12-23 04:48:52,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:48:52,763 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 782 transitions. [2023-12-23 04:48:52,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:48:52,764 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 782 transitions. [2023-12-23 04:48:52,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:48:52,771 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:48:52,771 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:48:52,821 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 04:48:52,987 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 04:48:52,988 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:48:52,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:48:52,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1934272698, now seen corresponding path program 1 times [2023-12-23 04:48:52,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:48:52,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [697077458] [2023-12-23 04:48:52,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:48:52,990 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 04:48:52,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:48:52,992 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 04:48:53,005 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 04:48:54,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:48:54,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-23 04:48:54,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:49:09,127 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 11695 proven. 462 refuted. 0 times theorem prover too weak. 8447 trivial. 0 not checked. [2023-12-23 04:49:09,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:49:10,965 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:49:10,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [697077458] [2023-12-23 04:49:10,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [697077458] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:49:10,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1547641379] [2023-12-23 04:49:10,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:49:10,966 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:49:10,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:49:11,018 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:49:11,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-23 04:49:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:49:12,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:49:12,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:49:12,710 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:49:12,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:49:12,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1547641379] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:49:12,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:49:12,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2023-12-23 04:49:12,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560176496] [2023-12-23 04:49:12,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:49:12,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:49:12,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:49:12,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:49:12,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:49:12,713 INFO L87 Difference]: Start difference. First operand 447 states and 782 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:49:17,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:49:21,050 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 04:49:25,057 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 04:49:25,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:49:25,161 INFO L93 Difference]: Finished difference Result 1234 states and 2154 transitions. [2023-12-23 04:49:25,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:49:25,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:49:25,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:49:25,168 INFO L225 Difference]: With dead ends: 1234 [2023-12-23 04:49:25,168 INFO L226 Difference]: Without dead ends: 788 [2023-12-23 04:49:25,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1365 GetRequests, 1349 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:49:25,171 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 331 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:49:25,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 953 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 3 Unknown, 0 Unchecked, 12.4s Time] [2023-12-23 04:49:25,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-12-23 04:49:25,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 785. [2023-12-23 04:49:25,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 540 states have (on average 1.635185185185185) internal successors, (883), 543 states have internal predecessors, (883), 240 states have call successors, (240), 4 states have call predecessors, (240), 4 states have return successors, (240), 237 states have call predecessors, (240), 240 states have call successors, (240) [2023-12-23 04:49:25,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 1363 transitions. [2023-12-23 04:49:25,242 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 1363 transitions. Word has length 645 [2023-12-23 04:49:25,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:49:25,243 INFO L495 AbstractCegarLoop]: Abstraction has 785 states and 1363 transitions. [2023-12-23 04:49:25,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:49:25,244 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1363 transitions. [2023-12-23 04:49:25,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:49:25,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:49:25,251 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:25,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-23 04:49:25,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2023-12-23 04:49:25,666 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,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:49:25,666 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:49:25,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:49:25,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1569137658, now seen corresponding path program 1 times [2023-12-23 04:49:25,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:49:25,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1330801587] [2023-12-23 04:49:25,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:49:25,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 04:49:25,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:49:25,672 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 04:49:25,673 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 04:49:27,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:49:27,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-23 04:49:27,240 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:49:41,516 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 11695 proven. 462 refuted. 0 times theorem prover too weak. 8447 trivial. 0 not checked. [2023-12-23 04:49:41,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:49:43,178 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:49:43,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1330801587] [2023-12-23 04:49:43,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1330801587] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:49:43,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1069511950] [2023-12-23 04:49:43,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:49:43,179 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:49:43,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:49:43,181 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:49:43,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-23 04:49:44,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:49:44,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:49:44,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:49:45,000 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:49:45,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:49:45,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1069511950] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:49:45,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:49:45,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2023-12-23 04:49:45,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004673794] [2023-12-23 04:49:45,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:49:45,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:49:45,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:49:45,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:49:45,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:49:45,003 INFO L87 Difference]: Start difference. First operand 785 states and 1363 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:49:49,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:49:53,237 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 04:49:54,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:49:54,035 INFO L93 Difference]: Finished difference Result 2353 states and 4087 transitions. [2023-12-23 04:49:54,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:49:54,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:49:54,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:49:54,045 INFO L225 Difference]: With dead ends: 2353 [2023-12-23 04:49:54,046 INFO L226 Difference]: Without dead ends: 1569 [2023-12-23 04:49:54,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1365 GetRequests, 1349 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:49:54,051 INFO L413 NwaCegarLoop]: 932 mSDtfsCounter, 485 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:49:54,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1414 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2023-12-23 04:49:54,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1569 states. [2023-12-23 04:49:54,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1569 to 1567. [2023-12-23 04:49:54,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1567 states, 1078 states have (on average 1.6326530612244898) internal successors, (1760), 1084 states have internal predecessors, (1760), 480 states have call successors, (480), 8 states have call predecessors, (480), 8 states have return successors, (480), 474 states have call predecessors, (480), 480 states have call successors, (480) [2023-12-23 04:49:54,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1567 states to 1567 states and 2720 transitions. [2023-12-23 04:49:54,199 INFO L78 Accepts]: Start accepts. Automaton has 1567 states and 2720 transitions. Word has length 645 [2023-12-23 04:49:54,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:49:54,201 INFO L495 AbstractCegarLoop]: Abstraction has 1567 states and 2720 transitions. [2023-12-23 04:49:54,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:49:54,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1567 states and 2720 transitions. [2023-12-23 04:49:54,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:49:54,206 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:49:54,206 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:49:54,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-23 04:49:54,463 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-23 04:49:54,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 04:49:54,621 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:49:54,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:49:54,621 INFO L85 PathProgramCache]: Analyzing trace with hash 731684932, now seen corresponding path program 1 times [2023-12-23 04:49:54,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:49:54,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [732021321] [2023-12-23 04:49:54,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:49:54,622 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 04:49:54,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:49:54,624 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 04:49:54,625 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 04:49:56,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:49:56,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-23 04:49:56,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:50:10,417 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 11695 proven. 462 refuted. 0 times theorem prover too weak. 8447 trivial. 0 not checked. [2023-12-23 04:50:10,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:50:12,108 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:50:12,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [732021321] [2023-12-23 04:50:12,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [732021321] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:50:12,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1356205524] [2023-12-23 04:50:12,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:50:12,109 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:50:12,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:50:12,110 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:50:12,129 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-23 04:50:13,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:50:13,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:50:13,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:50:14,070 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:50:14,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:50:14,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1356205524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:50:14,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:50:14,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2023-12-23 04:50:14,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740598685] [2023-12-23 04:50:14,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:50:14,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:50:14,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:50:14,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:50:14,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:50:14,073 INFO L87 Difference]: Start difference. First operand 1567 states and 2720 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:50:18,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:50:22,384 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 04:50:25,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:50:25,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:50:25,687 INFO L93 Difference]: Finished difference Result 4699 states and 8158 transitions. [2023-12-23 04:50:25,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:50:25,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:50:25,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:50:25,702 INFO L225 Difference]: With dead ends: 4699 [2023-12-23 04:50:25,702 INFO L226 Difference]: Without dead ends: 3133 [2023-12-23 04:50:25,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1365 GetRequests, 1349 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:50:25,707 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 468 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:50:25,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 1393 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2023-12-23 04:50:25,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3133 states. [2023-12-23 04:50:25,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3133 to 3131. [2023-12-23 04:50:25,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3131 states, 2154 states have (on average 1.6258124419684308) internal successors, (3502), 2166 states have internal predecessors, (3502), 960 states have call successors, (960), 16 states have call predecessors, (960), 16 states have return successors, (960), 948 states have call predecessors, (960), 960 states have call successors, (960) [2023-12-23 04:50:25,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3131 states to 3131 states and 5422 transitions. [2023-12-23 04:50:25,918 INFO L78 Accepts]: Start accepts. Automaton has 3131 states and 5422 transitions. Word has length 645 [2023-12-23 04:50:25,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:50:25,919 INFO L495 AbstractCegarLoop]: Abstraction has 3131 states and 5422 transitions. [2023-12-23 04:50:25,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:50:25,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3131 states and 5422 transitions. [2023-12-23 04:50:25,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:50:25,923 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:50:25,924 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:50:25,933 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-23 04:50:26,193 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 04:50:26,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 04:50:26,334 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:50:26,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:50:26,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1742802182, now seen corresponding path program 1 times [2023-12-23 04:50:26,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:50:26,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1959050321] [2023-12-23 04:50:26,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:50:26,353 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 04:50:26,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:50:26,365 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 04:50:26,380 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 04:50:27,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:50:27,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-23 04:50:27,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:50:41,676 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 11695 proven. 462 refuted. 0 times theorem prover too weak. 8447 trivial. 0 not checked. [2023-12-23 04:50:41,676 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:50:43,330 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:50:43,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1959050321] [2023-12-23 04:50:43,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1959050321] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:50:43,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1892345334] [2023-12-23 04:50:43,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:50:43,331 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:50:43,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:50:43,332 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:50:43,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-23 04:50:44,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:50:44,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:50:44,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:50:45,995 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:50:45,995 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:50:45,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1892345334] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:50:45,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:50:45,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [14] total 17 [2023-12-23 04:50:45,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370054698] [2023-12-23 04:50:45,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:50:45,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 04:50:45,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:50:45,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 04:50:45,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2023-12-23 04:50:45,997 INFO L87 Difference]: Start difference. First operand 3131 states and 5422 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:50:52,694 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 04:50:56,699 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 04:51:00,704 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 04:51:04,713 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 04:51:09,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:51:13,339 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 04:51:17,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:51:17,188 INFO L93 Difference]: Finished difference Result 13909 states and 23255 transitions. [2023-12-23 04:51:17,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 04:51:17,189 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:51:17,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:51:17,231 INFO L225 Difference]: With dead ends: 13909 [2023-12-23 04:51:17,231 INFO L226 Difference]: Without dead ends: 10779 [2023-12-23 04:51:17,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1367 GetRequests, 1348 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2023-12-23 04:51:17,241 INFO L413 NwaCegarLoop]: 736 mSDtfsCounter, 1013 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 350 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 350 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:51:17,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 1712 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [350 Valid, 581 Invalid, 6 Unknown, 0 Unchecked, 30.6s Time] [2023-12-23 04:51:17,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10779 states. [2023-12-23 04:51:18,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10779 to 9003. [2023-12-23 04:51:18,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9003 states, 5274 states have (on average 1.4497535077739856) internal successors, (7646), 5334 states have internal predecessors, (7646), 3664 states have call successors, (3664), 64 states have call predecessors, (3664), 64 states have return successors, (3664), 3604 states have call predecessors, (3664), 3664 states have call successors, (3664) [2023-12-23 04:51:18,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9003 states to 9003 states and 14974 transitions. [2023-12-23 04:51:18,120 INFO L78 Accepts]: Start accepts. Automaton has 9003 states and 14974 transitions. Word has length 645 [2023-12-23 04:51:18,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:51:18,120 INFO L495 AbstractCegarLoop]: Abstraction has 9003 states and 14974 transitions. [2023-12-23 04:51:18,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:51:18,121 INFO L276 IsEmpty]: Start isEmpty. Operand 9003 states and 14974 transitions. [2023-12-23 04:51:18,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:51:18,128 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:51:18,129 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:51:18,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-23 04:51:18,383 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 04:51:18,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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 04:51:18,544 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:51:18,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:51:18,545 INFO L85 PathProgramCache]: Analyzing trace with hash 154454280, now seen corresponding path program 1 times [2023-12-23 04:51:18,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:51:18,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [615457717] [2023-12-23 04:51:18,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:51:18,546 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 04:51:18,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:51:18,549 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 04:51:18,555 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 04:51:19,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:51:20,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-23 04:51:20,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:51:33,801 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 11695 proven. 462 refuted. 0 times theorem prover too weak. 8447 trivial. 0 not checked. [2023-12-23 04:51:33,801 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:51:35,395 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:51:35,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [615457717] [2023-12-23 04:51:35,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [615457717] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:51:35,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1245158655] [2023-12-23 04:51:35,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:51:35,395 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:51:35,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:51:35,397 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:51:35,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-23 04:51:40,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:51:40,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:51:40,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:51:52,316 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:51:52,316 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:51:52,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1245158655] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:51:52,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:51:52,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14] total 19 [2023-12-23 04:51:52,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983435068] [2023-12-23 04:51:52,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:51:52,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:51:52,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:51:52,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:51:52,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=376, Unknown=0, NotChecked=0, Total=462 [2023-12-23 04:51:52,319 INFO L87 Difference]: Start difference. First operand 9003 states and 14974 transitions. Second operand has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:52:04,446 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 04:52:08,456 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 [0] [2023-12-23 04:52:12,466 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 [0] [2023-12-23 04:52:16,471 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 04:52:19,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:52:30,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:52:30,711 INFO L93 Difference]: Finished difference Result 56447 states and 93672 transitions. [2023-12-23 04:52:30,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-23 04:52:30,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:52:30,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:52:30,944 INFO L225 Difference]: With dead ends: 56447 [2023-12-23 04:52:30,945 INFO L226 Difference]: Without dead ends: 47445 [2023-12-23 04:52:30,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1366 GetRequests, 1345 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2023-12-23 04:52:30,996 INFO L413 NwaCegarLoop]: 756 mSDtfsCounter, 1814 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 1181 mSolverCounterSat, 331 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1814 SdHoareTripleChecker+Valid, 2604 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 1181 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:52:30,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1814 Valid, 2604 Invalid, 1516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 1181 Invalid, 4 Unknown, 0 Unchecked, 35.3s Time] [2023-12-23 04:52:31,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47445 states. [2023-12-23 04:52:34,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47445 to 35379. [2023-12-23 04:52:34,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35379 states, 21762 states have (on average 1.4957264957264957) internal successors, (32550), 22006 states have internal predecessors, (32550), 13360 states have call successors, (13360), 256 states have call predecessors, (13360), 256 states have return successors, (13360), 13116 states have call predecessors, (13360), 13360 states have call successors, (13360) [2023-12-23 04:52:34,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35379 states to 35379 states and 59270 transitions. [2023-12-23 04:52:34,604 INFO L78 Accepts]: Start accepts. Automaton has 35379 states and 59270 transitions. Word has length 645 [2023-12-23 04:52:34,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:52:34,605 INFO L495 AbstractCegarLoop]: Abstraction has 35379 states and 59270 transitions. [2023-12-23 04:52:34,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.714285714285715) internal successors, (138), 6 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:52:34,606 INFO L276 IsEmpty]: Start isEmpty. Operand 35379 states and 59270 transitions. [2023-12-23 04:52:34,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:52:34,620 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:52:34,621 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:52:34,666 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-23 04:52:34,888 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 04:52:35,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:52:35,046 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:52:35,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:52:35,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1896529718, now seen corresponding path program 1 times [2023-12-23 04:52:35,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:52:35,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1182614531] [2023-12-23 04:52:35,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:52:35,048 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 04:52:35,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:52:35,049 INFO L229 MonitoredProcess]: Starting monitored process 14 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 04:52:35,051 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 (14)] Waiting until timeout for monitored process [2023-12-23 04:52:36,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:52:36,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-23 04:52:36,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:52:51,157 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 11695 proven. 462 refuted. 0 times theorem prover too weak. 8447 trivial. 0 not checked. [2023-12-23 04:52:51,157 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:52:52,922 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:52:52,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1182614531] [2023-12-23 04:52:52,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1182614531] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:52:52,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [495482162] [2023-12-23 04:52:52,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:52:52,923 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:52:52,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:52:52,932 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:52:52,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-23 04:52:59,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:52:59,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:52:59,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:53:02,847 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 9803 proven. 114 refuted. 0 times theorem prover too weak. 10687 trivial. 0 not checked. [2023-12-23 04:53:02,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:53:04,676 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 189 proven. 114 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-23 04:53:04,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [495482162] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:53:04,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-23 04:53:04,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 17 [2023-12-23 04:53:04,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749456055] [2023-12-23 04:53:04,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-23 04:53:04,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-23 04:53:04,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:53:04,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-23 04:53:04,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2023-12-23 04:53:04,691 INFO L87 Difference]: Start difference. First operand 35379 states and 59270 transitions. Second operand has 17 states, 17 states have (on average 12.588235294117647) internal successors, (214), 16 states have internal predecessors, (214), 6 states have call successors, (186), 6 states have call predecessors, (186), 10 states have return successors, (188), 6 states have call predecessors, (188), 6 states have call successors, (188) [2023-12-23 04:53:18,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:53:22,244 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 04:53:26,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:53:28,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:53:31,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:53:31,296 INFO L93 Difference]: Finished difference Result 71877 states and 117867 transitions. [2023-12-23 04:53:31,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-23 04:53:31,377 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 12.588235294117647) internal successors, (214), 16 states have internal predecessors, (214), 6 states have call successors, (186), 6 states have call predecessors, (186), 10 states have return successors, (188), 6 states have call predecessors, (188), 6 states have call successors, (188) Word has length 645 [2023-12-23 04:53:31,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:53:31,520 INFO L225 Difference]: With dead ends: 71877 [2023-12-23 04:53:31,520 INFO L226 Difference]: Without dead ends: 36499 [2023-12-23 04:53:31,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2029 GetRequests, 1993 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 296 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=359, Invalid=973, Unknown=0, NotChecked=0, Total=1332 [2023-12-23 04:53:31,622 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 715 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 416 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2023-12-23 04:53:31,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1053 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 892 Invalid, 3 Unknown, 0 Unchecked, 21.8s Time] [2023-12-23 04:53:31,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36499 states. [2023-12-23 04:53:33,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36499 to 19803. [2023-12-23 04:53:33,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19803 states, 12754 states have (on average 1.4655794260624118) internal successors, (18692), 12876 states have internal predecessors, (18692), 6680 states have call successors, (6680), 368 states have call predecessors, (6680), 368 states have return successors, (6680), 6558 states have call predecessors, (6680), 6680 states have call successors, (6680) [2023-12-23 04:53:33,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19803 states to 19803 states and 32052 transitions. [2023-12-23 04:53:34,007 INFO L78 Accepts]: Start accepts. Automaton has 19803 states and 32052 transitions. Word has length 645 [2023-12-23 04:53:34,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:53:34,008 INFO L495 AbstractCegarLoop]: Abstraction has 19803 states and 32052 transitions. [2023-12-23 04:53:34,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 12.588235294117647) internal successors, (214), 16 states have internal predecessors, (214), 6 states have call successors, (186), 6 states have call predecessors, (186), 10 states have return successors, (188), 6 states have call predecessors, (188), 6 states have call successors, (188) [2023-12-23 04:53:34,008 INFO L276 IsEmpty]: Start isEmpty. Operand 19803 states and 32052 transitions. [2023-12-23 04:53:34,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:53:34,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:53:34,019 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:34,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2023-12-23 04:53:34,279 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 (14)] Forceful destruction successful, exit code 0 [2023-12-23 04:53:34,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,14 /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 04:53:34,433 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:53:34,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:53:34,433 INFO L85 PathProgramCache]: Analyzing trace with hash -1018899958, now seen corresponding path program 1 times [2023-12-23 04:53:34,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:53:34,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1107147224] [2023-12-23 04:53:34,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:53:34,434 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 04:53:34,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:53:34,435 INFO L229 MonitoredProcess]: Starting monitored process 16 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 04:53:34,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-23 04:53:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:53:36,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-23 04:53:36,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:53:55,076 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 13778 proven. 624 refuted. 0 times theorem prover too weak. 6202 trivial. 0 not checked. [2023-12-23 04:53:55,076 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:54:00,170 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:54:00,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1107147224] [2023-12-23 04:54:00,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1107147224] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:54:00,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1682498809] [2023-12-23 04:54:00,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:54:00,171 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:54:00,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:54:00,172 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:54:00,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-23 04:54:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:54:06,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:54:06,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:54:14,501 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:54:14,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:54:14,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1682498809] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:54:14,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:54:14,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [18] total 20 [2023-12-23 04:54:14,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174445383] [2023-12-23 04:54:14,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:54:14,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:54:14,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:54:14,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:54:14,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2023-12-23 04:54:14,504 INFO L87 Difference]: Start difference. First operand 19803 states and 32052 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:54:22,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:54:26,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.55s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:54:28,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:54:30,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:54:30,621 INFO L93 Difference]: Finished difference Result 39611 states and 64112 transitions. [2023-12-23 04:54:30,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:54:30,622 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:54:30,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:54:30,693 INFO L225 Difference]: With dead ends: 39611 [2023-12-23 04:54:30,693 INFO L226 Difference]: Without dead ends: 24913 [2023-12-23 04:54:30,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1565 GetRequests, 1544 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2023-12-23 04:54:30,722 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 664 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:54:30,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 970 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 261 Invalid, 1 Unknown, 0 Unchecked, 14.0s Time] [2023-12-23 04:54:30,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24913 states. [2023-12-23 04:54:32,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24913 to 24911. [2023-12-23 04:54:32,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24911 states, 15918 states have (on average 1.4540771453700214) internal successors, (23146), 16070 states have internal predecessors, (23146), 8512 states have call successors, (8512), 480 states have call predecessors, (8512), 480 states have return successors, (8512), 8360 states have call predecessors, (8512), 8512 states have call successors, (8512) [2023-12-23 04:54:32,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24911 states to 24911 states and 40170 transitions. [2023-12-23 04:54:32,962 INFO L78 Accepts]: Start accepts. Automaton has 24911 states and 40170 transitions. Word has length 645 [2023-12-23 04:54:32,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:54:32,963 INFO L495 AbstractCegarLoop]: Abstraction has 24911 states and 40170 transitions. [2023-12-23 04:54:32,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:54:32,963 INFO L276 IsEmpty]: Start isEmpty. Operand 24911 states and 40170 transitions. [2023-12-23 04:54:32,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:54:32,975 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:54:32,975 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:33,017 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 (16)] Forceful destruction successful, exit code 0 [2023-12-23 04:54:33,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-23 04:54:33,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:54:33,400 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:54:33,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:54:33,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1912386296, now seen corresponding path program 1 times [2023-12-23 04:54:33,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:54:33,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2065580199] [2023-12-23 04:54:33,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:54:33,402 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 04:54:33,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:54:33,404 INFO L229 MonitoredProcess]: Starting monitored process 18 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 04:54:33,419 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 (18)] Waiting until timeout for monitored process [2023-12-23 04:54:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:54:34,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-23 04:54:34,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:54:54,548 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 13778 proven. 624 refuted. 0 times theorem prover too weak. 6202 trivial. 0 not checked. [2023-12-23 04:54:54,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:54:59,619 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:54:59,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2065580199] [2023-12-23 04:54:59,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2065580199] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:54:59,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1779585189] [2023-12-23 04:54:59,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:54:59,619 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:54:59,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:54:59,620 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:54:59,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-12-23 04:55:06,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:55:06,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-23 04:55:06,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:55:25,852 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 2921 proven. 21 refuted. 0 times theorem prover too weak. 17662 trivial. 0 not checked. [2023-12-23 04:55:25,853 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:55:30,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1779585189] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:55:30,133 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:55:30,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 7] total 24 [2023-12-23 04:55:30,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022123390] [2023-12-23 04:55:30,133 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:55:30,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-23 04:55:30,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:55:30,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-23 04:55:30,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2023-12-23 04:55:30,136 INFO L87 Difference]: Start difference. First operand 24911 states and 40170 transitions. Second operand has 24 states, 24 states have (on average 11.458333333333334) internal successors, (275), 22 states have internal predecessors, (275), 8 states have call successors, (204), 8 states have call predecessors, (204), 12 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) [2023-12-23 04:55:57,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.68s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:01,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:05,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:09,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:14,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:18,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:22,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:26,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:56:31,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.68s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:36,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:40,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:44,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:49,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:53,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:56:57,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:57:01,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:57:06,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:10,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:14,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:19,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:23,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:27,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:57:32,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.77s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:57:36,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:57:40,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:57:45,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:57:49,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:57:53,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:58:00,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:03,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:58:48,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:58:48,377 INFO L93 Difference]: Finished difference Result 157470 states and 250862 transitions. [2023-12-23 04:58:48,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2023-12-23 04:58:48,391 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 11.458333333333334) internal successors, (275), 22 states have internal predecessors, (275), 8 states have call successors, (204), 8 states have call predecessors, (204), 12 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) Word has length 645 [2023-12-23 04:58:48,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:58:49,178 INFO L225 Difference]: With dead ends: 157470 [2023-12-23 04:58:49,179 INFO L226 Difference]: Without dead ends: 132560 [2023-12-23 04:58:49,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1738 GetRequests, 1624 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4428 ImplicationChecksByTransitivity, 21.4s TimeCoverageRelationStatistics Valid=2761, Invalid=10579, Unknown=0, NotChecked=0, Total=13340 [2023-12-23 04:58:49,403 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 4158 mSDsluCounter, 3228 mSDsCounter, 0 mSdLazyCounter, 4430 mSolverCounterSat, 1730 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 162.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4200 SdHoareTripleChecker+Valid, 3874 SdHoareTripleChecker+Invalid, 6189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1730 IncrementalHoareTripleChecker+Valid, 4430 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 167.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:58:49,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4200 Valid, 3874 Invalid, 6189 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1730 Valid, 4430 Invalid, 29 Unknown, 0 Unchecked, 167.3s Time] [2023-12-23 04:58:49,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132560 states. [2023-12-23 04:58:59,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132560 to 76779. [2023-12-23 04:58:59,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76779 states, 50993 states have (on average 1.4717510246504422) internal successors, (75049), 51490 states have internal predecessors, (75049), 24222 states have call successors, (24222), 1563 states have call predecessors, (24222), 1563 states have return successors, (24222), 23725 states have call predecessors, (24222), 24222 states have call successors, (24222) [2023-12-23 04:58:59,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76779 states to 76779 states and 123493 transitions. [2023-12-23 04:58:59,828 INFO L78 Accepts]: Start accepts. Automaton has 76779 states and 123493 transitions. Word has length 645 [2023-12-23 04:58:59,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:58:59,829 INFO L495 AbstractCegarLoop]: Abstraction has 76779 states and 123493 transitions. [2023-12-23 04:58:59,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 11.458333333333334) internal successors, (275), 22 states have internal predecessors, (275), 8 states have call successors, (204), 8 states have call predecessors, (204), 12 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) [2023-12-23 04:58:59,829 INFO L276 IsEmpty]: Start isEmpty. Operand 76779 states and 123493 transitions. [2023-12-23 04:58:59,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-12-23 04:58:59,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:58:59,867 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:58:59,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2023-12-23 04:59:00,117 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 (18)] Forceful destruction successful, exit code 0 [2023-12-23 04:59:00,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,18 /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 04:59:00,290 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:59:00,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:59:00,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1435802748, now seen corresponding path program 1 times [2023-12-23 04:59:00,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:59:00,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [410784678] [2023-12-23 04:59:00,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:59:00,291 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 04:59:00,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:59:00,295 INFO L229 MonitoredProcess]: Starting monitored process 20 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 04:59:00,328 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 (20)] Waiting until timeout for monitored process [2023-12-23 04:59:01,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:59:01,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:59:01,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:59:15,705 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10023 proven. 180 refuted. 0 times theorem prover too weak. 10401 trivial. 0 not checked. [2023-12-23 04:59:15,705 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:59:17,843 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:59:17,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [410784678] [2023-12-23 04:59:17,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [410784678] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:59:17,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1969436590] [2023-12-23 04:59:17,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:59:17,844 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:59:17,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:59:17,845 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:59:17,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2023-12-23 04:59:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:59:21,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 1046 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:59:21,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:59:30,288 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 04:59:30,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:59:30,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1969436590] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:59:30,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:59:30,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2023-12-23 04:59:30,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011437683] [2023-12-23 04:59:30,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:59:30,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:59:30,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:59:30,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:59:30,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:59:30,290 INFO L87 Difference]: Start difference. First operand 76779 states and 123493 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 04:59:35,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:59:39,498 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 04:59:43,506 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 04:59:57,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:59:57,598 INFO L93 Difference]: Finished difference Result 204871 states and 328263 transitions. [2023-12-23 04:59:57,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:59:57,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 645 [2023-12-23 04:59:57,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:59:58,112 INFO L225 Difference]: With dead ends: 204871 [2023-12-23 04:59:58,112 INFO L226 Difference]: Without dead ends: 128285 [2023-12-23 04:59:58,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1697 GetRequests, 1691 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:59:58,472 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 190 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 1110 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:59:58,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 1110 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2023-12-23 04:59:58,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128285 states. [2023-12-23 05:00:16,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128285 to 128283. [2023-12-23 05:00:16,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128283 states, 84113 states have (on average 1.456053166573538) internal successors, (122473), 84914 states have internal predecessors, (122473), 41246 states have call successors, (41246), 2923 states have call predecessors, (41246), 2923 states have return successors, (41246), 40445 states have call predecessors, (41246), 41246 states have call successors, (41246) [2023-12-23 05:00:17,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128283 states to 128283 states and 204965 transitions. [2023-12-23 05:00:17,588 INFO L78 Accepts]: Start accepts. Automaton has 128283 states and 204965 transitions. Word has length 645 [2023-12-23 05:00:17,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:00:17,589 INFO L495 AbstractCegarLoop]: Abstraction has 128283 states and 204965 transitions. [2023-12-23 05:00:17,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 05:00:17,590 INFO L276 IsEmpty]: Start isEmpty. Operand 128283 states and 204965 transitions. [2023-12-23 05:00:17,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-12-23 05:00:17,632 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:00:17,633 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:00:17,681 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 (20)] Forceful destruction successful, exit code 0 [2023-12-23 05:00:18,030 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2023-12-23 05:00:18,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 05:00:18,034 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:00:18,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:00:18,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1034318343, now seen corresponding path program 1 times [2023-12-23 05:00:18,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:00:18,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1642398443] [2023-12-23 05:00:18,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:00:18,037 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 05:00:18,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:00:18,038 INFO L229 MonitoredProcess]: Starting monitored process 22 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 05:00:18,040 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 (22)] Waiting until timeout for monitored process [2023-12-23 05:00:19,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:00:19,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 05:00:19,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:00:42,825 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10085 proven. 354 refuted. 0 times theorem prover too weak. 10165 trivial. 0 not checked. [2023-12-23 05:00:42,825 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:00:48,653 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:00:48,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1642398443] [2023-12-23 05:00:48,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1642398443] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:00:48,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [68367048] [2023-12-23 05:00:48,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:00:48,654 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:00:48,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:00:48,655 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 05:00:48,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2023-12-23 05:00:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:00:54,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 1047 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:00:54,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:01:07,954 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-23 05:01:07,954 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:01:07,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [68367048] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:01:07,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:01:07,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2023-12-23 05:01:07,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949109816] [2023-12-23 05:01:07,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:01:07,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-23 05:01:07,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:01:07,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-23 05:01:07,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=279, Unknown=0, NotChecked=0, Total=380 [2023-12-23 05:01:07,961 INFO L87 Difference]: Start difference. First operand 128283 states and 204965 transitions. Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 5 states have internal predecessors, (139), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-23 05:01:21,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:01:25,084 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 05:01:29,090 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 05:01:33,104 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 05:01:34,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-23 05:01:57,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-23 05:01:57,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1702 GetRequests, 1682 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2023-12-23 05:01:57,604 INFO L413 NwaCegarLoop]: 735 mSDtfsCounter, 1804 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 250 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1804 SdHoareTripleChecker+Valid, 2295 SdHoareTripleChecker+Invalid, 1346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:01:57,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1804 Valid, 2295 Invalid, 1346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 1092 Invalid, 4 Unknown, 0 Unchecked, 31.4s Time] [2023-12-23 05:01:57,605 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 05:01:57,629 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:01:57,629 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 05:01:57,629 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 (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:01:57,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2023-12-23 05:01:57,862 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 (22)] Forceful destruction successful, exit code 0 [2023-12-23 05:01:58,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,22 /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 05:01:58,022 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (128283states) and FLOYD_HOARE automaton (currently 7 states, 6 states before enhancement),while ReachableStatesComputation was computing reachable states (133790 states constructed, input type IntersectNwa). [2023-12-23 05:01:58,026 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:01:58,029 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 05:01:58,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 05:01:58 BoogieIcfgContainer [2023-12-23 05:01:58,043 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 05:01:58,044 INFO L158 Benchmark]: Toolchain (without parser) took 851407.64ms. Allocated memory was 235.9MB in the beginning and 6.7GB in the end (delta: 6.5GB). Free memory was 192.6MB in the beginning and 3.9GB in the end (delta: -3.7GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-23 05:01:58,044 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 172.0MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 05:01:58,044 INFO L158 Benchmark]: CACSL2BoogieTranslator took 515.37ms. Allocated memory is still 235.9MB. Free memory was 192.2MB in the beginning and 160.7MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-23 05:01:58,044 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.68ms. Allocated memory is still 235.9MB. Free memory was 160.7MB in the beginning and 154.5MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-23 05:01:58,046 INFO L158 Benchmark]: Boogie Preprocessor took 70.82ms. Allocated memory is still 235.9MB. Free memory was 154.5MB in the beginning and 145.4MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-23 05:01:58,046 INFO L158 Benchmark]: RCFGBuilder took 40700.43ms. Allocated memory is still 235.9MB. Free memory was 145.4MB in the beginning and 133.4MB in the end (delta: 12.0MB). Peak memory consumption was 13.5MB. Max. memory is 8.0GB. [2023-12-23 05:01:58,046 INFO L158 Benchmark]: TraceAbstraction took 810030.50ms. Allocated memory was 235.9MB in the beginning and 6.7GB in the end (delta: 6.5GB). Free memory was 132.9MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-23 05:01:58,055 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 172.0MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 515.37ms. Allocated memory is still 235.9MB. Free memory was 192.2MB in the beginning and 160.7MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 84.68ms. Allocated memory is still 235.9MB. Free memory was 160.7MB in the beginning and 154.5MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 70.82ms. Allocated memory is still 235.9MB. Free memory was 154.5MB in the beginning and 145.4MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 40700.43ms. Allocated memory is still 235.9MB. Free memory was 145.4MB in the beginning and 133.4MB in the end (delta: 12.0MB). Peak memory consumption was 13.5MB. Max. memory is 8.0GB. * TraceAbstraction took 810030.50ms. Allocated memory was 235.9MB in the beginning and 6.7GB in the end (delta: 6.5GB). Free memory was 132.9MB in the beginning and 3.9GB in the end (delta: -3.8GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (128283states) and FLOYD_HOARE automaton (currently 7 states, 6 states before enhancement),while ReachableStatesComputation was computing reachable states (133790 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 285 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 810.0s, OverallIterations: 12, TraceHistogramMax: 102, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 438.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 59 mSolverCounterUnknown, 11977 SdHoareTripleChecker+Valid, 361.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11934 mSDsluCounter, 18800 SdHoareTripleChecker+Invalid, 352.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10948 mSDsCounter, 3090 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8525 IncrementalHoareTripleChecker+Invalid, 11674 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3090 mSolverCounterUnsat, 7852 mSDtfsCounter, 8525 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 17491 GetRequests, 17201 SyntacticMatches, 1 SemanticMatches, 289 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5423 ImplicationChecksByTransitivity, 41.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=128283occurred in iteration=11, InterpolantAutomatonStates: 157, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 39.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 86333 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4s SsaConstructionTime, 55.8s SatisfiabilityAnalysisTime, 268.5s InterpolantComputationTime, 14192 NumberOfCodeBlocks, 14192 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 15458 ConstructedInterpolants, 34 QuantifiedInterpolants, 71217 SizeOfPredicates, 84 NumberOfNonLiveVariables, 23057 ConjunctsInSsa, 186 ConjunctsInUnsatCore, 24 InterpolantComputations, 10 PerfectInterpolantSequences, 489492/494496 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown