/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-81.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 05:25:15,682 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 05:25:15,749 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 05:25:15,753 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 05:25:15,753 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 05:25:15,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 05:25:15,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 05:25:15,775 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 05:25:15,775 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 05:25:15,778 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 05:25:15,778 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 05:25:15,779 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 05:25:15,779 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 05:25:15,780 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 05:25:15,780 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 05:25:15,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 05:25:15,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 05:25:15,781 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 05:25:15,781 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 05:25:15,782 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 05:25:15,782 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 05:25:15,782 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 05:25:15,782 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 05:25:15,782 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 05:25:15,783 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 05:25:15,783 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 05:25:15,783 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 05:25:15,783 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 05:25:15,783 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 05:25:15,783 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 05:25:15,784 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 05:25:15,784 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 05:25:15,784 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 05:25:15,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 05:25:15,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:25:15,785 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 05:25:15,785 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 05:25:15,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 05:25:15,785 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 05:25:15,785 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 05:25:15,785 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 05:25:15,785 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 05:25:15,786 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 05:25:15,786 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 05:25:15,786 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 05:25:15,786 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 05:25:15,786 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 05:25:15,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 05:25:15,951 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 05:25:15,953 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 05:25:15,954 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 05:25:15,954 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 05:25:15,955 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-81.i [2023-12-23 05:25:17,152 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 05:25:17,404 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 05:25:17,404 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-81.i [2023-12-23 05:25:17,415 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8a0b2a79/4a7c5481906c459caededbe3bdfa0524/FLAGdf28b7d25 [2023-12-23 05:25:17,427 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8a0b2a79/4a7c5481906c459caededbe3bdfa0524 [2023-12-23 05:25:17,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 05:25:17,430 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 05:25:17,432 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 05:25:17,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 05:25:17,435 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 05:25:17,436 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:17,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dcef8ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17, skipping insertion in model container [2023-12-23 05:25:17,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:17,488 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 05:25:17,609 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-81.i[916,929] [2023-12-23 05:25:17,734 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:25:17,754 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 05:25:17,762 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-81.i[916,929] [2023-12-23 05:25:17,853 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:25:17,869 INFO L206 MainTranslator]: Completed translation [2023-12-23 05:25:17,870 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17 WrapperNode [2023-12-23 05:25:17,870 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 05:25:17,871 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 05:25:17,871 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 05:25:17,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 05:25:17,875 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:17,899 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:17,975 INFO L138 Inliner]: procedures = 27, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 685 [2023-12-23 05:25:17,975 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 05:25:17,976 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 05:25:17,976 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 05:25:17,976 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 05:25:17,983 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:17,984 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:17,995 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,021 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 05:25:18,022 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,022 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,057 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,066 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,070 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,083 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,098 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 05:25:18,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 05:25:18,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 05:25:18,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 05:25:18,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (1/1) ... [2023-12-23 05:25:18,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:25:18,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 05:25:18,140 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 05:25:18,199 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 05:25:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 05:25:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 05:25:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 05:25:18,217 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 05:25:18,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 05:25:18,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 05:25:18,345 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 05:25:18,346 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 05:25:33,464 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 05:25:33,523 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 05:25:33,523 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 05:25:33,524 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:25:33 BoogieIcfgContainer [2023-12-23 05:25:33,524 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 05:25:33,525 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 05:25:33,526 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 05:25:33,529 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 05:25:33,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 05:25:17" (1/3) ... [2023-12-23 05:25:33,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@acbb4e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:25:33, skipping insertion in model container [2023-12-23 05:25:33,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:25:17" (2/3) ... [2023-12-23 05:25:33,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@acbb4e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:25:33, skipping insertion in model container [2023-12-23 05:25:33,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:25:33" (3/3) ... [2023-12-23 05:25:33,531 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-81.i [2023-12-23 05:25:33,545 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 05:25:33,545 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 05:25:33,601 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 05:25:33,605 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;@645b6880, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 05:25:33,606 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 05:25:33,612 INFO L276 IsEmpty]: Start isEmpty. Operand has 292 states, 180 states have (on average 1.5888888888888888) internal successors, (286), 181 states have internal predecessors, (286), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-23 05:25:33,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 680 [2023-12-23 05:25:33,650 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:33,652 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:33,652 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:33,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:33,660 INFO L85 PathProgramCache]: Analyzing trace with hash -853107725, now seen corresponding path program 1 times [2023-12-23 05:25:33,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:33,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1051765209] [2023-12-23 05:25:33,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:33,675 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:25:33,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:33,704 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 05:25:33,734 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 05:25:34,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:34,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 05:25:34,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:34,881 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 4824 proven. 0 refuted. 0 times theorem prover too weak. 18720 trivial. 0 not checked. [2023-12-23 05:25:34,882 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:25:34,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:34,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1051765209] [2023-12-23 05:25:34,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1051765209] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:25:34,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:25:34,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:25:34,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181058223] [2023-12-23 05:25:34,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:25:34,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 05:25:34,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:34,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 05:25:34,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 05:25:34,922 INFO L87 Difference]: Start difference. First operand has 292 states, 180 states have (on average 1.5888888888888888) internal successors, (286), 181 states have internal predecessors, (286), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 05:25:35,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:35,048 INFO L93 Difference]: Finished difference Result 581 states and 1115 transitions. [2023-12-23 05:25:35,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 05:25:35,057 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 679 [2023-12-23 05:25:35,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:35,066 INFO L225 Difference]: With dead ends: 581 [2023-12-23 05:25:35,067 INFO L226 Difference]: Without dead ends: 290 [2023-12-23 05:25:35,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 678 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 05:25:35,078 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:35,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 494 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-23 05:25:35,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-12-23 05:25:35,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2023-12-23 05:25:35,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 179 states have (on average 1.558659217877095) internal successors, (279), 179 states have internal predecessors, (279), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-23 05:25:35,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 497 transitions. [2023-12-23 05:25:35,143 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 497 transitions. Word has length 679 [2023-12-23 05:25:35,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:35,143 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 497 transitions. [2023-12-23 05:25:35,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 70.5) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 05:25:35,144 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 497 transitions. [2023-12-23 05:25:35,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-23 05:25:35,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:35,155 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:35,181 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 05:25:35,376 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 05:25:35,377 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:35,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:35,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1119193655, now seen corresponding path program 1 times [2023-12-23 05:25:35,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:35,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [881470614] [2023-12-23 05:25:35,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:35,380 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:25:35,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:35,384 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 05:25:35,401 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 05:25:36,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:36,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:25:36,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:36,602 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:25:36,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:25:36,603 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:36,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [881470614] [2023-12-23 05:25:36,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [881470614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:25:36,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:25:36,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:25:36,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841792332] [2023-12-23 05:25:36,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:25:36,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:25:36,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:36,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:25:36,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:25:36,611 INFO L87 Difference]: Start difference. First operand 290 states and 497 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:36,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:36,784 INFO L93 Difference]: Finished difference Result 733 states and 1268 transitions. [2023-12-23 05:25:36,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:25:36,786 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 680 [2023-12-23 05:25:36,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:36,794 INFO L225 Difference]: With dead ends: 733 [2023-12-23 05:25:36,795 INFO L226 Difference]: Without dead ends: 444 [2023-12-23 05:25:36,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:25:36,798 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 265 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:36,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1115 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 05:25:36,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2023-12-23 05:25:36,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 441. [2023-12-23 05:25:36,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 303 states have (on average 1.6303630363036303) internal successors, (494), 304 states have internal predecessors, (494), 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 05:25:36,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 764 transitions. [2023-12-23 05:25:36,856 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 764 transitions. Word has length 680 [2023-12-23 05:25:36,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:36,859 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 764 transitions. [2023-12-23 05:25:36,860 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:36,860 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 764 transitions. [2023-12-23 05:25:36,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-23 05:25:36,869 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:36,869 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:36,895 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 05:25:37,094 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 05:25:37,095 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:37,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:37,095 INFO L85 PathProgramCache]: Analyzing trace with hash -96960071, now seen corresponding path program 1 times [2023-12-23 05:25:37,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:37,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1087291257] [2023-12-23 05:25:37,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:37,098 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:25:37,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:37,099 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 05:25:37,130 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 05:25:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:38,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 05:25:38,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:39,592 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11922 proven. 306 refuted. 0 times theorem prover too weak. 11316 trivial. 0 not checked. [2023-12-23 05:25:39,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:25:39,734 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:39,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1087291257] [2023-12-23 05:25:39,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1087291257] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:25:39,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [45622026] [2023-12-23 05:25:39,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:39,735 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:25:39,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:25:39,776 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 05:25:39,802 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 05:25:40,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:40,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:25:40,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:40,875 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:25:40,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:25:40,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [45622026] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:25:40,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:25:40,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-23 05:25:40,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892215649] [2023-12-23 05:25:40,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:25:40,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:25:40,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:40,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:25:40,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:40,878 INFO L87 Difference]: Start difference. First operand 441 states and 764 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:40,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:40,971 INFO L93 Difference]: Finished difference Result 1171 states and 2010 transitions. [2023-12-23 05:25:40,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:25:40,972 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 680 [2023-12-23 05:25:40,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:40,977 INFO L225 Difference]: With dead ends: 1171 [2023-12-23 05:25:40,977 INFO L226 Difference]: Without dead ends: 731 [2023-12-23 05:25:40,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1431 GetRequests, 1423 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:40,980 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 315 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:40,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 1197 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 05:25:40,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 731 states. [2023-12-23 05:25:41,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 731 to 728. [2023-12-23 05:25:41,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 478 states have (on average 1.5753138075313808) internal successors, (753), 481 states have internal predecessors, (753), 245 states have call successors, (245), 4 states have call predecessors, (245), 4 states have return successors, (245), 242 states have call predecessors, (245), 245 states have call successors, (245) [2023-12-23 05:25:41,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1243 transitions. [2023-12-23 05:25:41,022 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1243 transitions. Word has length 680 [2023-12-23 05:25:41,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:41,023 INFO L495 AbstractCegarLoop]: Abstraction has 728 states and 1243 transitions. [2023-12-23 05:25:41,023 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:41,023 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1243 transitions. [2023-12-23 05:25:41,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-23 05:25:41,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:41,028 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:41,054 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 05:25:41,259 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 05:25:41,453 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 05:25:41,453 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:41,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:41,454 INFO L85 PathProgramCache]: Analyzing trace with hash 932399227, now seen corresponding path program 1 times [2023-12-23 05:25:41,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:41,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [779021242] [2023-12-23 05:25:41,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:41,455 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:25:41,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:41,456 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 05:25:41,458 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 05:25:42,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:42,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 05:25:42,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11922 proven. 306 refuted. 0 times theorem prover too weak. 11316 trivial. 0 not checked. [2023-12-23 05:25:43,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:25:43,696 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:43,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [779021242] [2023-12-23 05:25:43,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [779021242] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:25:43,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2057537448] [2023-12-23 05:25:43,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:43,697 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:25:43,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:25:43,698 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 05:25:43,700 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 05:25:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:44,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:25:44,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:44,791 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:25:44,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:25:44,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2057537448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:25:44,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:25:44,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-23 05:25:44,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458013502] [2023-12-23 05:25:44,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:25:44,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:25:44,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:44,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:25:44,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:44,794 INFO L87 Difference]: Start difference. First operand 728 states and 1243 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:44,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:44,924 INFO L93 Difference]: Finished difference Result 1467 states and 2494 transitions. [2023-12-23 05:25:44,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:25:44,925 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 680 [2023-12-23 05:25:44,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:44,929 INFO L225 Difference]: With dead ends: 1467 [2023-12-23 05:25:44,929 INFO L226 Difference]: Without dead ends: 740 [2023-12-23 05:25:44,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1431 GetRequests, 1423 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:44,932 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 224 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:44,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 962 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 05:25:44,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2023-12-23 05:25:44,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 620. [2023-12-23 05:25:44,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 422 states have (on average 1.585308056872038) internal successors, (669), 423 states have internal predecessors, (669), 193 states have call successors, (193), 4 states have call predecessors, (193), 4 states have return successors, (193), 192 states have call predecessors, (193), 193 states have call successors, (193) [2023-12-23 05:25:44,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 1055 transitions. [2023-12-23 05:25:44,965 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 1055 transitions. Word has length 680 [2023-12-23 05:25:44,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:44,966 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 1055 transitions. [2023-12-23 05:25:44,966 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:44,966 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 1055 transitions. [2023-12-23 05:25:44,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-23 05:25:44,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:44,971 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:44,982 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 05:25:45,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-23 05:25:45,392 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 05:25:45,392 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:45,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:45,393 INFO L85 PathProgramCache]: Analyzing trace with hash -699050179, now seen corresponding path program 1 times [2023-12-23 05:25:45,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:45,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [502569906] [2023-12-23 05:25:45,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:45,395 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:25:45,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:45,396 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 05:25:45,398 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 05:25:46,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:46,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 05:25:46,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:47,886 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11922 proven. 306 refuted. 0 times theorem prover too weak. 11316 trivial. 0 not checked. [2023-12-23 05:25:47,886 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:25:48,002 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:48,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [502569906] [2023-12-23 05:25:48,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [502569906] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:25:48,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [744084379] [2023-12-23 05:25:48,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:48,003 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:25:48,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:25:48,004 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 05:25:48,024 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 05:25:48,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:48,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:25:49,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:50,188 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:25:50,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:25:50,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [744084379] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:25:50,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:25:50,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2023-12-23 05:25:50,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28867719] [2023-12-23 05:25:50,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:25:50,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:25:50,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:50,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:25:50,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:50,191 INFO L87 Difference]: Start difference. First operand 620 states and 1055 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:50,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:50,291 INFO L93 Difference]: Finished difference Result 1852 states and 3151 transitions. [2023-12-23 05:25:50,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:25:50,291 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 680 [2023-12-23 05:25:50,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:50,297 INFO L225 Difference]: With dead ends: 1852 [2023-12-23 05:25:50,298 INFO L226 Difference]: Without dead ends: 1233 [2023-12-23 05:25:50,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1431 GetRequests, 1423 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:50,300 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 165 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:50,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 974 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 05:25:50,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2023-12-23 05:25:50,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1231. [2023-12-23 05:25:50,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 836 states have (on average 1.576555023923445) internal successors, (1318), 838 states have internal predecessors, (1318), 386 states have call successors, (386), 8 states have call predecessors, (386), 8 states have return successors, (386), 384 states have call predecessors, (386), 386 states have call successors, (386) [2023-12-23 05:25:50,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 2090 transitions. [2023-12-23 05:25:50,364 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 2090 transitions. Word has length 680 [2023-12-23 05:25:50,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:50,365 INFO L495 AbstractCegarLoop]: Abstraction has 1231 states and 2090 transitions. [2023-12-23 05:25:50,365 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:50,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 2090 transitions. [2023-12-23 05:25:50,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-23 05:25:50,370 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:50,370 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:50,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-23 05:25:50,600 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 05:25:50,800 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 05:25:50,800 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:50,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:50,801 INFO L85 PathProgramCache]: Analyzing trace with hash -424290565, now seen corresponding path program 1 times [2023-12-23 05:25:50,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:50,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [629632106] [2023-12-23 05:25:50,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:50,802 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:25:50,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:50,803 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 05:25:50,805 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 05:25:51,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:51,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 05:25:51,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:52,923 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11922 proven. 306 refuted. 0 times theorem prover too weak. 11316 trivial. 0 not checked. [2023-12-23 05:25:52,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:25:53,005 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:25:53,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [629632106] [2023-12-23 05:25:53,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [629632106] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:25:53,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [873475639] [2023-12-23 05:25:53,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:53,005 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:25:53,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:25:53,007 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 05:25:53,010 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 05:25:56,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:56,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:25:56,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:25:57,953 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:25:57,953 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:25:57,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [873475639] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:25:57,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:25:57,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2023-12-23 05:25:57,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129694538] [2023-12-23 05:25:57,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:25:57,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:25:57,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:25:57,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:25:57,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:57,955 INFO L87 Difference]: Start difference. First operand 1231 states and 2090 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:58,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:25:58,186 INFO L93 Difference]: Finished difference Result 3691 states and 6268 transitions. [2023-12-23 05:25:58,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:25:58,187 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 680 [2023-12-23 05:25:58,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:25:58,196 INFO L225 Difference]: With dead ends: 3691 [2023-12-23 05:25:58,196 INFO L226 Difference]: Without dead ends: 2461 [2023-12-23 05:25:58,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1431 GetRequests, 1423 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:25:58,201 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 155 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 05:25:58,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 983 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 05:25:58,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2461 states. [2023-12-23 05:25:58,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2461 to 2451. [2023-12-23 05:25:58,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 1662 states have (on average 1.5703971119133573) internal successors, (2610), 1666 states have internal predecessors, (2610), 772 states have call successors, (772), 16 states have call predecessors, (772), 16 states have return successors, (772), 768 states have call predecessors, (772), 772 states have call successors, (772) [2023-12-23 05:25:58,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 4154 transitions. [2023-12-23 05:25:58,379 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 4154 transitions. Word has length 680 [2023-12-23 05:25:58,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:25:58,380 INFO L495 AbstractCegarLoop]: Abstraction has 2451 states and 4154 transitions. [2023-12-23 05:25:58,380 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:25:58,380 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 4154 transitions. [2023-12-23 05:25:58,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-12-23 05:25:58,385 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:25:58,385 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:58,406 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 05:25:58,619 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 05:25:58,796 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 05:25:58,797 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:25:58,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:25:58,797 INFO L85 PathProgramCache]: Analyzing trace with hash -2012638467, now seen corresponding path program 1 times [2023-12-23 05:25:58,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:25:58,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [233347277] [2023-12-23 05:25:58,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:25:58,798 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:25:58,799 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:25:58,800 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 05:25:58,802 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 05:25:59,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:25:59,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 05:25:59,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:00,739 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11922 proven. 306 refuted. 0 times theorem prover too weak. 11316 trivial. 0 not checked. [2023-12-23 05:26:00,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:00,823 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:00,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [233347277] [2023-12-23 05:26:00,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [233347277] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:26:00,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [562891991] [2023-12-23 05:26:00,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:00,829 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:26:00,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:26:00,831 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 05:26:00,832 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 05:26:03,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:03,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:26:03,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:04,360 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11868 proven. 156 refuted. 0 times theorem prover too weak. 11520 trivial. 0 not checked. [2023-12-23 05:26:04,360 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:04,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [562891991] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:26:04,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:26:04,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 8 [2023-12-23 05:26:04,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643665085] [2023-12-23 05:26:04,422 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:26:04,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 05:26:04,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:04,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 05:26:04,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:26:04,426 INFO L87 Difference]: Start difference. First operand 2451 states and 4154 transitions. Second operand has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 3 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (161), 3 states have call predecessors, (161), 3 states have call successors, (161) [2023-12-23 05:26:06,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:06,245 INFO L93 Difference]: Finished difference Result 4997 states and 8387 transitions. [2023-12-23 05:26:06,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-23 05:26:06,254 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 3 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (161), 3 states have call predecessors, (161), 3 states have call successors, (161) Word has length 680 [2023-12-23 05:26:06,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:06,267 INFO L225 Difference]: With dead ends: 4997 [2023-12-23 05:26:06,267 INFO L226 Difference]: Without dead ends: 2547 [2023-12-23 05:26:06,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1510 GetRequests, 1498 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2023-12-23 05:26:06,275 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 507 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 1006 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 1149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:06,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1419 Invalid, 1149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1006 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-23 05:26:06,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2547 states. [2023-12-23 05:26:06,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2547 to 2515. [2023-12-23 05:26:06,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2515 states, 1710 states have (on average 1.5497076023391814) internal successors, (2650), 1714 states have internal predecessors, (2650), 772 states have call successors, (772), 32 states have call predecessors, (772), 32 states have return successors, (772), 768 states have call predecessors, (772), 772 states have call successors, (772) [2023-12-23 05:26:06,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 4194 transitions. [2023-12-23 05:26:06,471 INFO L78 Accepts]: Start accepts. Automaton has 2515 states and 4194 transitions. Word has length 680 [2023-12-23 05:26:06,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:06,472 INFO L495 AbstractCegarLoop]: Abstraction has 2515 states and 4194 transitions. [2023-12-23 05:26:06,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 3 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (161), 3 states have call predecessors, (161), 3 states have call successors, (161) [2023-12-23 05:26:06,472 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4194 transitions. [2023-12-23 05:26:06,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2023-12-23 05:26:06,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:06,477 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:06,497 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 05:26:06,716 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 05:26:06,892 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 05:26:06,892 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:06,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:06,893 INFO L85 PathProgramCache]: Analyzing trace with hash 643172985, now seen corresponding path program 1 times [2023-12-23 05:26:06,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:06,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1731319793] [2023-12-23 05:26:06,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:06,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:26:06,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:06,903 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 05:26:06,904 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 05:26:07,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:07,871 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:26:07,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:08,487 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11838 proven. 171 refuted. 0 times theorem prover too weak. 11535 trivial. 0 not checked. [2023-12-23 05:26:08,487 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:08,970 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 153 proven. 171 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-23 05:26:08,970 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:08,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1731319793] [2023-12-23 05:26:08,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1731319793] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:26:08,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:26:08,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:26:08,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431736840] [2023-12-23 05:26:08,971 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:26:08,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:26:08,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:08,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:26:08,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:26:08,973 INFO L87 Difference]: Start difference. First operand 2515 states and 4194 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-23 05:26:10,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:10,055 INFO L93 Difference]: Finished difference Result 5109 states and 8459 transitions. [2023-12-23 05:26:10,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:26:10,062 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) Word has length 681 [2023-12-23 05:26:10,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:10,072 INFO L225 Difference]: With dead ends: 5109 [2023-12-23 05:26:10,072 INFO L226 Difference]: Without dead ends: 2595 [2023-12-23 05:26:10,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1364 GetRequests, 1354 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:26:10,081 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 492 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:10,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 903 Invalid, 690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-23 05:26:10,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2595 states. [2023-12-23 05:26:10,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2595 to 2547. [2023-12-23 05:26:10,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2547 states, 1734 states have (on average 1.5374855824682814) internal successors, (2666), 1738 states have internal predecessors, (2666), 772 states have call successors, (772), 40 states have call predecessors, (772), 40 states have return successors, (772), 768 states have call predecessors, (772), 772 states have call successors, (772) [2023-12-23 05:26:10,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2547 states to 2547 states and 4210 transitions. [2023-12-23 05:26:10,276 INFO L78 Accepts]: Start accepts. Automaton has 2547 states and 4210 transitions. Word has length 681 [2023-12-23 05:26:10,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:10,277 INFO L495 AbstractCegarLoop]: Abstraction has 2547 states and 4210 transitions. [2023-12-23 05:26:10,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 2 states have call predecessors, (167), 2 states have call successors, (167) [2023-12-23 05:26:10,278 INFO L276 IsEmpty]: Start isEmpty. Operand 2547 states and 4210 transitions. [2023-12-23 05:26:10,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2023-12-23 05:26:10,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:10,283 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:10,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-23 05:26:10,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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 05:26:10,505 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:10,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:10,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1385413125, now seen corresponding path program 1 times [2023-12-23 05:26:10,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:10,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1362734938] [2023-12-23 05:26:10,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:10,506 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:26:10,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:10,507 INFO L229 MonitoredProcess]: Starting monitored process 15 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:26:10,549 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 (15)] Waiting until timeout for monitored process [2023-12-23 05:26:11,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:11,419 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:26:11,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:12,442 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10240 proven. 222 refuted. 0 times theorem prover too weak. 13082 trivial. 0 not checked. [2023-12-23 05:26:12,442 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:12,528 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:12,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1362734938] [2023-12-23 05:26:12,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1362734938] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:26:12,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [34926562] [2023-12-23 05:26:12,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:12,529 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:26:12,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:26:12,531 INFO L229 MonitoredProcess]: Starting monitored process 16 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:26:12,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-12-23 05:26:15,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:15,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:26:15,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:16,235 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10240 proven. 222 refuted. 0 times theorem prover too weak. 13082 trivial. 0 not checked. [2023-12-23 05:26:16,235 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:16,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [34926562] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:26:16,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:26:16,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-23 05:26:16,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311786752] [2023-12-23 05:26:16,289 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:26:16,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 05:26:16,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:16,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 05:26:16,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-23 05:26:16,290 INFO L87 Difference]: Start difference. First operand 2547 states and 4210 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (109), 2 states have call predecessors, (109), 3 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 05:26:18,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:18,397 INFO L93 Difference]: Finished difference Result 5173 states and 8491 transitions. [2023-12-23 05:26:18,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 05:26:18,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (109), 2 states have call predecessors, (109), 3 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 681 [2023-12-23 05:26:18,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:18,420 INFO L225 Difference]: With dead ends: 5173 [2023-12-23 05:26:18,420 INFO L226 Difference]: Without dead ends: 2627 [2023-12-23 05:26:18,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1513 GetRequests, 1505 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:26:18,429 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 242 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 854 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:18,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 854 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-23 05:26:18,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2627 states. [2023-12-23 05:26:18,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2627 to 2579. [2023-12-23 05:26:18,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2579 states, 1758 states have (on average 1.5255972696245734) internal successors, (2682), 1762 states have internal predecessors, (2682), 772 states have call successors, (772), 48 states have call predecessors, (772), 48 states have return successors, (772), 768 states have call predecessors, (772), 772 states have call successors, (772) [2023-12-23 05:26:18,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2579 states to 2579 states and 4226 transitions. [2023-12-23 05:26:18,623 INFO L78 Accepts]: Start accepts. Automaton has 2579 states and 4226 transitions. Word has length 681 [2023-12-23 05:26:18,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:18,624 INFO L495 AbstractCegarLoop]: Abstraction has 2579 states and 4226 transitions. [2023-12-23 05:26:18,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 2 states have call successors, (109), 2 states have call predecessors, (109), 3 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-23 05:26:18,624 INFO L276 IsEmpty]: Start isEmpty. Operand 2579 states and 4226 transitions. [2023-12-23 05:26:18,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2023-12-23 05:26:18,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:18,629 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:18,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2023-12-23 05:26:18,868 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 (15)] Ended with exit code 0 [2023-12-23 05:26:19,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,15 /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:26:19,045 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:19,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:19,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1400931843, now seen corresponding path program 1 times [2023-12-23 05:26:19,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:19,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002396507] [2023-12-23 05:26:19,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:19,046 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:26:19,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:19,048 INFO L229 MonitoredProcess]: Starting monitored process 17 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:26:19,049 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 (17)] Waiting until timeout for monitored process [2023-12-23 05:26:19,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:19,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:26:20,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:20,391 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10320 proven. 102 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2023-12-23 05:26:20,391 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:20,759 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 222 proven. 102 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-23 05:26:20,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:20,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002396507] [2023-12-23 05:26:20,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1002396507] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:26:20,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:26:20,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:26:20,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106202649] [2023-12-23 05:26:20,760 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:26:20,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:26:20,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:20,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:26:20,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:26:20,762 INFO L87 Difference]: Start difference. First operand 2579 states and 4226 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) [2023-12-23 05:26:23,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:26:25,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:26:25,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:25,237 INFO L93 Difference]: Finished difference Result 4476 states and 7347 transitions. [2023-12-23 05:26:25,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 05:26:25,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) Word has length 681 [2023-12-23 05:26:25,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:25,251 INFO L225 Difference]: With dead ends: 4476 [2023-12-23 05:26:25,251 INFO L226 Difference]: Without dead ends: 1898 [2023-12-23 05:26:25,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1364 GetRequests, 1354 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:26:25,257 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 479 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:25,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 888 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-23 05:26:25,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1898 states. [2023-12-23 05:26:25,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1898 to 1311. [2023-12-23 05:26:25,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 896 states have (on average 1.5111607142857142) internal successors, (1354), 898 states have internal predecessors, (1354), 386 states have call successors, (386), 28 states have call predecessors, (386), 28 states have return successors, (386), 384 states have call predecessors, (386), 386 states have call successors, (386) [2023-12-23 05:26:25,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 2126 transitions. [2023-12-23 05:26:25,360 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 2126 transitions. Word has length 681 [2023-12-23 05:26:25,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:25,361 INFO L495 AbstractCegarLoop]: Abstraction has 1311 states and 2126 transitions. [2023-12-23 05:26:25,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) [2023-12-23 05:26:25,361 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 2126 transitions. [2023-12-23 05:26:25,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2023-12-23 05:26:25,365 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:25,366 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:25,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-23 05:26:25,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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:26:25,589 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:25,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:25,590 INFO L85 PathProgramCache]: Analyzing trace with hash 547251291, now seen corresponding path program 1 times [2023-12-23 05:26:25,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:25,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [327448057] [2023-12-23 05:26:25,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:25,591 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:26:25,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:25,592 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 05:26:25,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-23 05:26:26,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:26,623 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:26:26,629 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:26,886 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 6180 proven. 48 refuted. 0 times theorem prover too weak. 17316 trivial. 0 not checked. [2023-12-23 05:26:26,886 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:27,260 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 276 proven. 48 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-23 05:26:27,260 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:27,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [327448057] [2023-12-23 05:26:27,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [327448057] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:26:27,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:26:27,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:26:27,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961614053] [2023-12-23 05:26:27,261 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:26:27,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:26:27,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:27,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:26:27,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:26:27,262 INFO L87 Difference]: Start difference. First operand 1311 states and 2126 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-12-23 05:26:28,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:28,288 INFO L93 Difference]: Finished difference Result 2657 states and 4285 transitions. [2023-12-23 05:26:28,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:26:28,294 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) Word has length 682 [2023-12-23 05:26:28,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:28,300 INFO L225 Difference]: With dead ends: 2657 [2023-12-23 05:26:28,300 INFO L226 Difference]: Without dead ends: 1347 [2023-12-23 05:26:28,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1366 GetRequests, 1356 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:26:28,303 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 313 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:28,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 906 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-23 05:26:28,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1347 states. [2023-12-23 05:26:28,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1347 to 1319. [2023-12-23 05:26:28,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 902 states have (on average 1.498891352549889) internal successors, (1352), 904 states have internal predecessors, (1352), 386 states have call successors, (386), 30 states have call predecessors, (386), 30 states have return successors, (386), 384 states have call predecessors, (386), 386 states have call successors, (386) [2023-12-23 05:26:28,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 2124 transitions. [2023-12-23 05:26:28,413 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 2124 transitions. Word has length 682 [2023-12-23 05:26:28,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:28,414 INFO L495 AbstractCegarLoop]: Abstraction has 1319 states and 2124 transitions. [2023-12-23 05:26:28,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2023-12-23 05:26:28,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 2124 transitions. [2023-12-23 05:26:28,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2023-12-23 05:26:28,418 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:28,418 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:28,459 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 05:26:28,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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 05:26:28,642 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:28,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:28,642 INFO L85 PathProgramCache]: Analyzing trace with hash 569883545, now seen corresponding path program 1 times [2023-12-23 05:26:28,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:28,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1107730941] [2023-12-23 05:26:28,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:28,643 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:26:28,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:28,645 INFO L229 MonitoredProcess]: Starting monitored process 19 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:26:28,682 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 (19)] Waiting until timeout for monitored process [2023-12-23 05:26:29,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:29,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 05:26:29,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:32,397 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:26:32,397 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:26:32,397 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:32,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1107730941] [2023-12-23 05:26:32,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1107730941] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:26:32,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:26:32,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:26:32,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26124379] [2023-12-23 05:26:32,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:26:32,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 05:26:32,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:32,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 05:26:32,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:26:32,400 INFO L87 Difference]: Start difference. First operand 1319 states and 2124 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:26:35,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:35,637 INFO L93 Difference]: Finished difference Result 4127 states and 6649 transitions. [2023-12-23 05:26:35,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 05:26:35,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 682 [2023-12-23 05:26:35,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:35,649 INFO L225 Difference]: With dead ends: 4127 [2023-12-23 05:26:35,649 INFO L226 Difference]: Without dead ends: 2809 [2023-12-23 05:26:35,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:26:35,653 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 713 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 713 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:35,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [713 Valid, 1620 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-23 05:26:35,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2023-12-23 05:26:35,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2805. [2023-12-23 05:26:35,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 1972 states have (on average 1.5070993914807302) internal successors, (2972), 1976 states have internal predecessors, (2972), 772 states have call successors, (772), 60 states have call predecessors, (772), 60 states have return successors, (772), 768 states have call predecessors, (772), 772 states have call successors, (772) [2023-12-23 05:26:35,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4516 transitions. [2023-12-23 05:26:35,860 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4516 transitions. Word has length 682 [2023-12-23 05:26:35,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:35,861 INFO L495 AbstractCegarLoop]: Abstraction has 2805 states and 4516 transitions. [2023-12-23 05:26:35,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:26:35,861 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4516 transitions. [2023-12-23 05:26:35,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-23 05:26:35,866 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:35,866 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:35,893 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 (19)] Forceful destruction successful, exit code 0 [2023-12-23 05:26:36,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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:26:36,088 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:36,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:36,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1928736240, now seen corresponding path program 1 times [2023-12-23 05:26:36,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:36,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [18896050] [2023-12-23 05:26:36,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:36,090 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:26:36,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:36,092 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 05:26:36,098 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 05:26:37,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:37,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 05:26:37,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:39,754 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:26:39,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:26:39,755 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:39,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [18896050] [2023-12-23 05:26:39,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [18896050] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:26:39,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:26:39,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:26:39,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905495751] [2023-12-23 05:26:39,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:26:39,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:26:39,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:39,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:26:39,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:26:39,757 INFO L87 Difference]: Start difference. First operand 2805 states and 4516 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:26:40,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:40,923 INFO L93 Difference]: Finished difference Result 7870 states and 12613 transitions. [2023-12-23 05:26:40,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:26:40,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 683 [2023-12-23 05:26:40,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:40,941 INFO L225 Difference]: With dead ends: 7870 [2023-12-23 05:26:40,942 INFO L226 Difference]: Without dead ends: 5066 [2023-12-23 05:26:40,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:26:40,947 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 141 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 981 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:40,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 981 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-23 05:26:40,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5066 states. [2023-12-23 05:26:41,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5066 to 4988. [2023-12-23 05:26:41,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4988 states, 3323 states have (on average 1.4598254589226602) internal successors, (4851), 3331 states have internal predecessors, (4851), 1544 states have call successors, (1544), 120 states have call predecessors, (1544), 120 states have return successors, (1544), 1536 states have call predecessors, (1544), 1544 states have call successors, (1544) [2023-12-23 05:26:41,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4988 states to 4988 states and 7939 transitions. [2023-12-23 05:26:41,362 INFO L78 Accepts]: Start accepts. Automaton has 4988 states and 7939 transitions. Word has length 683 [2023-12-23 05:26:41,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:41,363 INFO L495 AbstractCegarLoop]: Abstraction has 4988 states and 7939 transitions. [2023-12-23 05:26:41,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:26:41,363 INFO L276 IsEmpty]: Start isEmpty. Operand 4988 states and 7939 transitions. [2023-12-23 05:26:41,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-23 05:26:41,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:41,369 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:41,406 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:26:41,604 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 [2023-12-23 05:26:41,605 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:41,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:41,605 INFO L85 PathProgramCache]: Analyzing trace with hash -712582514, now seen corresponding path program 1 times [2023-12-23 05:26:41,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:41,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [52984286] [2023-12-23 05:26:41,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:41,606 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:26:41,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:41,607 INFO L229 MonitoredProcess]: Starting monitored process 21 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:26:41,620 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 (21)] Waiting until timeout for monitored process [2023-12-23 05:26:42,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:42,599 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:26:42,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:44,727 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11178 proven. 201 refuted. 0 times theorem prover too weak. 12165 trivial. 0 not checked. [2023-12-23 05:26:44,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:45,252 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:45,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [52984286] [2023-12-23 05:26:45,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [52984286] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:26:45,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [232789383] [2023-12-23 05:26:45,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:45,253 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:26:45,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:26:45,254 INFO L229 MonitoredProcess]: Starting monitored process 22 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:26:45,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2023-12-23 05:26:48,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:48,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:26:48,486 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:48,524 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:26:48,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:26:48,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [232789383] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:26:48,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:26:48,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-12-23 05:26:48,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443491216] [2023-12-23 05:26:48,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:26:48,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:26:48,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:48,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:26:48,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:26:48,527 INFO L87 Difference]: Start difference. First operand 4988 states and 7939 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:26:48,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:26:48,893 INFO L93 Difference]: Finished difference Result 9975 states and 15877 transitions. [2023-12-23 05:26:48,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:26:48,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 683 [2023-12-23 05:26:48,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:26:48,949 INFO L225 Difference]: With dead ends: 9975 [2023-12-23 05:26:48,949 INFO L226 Difference]: Without dead ends: 4988 [2023-12-23 05:26:48,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1816 GetRequests, 1807 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:26:48,957 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 482 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:26:48,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 486 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 05:26:48,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4988 states. [2023-12-23 05:26:49,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4988 to 4988. [2023-12-23 05:26:49,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4988 states, 3323 states have (on average 1.4526030695154981) internal successors, (4827), 3331 states have internal predecessors, (4827), 1544 states have call successors, (1544), 120 states have call predecessors, (1544), 120 states have return successors, (1544), 1536 states have call predecessors, (1544), 1544 states have call successors, (1544) [2023-12-23 05:26:49,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4988 states to 4988 states and 7915 transitions. [2023-12-23 05:26:49,501 INFO L78 Accepts]: Start accepts. Automaton has 4988 states and 7915 transitions. Word has length 683 [2023-12-23 05:26:49,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:26:49,502 INFO L495 AbstractCegarLoop]: Abstraction has 4988 states and 7915 transitions. [2023-12-23 05:26:49,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:26:49,503 INFO L276 IsEmpty]: Start isEmpty. Operand 4988 states and 7915 transitions. [2023-12-23 05:26:49,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-12-23 05:26:49,508 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:26:49,508 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:49,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2023-12-23 05:26:49,748 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 (21)] Forceful destruction successful, exit code 0 [2023-12-23 05:26:49,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,21 /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:26:49,920 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:26:49,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:26:49,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1994036880, now seen corresponding path program 1 times [2023-12-23 05:26:49,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:26:49,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1505034001] [2023-12-23 05:26:49,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:49,922 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:26:49,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:26:49,924 INFO L229 MonitoredProcess]: Starting monitored process 23 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:26:49,965 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 (23)] Waiting until timeout for monitored process [2023-12-23 05:26:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:50,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:26:50,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:53,517 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11178 proven. 201 refuted. 0 times theorem prover too weak. 12165 trivial. 0 not checked. [2023-12-23 05:26:53,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:54,093 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:26:54,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1505034001] [2023-12-23 05:26:54,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1505034001] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:26:54,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [211501062] [2023-12-23 05:26:54,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:26:54,093 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:26:54,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:26:54,094 INFO L229 MonitoredProcess]: Starting monitored process 24 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:26:54,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2023-12-23 05:26:57,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:26:57,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:26:57,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:26:58,562 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 3324 proven. 300 refuted. 0 times theorem prover too weak. 19920 trivial. 0 not checked. [2023-12-23 05:26:58,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:26:58,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [211501062] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:26:58,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:26:58,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-12-23 05:26:58,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754618986] [2023-12-23 05:26:58,824 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:26:58,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-23 05:26:58,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:26:58,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-23 05:26:58,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-23 05:26:58,826 INFO L87 Difference]: Start difference. First operand 4988 states and 7915 transitions. Second operand has 11 states, 11 states have (on average 26.454545454545453) internal successors, (291), 11 states have internal predecessors, (291), 4 states have call successors, (218), 4 states have call predecessors, (218), 6 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-12-23 05:27:14,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:27:14,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:27:14,492 INFO L93 Difference]: Finished difference Result 14045 states and 22146 transitions. [2023-12-23 05:27:14,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-23 05:27:14,493 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 26.454545454545453) internal successors, (291), 11 states have internal predecessors, (291), 4 states have call successors, (218), 4 states have call predecessors, (218), 6 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) Word has length 683 [2023-12-23 05:27:14,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:27:14,514 INFO L225 Difference]: With dead ends: 14045 [2023-12-23 05:27:14,514 INFO L226 Difference]: Without dead ends: 9058 [2023-12-23 05:27:14,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1939 GetRequests, 1886 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 769 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=697, Invalid=2273, Unknown=0, NotChecked=0, Total=2970 [2023-12-23 05:27:14,530 INFO L413 NwaCegarLoop]: 1129 mSDtfsCounter, 1268 mSDsluCounter, 3452 mSDsCounter, 0 mSdLazyCounter, 3122 mSolverCounterSat, 852 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 4581 SdHoareTripleChecker+Invalid, 3974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 852 IncrementalHoareTripleChecker+Valid, 3122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2023-12-23 05:27:14,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 4581 Invalid, 3974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [852 Valid, 3122 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2023-12-23 05:27:14,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9058 states. [2023-12-23 05:27:15,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9058 to 5084. [2023-12-23 05:27:15,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5084 states, 3395 states have (on average 1.4382916053019146) internal successors, (4883), 3403 states have internal predecessors, (4883), 1544 states have call successors, (1544), 144 states have call predecessors, (1544), 144 states have return successors, (1544), 1536 states have call predecessors, (1544), 1544 states have call successors, (1544) [2023-12-23 05:27:15,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5084 states to 5084 states and 7971 transitions. [2023-12-23 05:27:15,151 INFO L78 Accepts]: Start accepts. Automaton has 5084 states and 7971 transitions. Word has length 683 [2023-12-23 05:27:15,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:27:15,151 INFO L495 AbstractCegarLoop]: Abstraction has 5084 states and 7971 transitions. [2023-12-23 05:27:15,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.454545454545453) internal successors, (291), 11 states have internal predecessors, (291), 4 states have call successors, (218), 4 states have call predecessors, (218), 6 states have return successors, (218), 4 states have call predecessors, (218), 4 states have call successors, (218) [2023-12-23 05:27:15,152 INFO L276 IsEmpty]: Start isEmpty. Operand 5084 states and 7971 transitions. [2023-12-23 05:27:15,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-23 05:27:15,157 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:27:15,158 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:15,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2023-12-23 05:27:15,401 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 (23)] Forceful destruction successful, exit code 0 [2023-12-23 05:27:15,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,23 /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:27:15,574 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:27:15,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:27:15,574 INFO L85 PathProgramCache]: Analyzing trace with hash 132521318, now seen corresponding path program 1 times [2023-12-23 05:27:15,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:27:15,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1635071434] [2023-12-23 05:27:15,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:27:15,576 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:27:15,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:27:15,589 INFO L229 MonitoredProcess]: Starting monitored process 25 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:27:15,624 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 (25)] Waiting until timeout for monitored process [2023-12-23 05:27:16,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:27:16,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 05:27:16,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:27:19,689 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 108 proven. 324 refuted. 0 times theorem prover too weak. 23112 trivial. 0 not checked. [2023-12-23 05:27:19,689 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:27:20,722 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-23 05:27:20,722 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:27:20,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1635071434] [2023-12-23 05:27:20,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1635071434] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:27:20,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:27:20,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 14 [2023-12-23 05:27:20,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184903577] [2023-12-23 05:27:20,723 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:27:20,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-23 05:27:20,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:27:20,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-23 05:27:20,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-12-23 05:27:20,725 INFO L87 Difference]: Start difference. First operand 5084 states and 7971 transitions. Second operand has 14 states, 14 states have (on average 20.142857142857142) internal successors, (282), 14 states have internal predecessors, (282), 4 states have call successors, (218), 3 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 4 states have call successors, (218) [2023-12-23 05:27:26,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:27:26,226 INFO L93 Difference]: Finished difference Result 16439 states and 25702 transitions. [2023-12-23 05:27:26,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-23 05:27:26,233 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 20.142857142857142) internal successors, (282), 14 states have internal predecessors, (282), 4 states have call successors, (218), 3 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 4 states have call successors, (218) Word has length 685 [2023-12-23 05:27:26,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:27:26,257 INFO L225 Difference]: With dead ends: 16439 [2023-12-23 05:27:26,257 INFO L226 Difference]: Without dead ends: 11356 [2023-12-23 05:27:26,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1386 GetRequests, 1358 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=241, Invalid=629, Unknown=0, NotChecked=0, Total=870 [2023-12-23 05:27:26,268 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 1284 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 2404 mSolverCounterSat, 577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 3838 SdHoareTripleChecker+Invalid, 2981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 2404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:27:26,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1285 Valid, 3838 Invalid, 2981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [577 Valid, 2404 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-23 05:27:26,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11356 states. [2023-12-23 05:27:27,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11356 to 5148. [2023-12-23 05:27:27,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5148 states, 3443 states have (on average 1.4275341272146385) internal successors, (4915), 3451 states have internal predecessors, (4915), 1544 states have call successors, (1544), 160 states have call predecessors, (1544), 160 states have return successors, (1544), 1536 states have call predecessors, (1544), 1544 states have call successors, (1544) [2023-12-23 05:27:27,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5148 states to 5148 states and 8003 transitions. [2023-12-23 05:27:27,169 INFO L78 Accepts]: Start accepts. Automaton has 5148 states and 8003 transitions. Word has length 685 [2023-12-23 05:27:27,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:27:27,170 INFO L495 AbstractCegarLoop]: Abstraction has 5148 states and 8003 transitions. [2023-12-23 05:27:27,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.142857142857142) internal successors, (282), 14 states have internal predecessors, (282), 4 states have call successors, (218), 3 states have call predecessors, (218), 4 states have return successors, (218), 2 states have call predecessors, (218), 4 states have call successors, (218) [2023-12-23 05:27:27,170 INFO L276 IsEmpty]: Start isEmpty. Operand 5148 states and 8003 transitions. [2023-12-23 05:27:27,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-23 05:27:27,175 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:27:27,175 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:27,229 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 (25)] Forceful destruction successful, exit code 0 [2023-12-23 05:27:27,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /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:27:27,401 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:27:27,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:27:27,402 INFO L85 PathProgramCache]: Analyzing trace with hash 833585896, now seen corresponding path program 1 times [2023-12-23 05:27:27,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:27:27,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1634184714] [2023-12-23 05:27:27,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:27:27,403 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:27:27,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:27:27,416 INFO L229 MonitoredProcess]: Starting monitored process 26 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:27:27,418 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 (26)] Waiting until timeout for monitored process [2023-12-23 05:27:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:27:28,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:27:28,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:27:29,670 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 2178 proven. 309 refuted. 0 times theorem prover too weak. 21057 trivial. 0 not checked. [2023-12-23 05:27:29,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:27:29,835 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-23 05:27:29,835 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:27:29,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1634184714] [2023-12-23 05:27:29,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1634184714] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-23 05:27:29,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 05:27:29,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-12-23 05:27:29,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823976732] [2023-12-23 05:27:29,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:27:29,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 05:27:29,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:27:29,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 05:27:29,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:27:29,837 INFO L87 Difference]: Start difference. First operand 5148 states and 8003 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:27:30,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:27:30,521 INFO L93 Difference]: Finished difference Result 10713 states and 16534 transitions. [2023-12-23 05:27:30,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 05:27:30,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 685 [2023-12-23 05:27:30,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:27:30,552 INFO L225 Difference]: With dead ends: 10713 [2023-12-23 05:27:30,552 INFO L226 Difference]: Without dead ends: 5566 [2023-12-23 05:27:30,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1368 GetRequests, 1361 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:27:30,624 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 34 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1431 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:27:30,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 1431 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 05:27:30,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5566 states. [2023-12-23 05:27:31,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5566 to 5548. [2023-12-23 05:27:31,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5548 states, 3747 states have (on average 1.40565785962103) internal successors, (5267), 3771 states have internal predecessors, (5267), 1608 states have call successors, (1608), 192 states have call predecessors, (1608), 192 states have return successors, (1608), 1584 states have call predecessors, (1608), 1608 states have call successors, (1608) [2023-12-23 05:27:31,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5548 states to 5548 states and 8483 transitions. [2023-12-23 05:27:31,378 INFO L78 Accepts]: Start accepts. Automaton has 5548 states and 8483 transitions. Word has length 685 [2023-12-23 05:27:31,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:27:31,378 INFO L495 AbstractCegarLoop]: Abstraction has 5548 states and 8483 transitions. [2023-12-23 05:27:31,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-23 05:27:31,379 INFO L276 IsEmpty]: Start isEmpty. Operand 5548 states and 8483 transitions. [2023-12-23 05:27:31,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2023-12-23 05:27:31,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:27:31,384 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:31,410 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 (26)] Forceful destruction successful, exit code 0 [2023-12-23 05:27:31,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /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:27:31,598 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:27:31,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:27:31,598 INFO L85 PathProgramCache]: Analyzing trace with hash 833645478, now seen corresponding path program 1 times [2023-12-23 05:27:31,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:27:31,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1561911055] [2023-12-23 05:27:31,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:27:31,599 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:27:31,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:27:31,601 INFO L229 MonitoredProcess]: Starting monitored process 27 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:27:31,635 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 (27)] Waiting until timeout for monitored process [2023-12-23 05:27:33,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:27:33,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-23 05:27:33,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:27:36,776 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 10888 proven. 432 refuted. 0 times theorem prover too weak. 12224 trivial. 0 not checked. [2023-12-23 05:27:36,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:27:37,028 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:27:37,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1561911055] [2023-12-23 05:27:37,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1561911055] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:27:37,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2031164255] [2023-12-23 05:27:37,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:27:37,029 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:27:37,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:27:37,030 INFO L229 MonitoredProcess]: Starting monitored process 28 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:27:37,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (28)] Waiting until timeout for monitored process [2023-12-23 05:27:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:27:46,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 61 conjunts are in the unsatisfiable core [2023-12-23 05:27:46,755 INFO L285 TraceCheckSpWp]: Computing forward predicates...