/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-99.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 05:44:23,042 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 05:44:23,138 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:44:23,142 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 05:44:23,142 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 05:44:23,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 05:44:23,174 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 05:44:23,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 05:44:23,175 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 05:44:23,175 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 05:44:23,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 05:44:23,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 05:44:23,177 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 05:44:23,177 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 05:44:23,177 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 05:44:23,178 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 05:44:23,178 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 05:44:23,178 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 05:44:23,179 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 05:44:23,179 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 05:44:23,179 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 05:44:23,180 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 05:44:23,180 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 05:44:23,181 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 05:44:23,181 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 05:44:23,181 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 05:44:23,182 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 05:44:23,182 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 05:44:23,183 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 05:44:23,183 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 05:44:23,183 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 05:44:23,184 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 05:44:23,184 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 05:44:23,184 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 05:44:23,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:44:23,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 05:44:23,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 05:44:23,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 05:44:23,186 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 05:44:23,187 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 05:44:23,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 05:44:23,188 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 05:44:23,188 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 05:44:23,188 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 05:44:23,189 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 05:44:23,189 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 05:44:23,189 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:44:23,436 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 05:44:23,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 05:44:23,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 05:44:23,469 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 05:44:23,469 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 05:44:23,472 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-99.i [2023-12-23 05:44:24,788 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 05:44:25,065 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 05:44:25,065 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-99.i [2023-12-23 05:44:25,082 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1cbe4fc49/d374cf5331ba49c8a6669b651a12eed8/FLAGfdd438fb4 [2023-12-23 05:44:25,097 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1cbe4fc49/d374cf5331ba49c8a6669b651a12eed8 [2023-12-23 05:44:25,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 05:44:25,101 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 05:44:25,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 05:44:25,102 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 05:44:25,106 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 05:44:25,107 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,108 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f675f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25, skipping insertion in model container [2023-12-23 05:44:25,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,159 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 05:44:25,296 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-99.i[916,929] [2023-12-23 05:44:25,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:44:25,510 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 05:44:25,524 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-99.i[916,929] [2023-12-23 05:44:25,643 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:44:25,673 INFO L206 MainTranslator]: Completed translation [2023-12-23 05:44:25,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25 WrapperNode [2023-12-23 05:44:25,674 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 05:44:25,675 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 05:44:25,675 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 05:44:25,675 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 05:44:25,682 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:44:25" (1/1) ... [2023-12-23 05:44:25,705 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:44:25" (1/1) ... [2023-12-23 05:44:25,767 INFO L138 Inliner]: procedures = 27, calls = 119, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 677 [2023-12-23 05:44:25,767 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 05:44:25,768 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 05:44:25,768 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 05:44:25,768 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 05:44:25,783 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,799 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,829 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:44:25,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,917 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,933 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,938 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,943 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 05:44:25,967 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 05:44:25,967 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 05:44:25,967 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 05:44:25,968 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (1/1) ... [2023-12-23 05:44:25,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:44:26,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 05:44:26,030 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:44:26,057 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:44:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 05:44:26,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 05:44:26,066 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 05:44:26,067 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 05:44:26,067 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 05:44:26,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 05:44:26,238 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 05:44:26,240 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 05:44:52,560 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 05:44:52,621 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 05:44:52,622 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 05:44:52,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:44:52 BoogieIcfgContainer [2023-12-23 05:44:52,622 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 05:44:52,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 05:44:52,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 05:44:52,628 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 05:44:52,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 05:44:25" (1/3) ... [2023-12-23 05:44:52,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d66b2eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:44:52, skipping insertion in model container [2023-12-23 05:44:52,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:44:25" (2/3) ... [2023-12-23 05:44:52,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d66b2eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:44:52, skipping insertion in model container [2023-12-23 05:44:52,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:44:52" (3/3) ... [2023-12-23 05:44:52,631 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-99.i [2023-12-23 05:44:52,646 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 05:44:52,647 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 05:44:52,707 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 05:44:52,720 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;@3120f7fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 05:44:52,724 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 05:44:52,732 INFO L276 IsEmpty]: Start isEmpty. Operand has 291 states, 182 states have (on average 1.5934065934065933) internal successors, (290), 183 states have internal predecessors, (290), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-23 05:44:52,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-23 05:44:52,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:44:52,784 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:52,785 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:44:52,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:44:52,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1114425835, now seen corresponding path program 1 times [2023-12-23 05:44:52,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:44:52,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [516103500] [2023-12-23 05:44:52,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:44:52,813 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:44:52,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:44:52,814 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:44:52,817 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:44:54,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:44:54,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 05:44:54,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:44:55,127 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 11210 proven. 0 refuted. 0 times theorem prover too weak. 11050 trivial. 0 not checked. [2023-12-23 05:44:55,128 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:44:55,129 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:44:55,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [516103500] [2023-12-23 05:44:55,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [516103500] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:44:55,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:44:55,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:44:55,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064081972] [2023-12-23 05:44:55,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:44:55,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 05:44:55,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:44:55,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 05:44:55,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 05:44:55,172 INFO L87 Difference]: Start difference. First operand has 291 states, 182 states have (on average 1.5934065934065933) internal successors, (290), 183 states have internal predecessors, (290), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 05:44:57,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:44:57,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:44:57,611 INFO L93 Difference]: Finished difference Result 579 states and 1108 transitions. [2023-12-23 05:44:57,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 05:44:57,652 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 671 [2023-12-23 05:44:57,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:44:57,662 INFO L225 Difference]: With dead ends: 579 [2023-12-23 05:44:57,662 INFO L226 Difference]: Without dead ends: 289 [2023-12-23 05:44:57,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 670 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:44:57,671 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:44:57,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 493 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-23 05:44:57,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-23 05:44:57,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-12-23 05:44:57,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 181 states have (on average 1.569060773480663) internal successors, (284), 181 states have internal predecessors, (284), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-23 05:44:57,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 496 transitions. [2023-12-23 05:44:57,768 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 496 transitions. Word has length 671 [2023-12-23 05:44:57,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:44:57,770 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 496 transitions. [2023-12-23 05:44:57,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 05:44:57,771 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 496 transitions. [2023-12-23 05:44:57,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-23 05:44:57,789 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:44:57,789 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:57,847 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:44:58,000 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:44:58,001 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:44:58,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:44:58,002 INFO L85 PathProgramCache]: Analyzing trace with hash 246456431, now seen corresponding path program 1 times [2023-12-23 05:44:58,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:44:58,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1885420151] [2023-12-23 05:44:58,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:44:58,003 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:44:58,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:44:58,005 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:44:58,010 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:45:00,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:45:00,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:45:00,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:45:00,678 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-23 05:45:00,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:45:00,678 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:45:00,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1885420151] [2023-12-23 05:45:00,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1885420151] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:45:00,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:45:00,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:45:00,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297460682] [2023-12-23 05:45:00,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:45:00,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:45:00,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:45:00,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:45:00,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:45:00,691 INFO L87 Difference]: Start difference. First operand 289 states and 496 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:45:04,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:45:04,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:45:04,348 INFO L93 Difference]: Finished difference Result 761 states and 1314 transitions. [2023-12-23 05:45:04,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:45:04,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 671 [2023-12-23 05:45:04,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:45:04,356 INFO L225 Difference]: With dead ends: 761 [2023-12-23 05:45:04,356 INFO L226 Difference]: Without dead ends: 473 [2023-12-23 05:45:04,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:45:04,359 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 303 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-12-23 05:45:04,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 982 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-12-23 05:45:04,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2023-12-23 05:45:04,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 470. [2023-12-23 05:45:04,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 318 states have (on average 1.6163522012578617) internal successors, (514), 319 states have internal predecessors, (514), 149 states have call successors, (149), 2 states have call predecessors, (149), 2 states have return successors, (149), 148 states have call predecessors, (149), 149 states have call successors, (149) [2023-12-23 05:45:04,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 812 transitions. [2023-12-23 05:45:04,422 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 812 transitions. Word has length 671 [2023-12-23 05:45:04,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:45:04,424 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 812 transitions. [2023-12-23 05:45:04,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:45:04,425 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 812 transitions. [2023-12-23 05:45:04,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-23 05:45:04,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:45:04,432 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:04,484 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:45:04,645 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:45:04,646 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:45:04,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:45:04,647 INFO L85 PathProgramCache]: Analyzing trace with hash 261975149, now seen corresponding path program 1 times [2023-12-23 05:45:04,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:45:04,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [708453091] [2023-12-23 05:45:04,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:45:04,648 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:45:04,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:45:04,650 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:45:04,658 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:45:06,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:45:06,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:45:06,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:45:07,249 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-23 05:45:07,249 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:45:07,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:45:07,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [708453091] [2023-12-23 05:45:07,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [708453091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:45:07,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:45:07,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:45:07,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389903935] [2023-12-23 05:45:07,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:45:07,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:45:07,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:45:07,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:45:07,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:45:07,253 INFO L87 Difference]: Start difference. First operand 470 states and 812 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:45:11,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:45:11,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:45:11,180 INFO L93 Difference]: Finished difference Result 946 states and 1628 transitions. [2023-12-23 05:45:11,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:45:11,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 671 [2023-12-23 05:45:11,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:45:11,186 INFO L225 Difference]: With dead ends: 946 [2023-12-23 05:45:11,186 INFO L226 Difference]: Without dead ends: 477 [2023-12-23 05:45:11,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:45:11,189 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 307 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:45:11,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 1073 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-23 05:45:11,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2023-12-23 05:45:11,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 336. [2023-12-23 05:45:11,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 227 states have (on average 1.5903083700440528) internal successors, (361), 227 states have internal predecessors, (361), 106 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-12-23 05:45:11,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 573 transitions. [2023-12-23 05:45:11,244 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 573 transitions. Word has length 671 [2023-12-23 05:45:11,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:45:11,247 INFO L495 AbstractCegarLoop]: Abstraction has 336 states and 573 transitions. [2023-12-23 05:45:11,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:45:11,248 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 573 transitions. [2023-12-23 05:45:11,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-23 05:45:11,255 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:45:11,256 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:11,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-23 05:45:11,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:45:11,485 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:45:11,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:45:11,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1422946795, now seen corresponding path program 1 times [2023-12-23 05:45:11,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:45:11,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [457778402] [2023-12-23 05:45:11,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:45:11,487 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:45:11,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:45:11,488 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:45:11,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 05:45:13,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:45:13,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:45:13,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:45:29,316 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-23 05:45:29,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:45:29,317 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:45:29,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [457778402] [2023-12-23 05:45:29,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [457778402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:45:29,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:45:29,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:45:29,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021607561] [2023-12-23 05:45:29,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:45:29,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:45:29,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:45:29,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:45:29,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:45:29,320 INFO L87 Difference]: Start difference. First operand 336 states and 573 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:45:30,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:45:30,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:45:30,849 INFO L93 Difference]: Finished difference Result 977 states and 1663 transitions. [2023-12-23 05:45:30,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:45:30,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 671 [2023-12-23 05:45:30,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:45:30,857 INFO L225 Difference]: With dead ends: 977 [2023-12-23 05:45:30,857 INFO L226 Difference]: Without dead ends: 642 [2023-12-23 05:45:30,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:45:30,863 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 196 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-23 05:45:30,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 970 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-23 05:45:30,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-12-23 05:45:30,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 624. [2023-12-23 05:45:30,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 407 states have (on average 1.565110565110565) internal successors, (637), 407 states have internal predecessors, (637), 212 states have call successors, (212), 4 states have call predecessors, (212), 4 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-23 05:45:30,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 1061 transitions. [2023-12-23 05:45:30,928 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 1061 transitions. Word has length 671 [2023-12-23 05:45:30,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:45:30,930 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 1061 transitions. [2023-12-23 05:45:30,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 2 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:45:30,931 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 1061 transitions. [2023-12-23 05:45:30,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-23 05:45:30,936 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:45:30,937 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:30,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 05:45:31,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:45:31,145 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:45:31,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:45:31,145 INFO L85 PathProgramCache]: Analyzing trace with hash -910445843, now seen corresponding path program 1 times [2023-12-23 05:45:31,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:45:31,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [811092163] [2023-12-23 05:45:31,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:45:31,147 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:45:31,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:45:31,148 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:45:31,149 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:45:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:45:33,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:45:33,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:45:38,872 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 8479 proven. 78 refuted. 0 times theorem prover too weak. 13703 trivial. 0 not checked. [2023-12-23 05:45:38,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:45:42,692 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 237 proven. 78 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-23 05:45:42,693 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:45:42,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [811092163] [2023-12-23 05:45:42,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [811092163] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:45:42,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:45:42,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:45:42,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95624125] [2023-12-23 05:45:42,694 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:45:42,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:45:42,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:45:42,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:45:42,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:45:42,696 INFO L87 Difference]: Start difference. First operand 624 states and 1061 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-12-23 05:45:54,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:45:54,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:45:54,521 INFO L93 Difference]: Finished difference Result 1265 states and 2135 transitions. [2023-12-23 05:45:54,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:45:54,573 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) Word has length 671 [2023-12-23 05:45:54,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:45:54,578 INFO L225 Difference]: With dead ends: 1265 [2023-12-23 05:45:54,578 INFO L226 Difference]: Without dead ends: 642 [2023-12-23 05:45:54,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1344 GetRequests, 1334 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:45:54,582 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 479 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:45:54,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 902 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2023-12-23 05:45:54,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 642 states. [2023-12-23 05:45:54,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 642 to 630. [2023-12-23 05:45:54,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 411 states have (on average 1.5377128953771289) internal successors, (632), 411 states have internal predecessors, (632), 212 states have call successors, (212), 6 states have call predecessors, (212), 6 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-23 05:45:54,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1056 transitions. [2023-12-23 05:45:54,659 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1056 transitions. Word has length 671 [2023-12-23 05:45:54,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:45:54,660 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1056 transitions. [2023-12-23 05:45:54,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 2 states have call predecessors, (133), 2 states have call successors, (133) [2023-12-23 05:45:54,661 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1056 transitions. [2023-12-23 05:45:54,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-23 05:45:54,666 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:45:54,667 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:54,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-23 05:45:54,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:45:54,877 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:45:54,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:45:54,877 INFO L85 PathProgramCache]: Analyzing trace with hash -232412559, now seen corresponding path program 1 times [2023-12-23 05:45:54,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:45:54,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [691345141] [2023-12-23 05:45:54,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:45:54,878 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:45:54,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:45:54,880 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:45:54,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-23 05:45:56,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:45:56,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:45:56,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:46:02,799 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 8883 proven. 84 refuted. 0 times theorem prover too weak. 13293 trivial. 0 not checked. [2023-12-23 05:46:02,800 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:46:06,492 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 231 proven. 84 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-23 05:46:06,492 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:46:06,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [691345141] [2023-12-23 05:46:06,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [691345141] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:46:06,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:46:06,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 05:46:06,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771258373] [2023-12-23 05:46:06,493 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:46:06,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 05:46:06,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:46:06,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 05:46:06,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 05:46:06,496 INFO L87 Difference]: Start difference. First operand 630 states and 1056 transitions. Second operand has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-23 05:46:17,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:46:17,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:46:17,312 INFO L93 Difference]: Finished difference Result 1283 states and 2133 transitions. [2023-12-23 05:46:17,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-23 05:46:17,366 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 671 [2023-12-23 05:46:17,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:46:17,371 INFO L225 Difference]: With dead ends: 1283 [2023-12-23 05:46:17,371 INFO L226 Difference]: Without dead ends: 654 [2023-12-23 05:46:17,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1348 GetRequests, 1334 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-23 05:46:17,374 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 708 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 552 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:46:17,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 872 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [552 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-12-23 05:46:17,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2023-12-23 05:46:17,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 638. [2023-12-23 05:46:17,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 638 states, 417 states have (on average 1.498800959232614) internal successors, (625), 417 states have internal predecessors, (625), 212 states have call successors, (212), 8 states have call predecessors, (212), 8 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) [2023-12-23 05:46:17,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 1049 transitions. [2023-12-23 05:46:17,439 INFO L78 Accepts]: Start accepts. Automaton has 638 states and 1049 transitions. Word has length 671 [2023-12-23 05:46:17,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:46:17,440 INFO L495 AbstractCegarLoop]: Abstraction has 638 states and 1049 transitions. [2023-12-23 05:46:17,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.125) internal successors, (153), 8 states have internal predecessors, (153), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-23 05:46:17,440 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 1049 transitions. [2023-12-23 05:46:17,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-23 05:46:17,446 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:46:17,446 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:17,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-23 05:46:17,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:46:17,661 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:46:17,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:46:17,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1879530451, now seen corresponding path program 1 times [2023-12-23 05:46:17,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:46:17,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1883709036] [2023-12-23 05:46:17,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:46:17,663 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:46:17,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:46:17,665 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:46:17,700 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:46:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:46:19,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 05:46:19,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:46:22,333 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-12-23 05:46:22,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:46:22,333 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:46:22,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1883709036] [2023-12-23 05:46:22,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1883709036] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:46:22,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:46:22,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 05:46:22,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914021397] [2023-12-23 05:46:22,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:46:22,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 05:46:22,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:46:22,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 05:46:22,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:46:22,336 INFO L87 Difference]: Start difference. First operand 638 states and 1049 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:46:23,739 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:46:25,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:46:28,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:46:30,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:46:30,285 INFO L93 Difference]: Finished difference Result 2032 states and 3374 transitions. [2023-12-23 05:46:30,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 05:46:30,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 671 [2023-12-23 05:46:30,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:46:30,295 INFO L225 Difference]: With dead ends: 2032 [2023-12-23 05:46:30,296 INFO L226 Difference]: Without dead ends: 1395 [2023-12-23 05:46:30,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:46:30,299 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 712 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-12-23 05:46:30,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 1222 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-12-23 05:46:30,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1395 states. [2023-12-23 05:46:30,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1395 to 1149. [2023-12-23 05:46:30,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 852 states have (on average 1.5821596244131455) internal successors, (1348), 854 states have internal predecessors, (1348), 286 states have call successors, (286), 10 states have call predecessors, (286), 10 states have return successors, (286), 284 states have call predecessors, (286), 286 states have call successors, (286) [2023-12-23 05:46:30,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1920 transitions. [2023-12-23 05:46:30,415 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1920 transitions. Word has length 671 [2023-12-23 05:46:30,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:46:30,416 INFO L495 AbstractCegarLoop]: Abstraction has 1149 states and 1920 transitions. [2023-12-23 05:46:30,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-12-23 05:46:30,416 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1920 transitions. [2023-12-23 05:46:30,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-23 05:46:30,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:46:30,422 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:30,484 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:46:30,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:46:30,649 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:46:30,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:46:30,649 INFO L85 PathProgramCache]: Analyzing trace with hash -846223911, now seen corresponding path program 1 times [2023-12-23 05:46:30,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:46:30,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [427391746] [2023-12-23 05:46:30,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:46:30,651 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:46:30,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:46:30,655 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:46:30,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-23 05:46:32,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:46:32,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:46:32,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:46:55,053 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10423 proven. 114 refuted. 0 times theorem prover too weak. 11723 trivial. 0 not checked. [2023-12-23 05:46:55,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:46:58,474 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:46:58,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [427391746] [2023-12-23 05:46:58,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [427391746] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:46:58,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [299674020] [2023-12-23 05:46:58,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:46:58,475 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:46:58,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:46:58,521 INFO L229 MonitoredProcess]: Starting monitored process 10 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:46:58,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-23 05:47:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:47:04,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 05:47:04,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:47:26,399 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10423 proven. 114 refuted. 0 times theorem prover too weak. 11723 trivial. 0 not checked. [2023-12-23 05:47:26,399 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:47:29,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [299674020] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:47:29,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:47:29,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2023-12-23 05:47:29,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41354356] [2023-12-23 05:47:29,481 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:47:29,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:47:29,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:47:29,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:47:29,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:47:29,483 INFO L87 Difference]: Start difference. First operand 1149 states and 1920 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 6 states have internal predecessors, (151), 2 states have call successors, (106), 2 states have call predecessors, (106), 3 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 05:47:43,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:47:52,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:47:52,990 INFO L93 Difference]: Finished difference Result 3501 states and 5810 transitions. [2023-12-23 05:47:52,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 05:47:52,991 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 6 states have internal predecessors, (151), 2 states have call successors, (106), 2 states have call predecessors, (106), 3 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 672 [2023-12-23 05:47:52,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:47:53,009 INFO L225 Difference]: With dead ends: 3501 [2023-12-23 05:47:53,010 INFO L226 Difference]: Without dead ends: 2353 [2023-12-23 05:47:53,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1938 GetRequests, 1920 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=126, Invalid=254, Unknown=0, NotChecked=0, Total=380 [2023-12-23 05:47:53,016 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 790 mSDsluCounter, 1163 mSDsCounter, 0 mSdLazyCounter, 1367 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 1833 SdHoareTripleChecker+Invalid, 1609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 1367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2023-12-23 05:47:53,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 1833 Invalid, 1609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 1367 Invalid, 0 Unknown, 0 Unchecked, 21.7s Time] [2023-12-23 05:47:53,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2353 states. [2023-12-23 05:47:53,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2353 to 2311. [2023-12-23 05:47:53,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2311 states, 1714 states have (on average 1.5764294049008167) internal successors, (2702), 1718 states have internal predecessors, (2702), 572 states have call successors, (572), 24 states have call predecessors, (572), 24 states have return successors, (572), 568 states have call predecessors, (572), 572 states have call successors, (572) [2023-12-23 05:47:53,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2311 states to 2311 states and 3846 transitions. [2023-12-23 05:47:53,263 INFO L78 Accepts]: Start accepts. Automaton has 2311 states and 3846 transitions. Word has length 672 [2023-12-23 05:47:53,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:47:53,264 INFO L495 AbstractCegarLoop]: Abstraction has 2311 states and 3846 transitions. [2023-12-23 05:47:53,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 6 states have internal predecessors, (151), 2 states have call successors, (106), 2 states have call predecessors, (106), 3 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 05:47:53,265 INFO L276 IsEmpty]: Start isEmpty. Operand 2311 states and 3846 transitions. [2023-12-23 05:47:53,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-23 05:47:53,271 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:47:53,272 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47:53,335 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-23 05:47:53,528 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-23 05:47:53,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 05:47:53,688 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:47:53,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:47:53,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1082048791, now seen corresponding path program 1 times [2023-12-23 05:47:53,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:47:53,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [435457928] [2023-12-23 05:47:53,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:47:53,690 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:47:53,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:47:53,691 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:47:53,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-23 05:47:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:47:55,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:47:55,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:48:00,362 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 8883 proven. 84 refuted. 0 times theorem prover too weak. 13293 trivial. 0 not checked. [2023-12-23 05:48:00,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:48:03,443 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 231 proven. 84 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-23 05:48:03,443 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:48:03,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [435457928] [2023-12-23 05:48:03,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [435457928] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:48:03,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:48:03,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-23 05:48:03,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611201044] [2023-12-23 05:48:03,444 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:48:03,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 05:48:03,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:48:03,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 05:48:03,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 05:48:03,446 INFO L87 Difference]: Start difference. First operand 2311 states and 3846 transitions. Second operand has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-23 05:48:13,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:48:20,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:48:20,603 INFO L93 Difference]: Finished difference Result 7525 states and 12466 transitions. [2023-12-23 05:48:20,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-23 05:48:20,604 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 672 [2023-12-23 05:48:20,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:48:20,630 INFO L225 Difference]: With dead ends: 7525 [2023-12-23 05:48:20,630 INFO L226 Difference]: Without dead ends: 5215 [2023-12-23 05:48:20,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1362 GetRequests, 1336 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-12-23 05:48:20,642 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 1744 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 1159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1159 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-12-23 05:48:20,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 1704 Invalid, 2043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1159 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2023-12-23 05:48:20,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5215 states. [2023-12-23 05:48:21,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5215 to 3804. [2023-12-23 05:48:21,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3804 states, 2798 states have (on average 1.5696926375982845) internal successors, (4392), 2804 states have internal predecessors, (4392), 964 states have call successors, (964), 41 states have call predecessors, (964), 41 states have return successors, (964), 958 states have call predecessors, (964), 964 states have call successors, (964) [2023-12-23 05:48:21,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3804 states to 3804 states and 6320 transitions. [2023-12-23 05:48:21,092 INFO L78 Accepts]: Start accepts. Automaton has 3804 states and 6320 transitions. Word has length 672 [2023-12-23 05:48:21,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:48:21,093 INFO L495 AbstractCegarLoop]: Abstraction has 3804 states and 6320 transitions. [2023-12-23 05:48:21,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.11111111111111) internal successors, (172), 9 states have internal predecessors, (172), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-23 05:48:21,094 INFO L276 IsEmpty]: Start isEmpty. Operand 3804 states and 6320 transitions. [2023-12-23 05:48:21,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-23 05:48:21,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:48:21,122 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:21,169 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 (11)] Ended with exit code 0 [2023-12-23 05:48:21,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:48:21,333 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:48:21,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:48:21,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1252467849, now seen corresponding path program 1 times [2023-12-23 05:48:21,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:48:21,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1957212405] [2023-12-23 05:48:21,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:48:21,334 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:48:21,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:48:21,335 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:48:21,336 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:48:23,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:48:23,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 05:48:23,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:48:30,629 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 5088 proven. 72 refuted. 0 times theorem prover too weak. 17100 trivial. 0 not checked. [2023-12-23 05:48:30,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:48:34,161 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 276 proven. 39 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-23 05:48:34,161 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:48:34,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1957212405] [2023-12-23 05:48:34,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1957212405] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:48:34,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:48:34,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-12-23 05:48:34,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007101519] [2023-12-23 05:48:34,162 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:48:34,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-23 05:48:34,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:48:34,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-23 05:48:34,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-23 05:48:34,165 INFO L87 Difference]: Start difference. First operand 3804 states and 6320 transitions. Second operand has 12 states, 12 states have (on average 19.166666666666668) internal successors, (230), 12 states have internal predecessors, (230), 3 states have call successors, (119), 3 states have call predecessors, (119), 5 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-12-23 05:48:43,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:48:46,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:48:55,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:48:55,274 INFO L93 Difference]: Finished difference Result 14536 states and 23899 transitions. [2023-12-23 05:48:55,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-23 05:48:55,275 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.166666666666668) internal successors, (230), 12 states have internal predecessors, (230), 3 states have call successors, (119), 3 states have call predecessors, (119), 5 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 672 [2023-12-23 05:48:55,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:48:55,327 INFO L225 Difference]: With dead ends: 14536 [2023-12-23 05:48:55,328 INFO L226 Difference]: Without dead ends: 11072 [2023-12-23 05:48:55,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1369 GetRequests, 1335 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 306 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=333, Invalid=857, Unknown=0, NotChecked=0, Total=1190 [2023-12-23 05:48:55,340 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 1476 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 1047 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1570 SdHoareTripleChecker+Valid, 1885 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1047 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:48:55,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1570 Valid, 1885 Invalid, 2040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1047 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 17.0s Time] [2023-12-23 05:48:55,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11072 states. [2023-12-23 05:48:56,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11072 to 7370. [2023-12-23 05:48:56,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7370 states, 5444 states have (on average 1.559147685525349) internal successors, (8488), 5456 states have internal predecessors, (8488), 1822 states have call successors, (1822), 103 states have call predecessors, (1822), 103 states have return successors, (1822), 1810 states have call predecessors, (1822), 1822 states have call successors, (1822) [2023-12-23 05:48:56,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7370 states to 7370 states and 12132 transitions. [2023-12-23 05:48:56,426 INFO L78 Accepts]: Start accepts. Automaton has 7370 states and 12132 transitions. Word has length 672 [2023-12-23 05:48:56,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:48:56,427 INFO L495 AbstractCegarLoop]: Abstraction has 7370 states and 12132 transitions. [2023-12-23 05:48:56,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.166666666666668) internal successors, (230), 12 states have internal predecessors, (230), 3 states have call successors, (119), 3 states have call predecessors, (119), 5 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-12-23 05:48:56,428 INFO L276 IsEmpty]: Start isEmpty. Operand 7370 states and 12132 transitions. [2023-12-23 05:48:56,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-23 05:48:56,436 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:48:56,436 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48:56,497 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:48:56,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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:48:56,653 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:48:56,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:48:56,654 INFO L85 PathProgramCache]: Analyzing trace with hash 741676857, now seen corresponding path program 1 times [2023-12-23 05:48:56,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:48:56,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1690110373] [2023-12-23 05:48:56,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:48:56,655 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:48:56,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:48:56,657 INFO L229 MonitoredProcess]: Starting monitored process 13 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:48:56,693 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 (13)] Waiting until timeout for monitored process [2023-12-23 05:48:58,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:48:58,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 05:48:58,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:49:31,058 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 1841 proven. 603 refuted. 0 times theorem prover too weak. 19816 trivial. 0 not checked. [2023-12-23 05:49:31,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:49:44,281 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 21 proven. 606 refuted. 0 times theorem prover too weak. 21633 trivial. 0 not checked. [2023-12-23 05:49:44,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:49:44,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1690110373] [2023-12-23 05:49:44,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1690110373] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:49:44,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:49:44,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2023-12-23 05:49:44,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674643058] [2023-12-23 05:49:44,282 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:49:44,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 05:49:44,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:49:44,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 05:49:44,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-12-23 05:49:44,285 INFO L87 Difference]: Start difference. First operand 7370 states and 12132 transitions. Second operand has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 3 states have call successors, (208), 3 states have call predecessors, (208), 7 states have return successors, (209), 3 states have call predecessors, (209), 3 states have call successors, (209) [2023-12-23 05:50:02,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.21s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:50:17,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:50:17,303 INFO L93 Difference]: Finished difference Result 22202 states and 35904 transitions. [2023-12-23 05:50:17,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-23 05:50:17,303 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 3 states have call successors, (208), 3 states have call predecessors, (208), 7 states have return successors, (209), 3 states have call predecessors, (209), 3 states have call successors, (209) Word has length 672 [2023-12-23 05:50:17,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:50:17,366 INFO L225 Difference]: With dead ends: 22202 [2023-12-23 05:50:17,366 INFO L226 Difference]: Without dead ends: 15180 [2023-12-23 05:50:17,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1364 GetRequests, 1332 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=315, Invalid=741, Unknown=0, NotChecked=0, Total=1056 [2023-12-23 05:50:17,439 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 770 mSDsluCounter, 2364 mSDsCounter, 0 mSdLazyCounter, 1995 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 3079 SdHoareTripleChecker+Invalid, 2261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 1995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:50:17,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 3079 Invalid, 2261 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [266 Valid, 1995 Invalid, 0 Unknown, 0 Unchecked, 29.0s Time] [2023-12-23 05:50:17,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15180 states. [2023-12-23 05:50:18,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15180 to 7618. [2023-12-23 05:50:18,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7618 states, 5642 states have (on average 1.5352711804324708) internal successors, (8662), 5654 states have internal predecessors, (8662), 1822 states have call successors, (1822), 153 states have call predecessors, (1822), 153 states have return successors, (1822), 1810 states have call predecessors, (1822), 1822 states have call successors, (1822) [2023-12-23 05:50:18,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7618 states to 7618 states and 12306 transitions. [2023-12-23 05:50:18,635 INFO L78 Accepts]: Start accepts. Automaton has 7618 states and 12306 transitions. Word has length 672 [2023-12-23 05:50:18,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:50:18,636 INFO L495 AbstractCegarLoop]: Abstraction has 7618 states and 12306 transitions. [2023-12-23 05:50:18,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.538461538461538) internal successors, (163), 13 states have internal predecessors, (163), 3 states have call successors, (208), 3 states have call predecessors, (208), 7 states have return successors, (209), 3 states have call predecessors, (209), 3 states have call successors, (209) [2023-12-23 05:50:18,637 INFO L276 IsEmpty]: Start isEmpty. Operand 7618 states and 12306 transitions. [2023-12-23 05:50:18,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-23 05:50:18,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:50:18,645 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:18,699 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 (13)] Forceful destruction successful, exit code 0 [2023-12-23 05:50:18,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /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:50:18,873 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:50:18,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:50:18,873 INFO L85 PathProgramCache]: Analyzing trace with hash 348649847, now seen corresponding path program 1 times [2023-12-23 05:50:18,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:50:18,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [440011891] [2023-12-23 05:50:18,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:50:18,874 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:50:18,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:50:18,875 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:50:18,876 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:50:20,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:50:20,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 1080 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:50:20,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:50:53,882 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 27 proven. 3840 refuted. 0 times theorem prover too weak. 18393 trivial. 0 not checked. [2023-12-23 05:50:53,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:51:00,857 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 27 proven. 288 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-12-23 05:51:00,857 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:51:00,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [440011891] [2023-12-23 05:51:00,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [440011891] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:51:00,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:51:00,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-12-23 05:51:00,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794597720] [2023-12-23 05:51:00,859 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:51:00,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-23 05:51:00,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:51:00,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-23 05:51:00,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:51:00,862 INFO L87 Difference]: Start difference. First operand 7618 states and 12306 transitions. Second operand has 11 states, 11 states have (on average 26.727272727272727) internal successors, (294), 11 states have internal predecessors, (294), 4 states have call successors, (212), 3 states have call predecessors, (212), 5 states have return successors, (212), 4 states have call predecessors, (212), 4 states have call successors, (212) [2023-12-23 05:51:18,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:22,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:26,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:30,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:34,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:40,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.59s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:44,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:48,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:52,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:56,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:51:58,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:52:00,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:52:03,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:52:06,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:52:08,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:52:08,480 INFO L93 Difference]: Finished difference Result 16170 states and 25519 transitions. [2023-12-23 05:52:08,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-23 05:52:08,482 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 26.727272727272727) internal successors, (294), 11 states have internal predecessors, (294), 4 states have call successors, (212), 3 states have call predecessors, (212), 5 states have return successors, (212), 4 states have call predecessors, (212), 4 states have call successors, (212) Word has length 672 [2023-12-23 05:52:08,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:52:08,509 INFO L225 Difference]: With dead ends: 16170 [2023-12-23 05:52:08,509 INFO L226 Difference]: Without dead ends: 8908 [2023-12-23 05:52:08,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1353 GetRequests, 1335 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=138, Invalid=242, Unknown=0, NotChecked=0, Total=380 [2023-12-23 05:52:08,526 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 464 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 280 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 465 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:52:08,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [465 Valid, 1047 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 915 Invalid, 10 Unknown, 0 Unchecked, 65.3s Time] [2023-12-23 05:52:08,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8908 states. [2023-12-23 05:52:09,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8908 to 8510. [2023-12-23 05:52:09,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8510 states, 6221 states have (on average 1.4931683009162513) internal successors, (9289), 6257 states have internal predecessors, (9289), 2038 states have call successors, (2038), 250 states have call predecessors, (2038), 250 states have return successors, (2038), 2002 states have call predecessors, (2038), 2038 states have call successors, (2038) [2023-12-23 05:52:09,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8510 states to 8510 states and 13365 transitions. [2023-12-23 05:52:09,566 INFO L78 Accepts]: Start accepts. Automaton has 8510 states and 13365 transitions. Word has length 672 [2023-12-23 05:52:09,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:52:09,567 INFO L495 AbstractCegarLoop]: Abstraction has 8510 states and 13365 transitions. [2023-12-23 05:52:09,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.727272727272727) internal successors, (294), 11 states have internal predecessors, (294), 4 states have call successors, (212), 3 states have call predecessors, (212), 5 states have return successors, (212), 4 states have call predecessors, (212), 4 states have call successors, (212) [2023-12-23 05:52:09,567 INFO L276 IsEmpty]: Start isEmpty. Operand 8510 states and 13365 transitions. [2023-12-23 05:52:09,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 674 [2023-12-23 05:52:09,575 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:52:09,575 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:09,633 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:52:09,800 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:52:09,801 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:52:09,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:52:09,801 INFO L85 PathProgramCache]: Analyzing trace with hash -368849394, now seen corresponding path program 1 times [2023-12-23 05:52:09,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:52:09,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1571118200] [2023-12-23 05:52:09,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:52:09,803 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:52:09,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:52:09,804 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:52:09,848 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:52:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:52:11,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:52:11,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:52:22,378 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10479 proven. 198 refuted. 0 times theorem prover too weak. 11583 trivial. 0 not checked. [2023-12-23 05:52:22,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:52:24,490 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:52:24,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1571118200] [2023-12-23 05:52:24,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1571118200] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:52:24,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [187347764] [2023-12-23 05:52:24,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:52:24,491 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:52:24,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:52:24,493 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:52:24,494 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:52:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:52:31,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:52:31,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:52:42,043 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10479 proven. 198 refuted. 0 times theorem prover too weak. 11583 trivial. 0 not checked. [2023-12-23 05:52:42,043 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:52:43,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [187347764] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:52:43,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:52:43,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-23 05:52:43,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046789464] [2023-12-23 05:52:43,945 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:52:43,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 05:52:43,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:52:43,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 05:52:43,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-23 05:52:43,947 INFO L87 Difference]: Start difference. First operand 8510 states and 13365 transitions. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (106), 2 states have call predecessors, (106), 3 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 05:52:54,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:52:55,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:52:55,391 INFO L93 Difference]: Finished difference Result 17084 states and 26565 transitions. [2023-12-23 05:52:55,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 05:52:55,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (106), 2 states have call predecessors, (106), 3 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 673 [2023-12-23 05:52:55,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:52:55,455 INFO L225 Difference]: With dead ends: 17084 [2023-12-23 05:52:55,456 INFO L226 Difference]: Without dead ends: 8934 [2023-12-23 05:52:55,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1519 GetRequests, 1511 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-23 05:52:55,475 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 204 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 862 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:52:55,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 862 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2023-12-23 05:52:55,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8934 states. [2023-12-23 05:52:56,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8934 to 8562. [2023-12-23 05:52:56,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8562 states, 6260 states have (on average 1.486261980830671) internal successors, (9304), 6296 states have internal predecessors, (9304), 2038 states have call successors, (2038), 263 states have call predecessors, (2038), 263 states have return successors, (2038), 2002 states have call predecessors, (2038), 2038 states have call successors, (2038) [2023-12-23 05:52:56,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8562 states to 8562 states and 13380 transitions. [2023-12-23 05:52:56,461 INFO L78 Accepts]: Start accepts. Automaton has 8562 states and 13380 transitions. Word has length 673 [2023-12-23 05:52:56,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:52:56,462 INFO L495 AbstractCegarLoop]: Abstraction has 8562 states and 13380 transitions. [2023-12-23 05:52:56,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 2 states have call successors, (106), 2 states have call predecessors, (106), 3 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-23 05:52:56,463 INFO L276 IsEmpty]: Start isEmpty. Operand 8562 states and 13380 transitions. [2023-12-23 05:52:56,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2023-12-23 05:52:56,527 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:52:56,528 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:56,582 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:52:56,814 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 (15)] Forceful destruction successful, exit code 0 [2023-12-23 05:52:56,928 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:52:56,929 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:52:56,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:52:56,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1449233608, now seen corresponding path program 1 times [2023-12-23 05:52:56,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:52:56,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [812190712] [2023-12-23 05:52:56,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:52:56,931 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:52:56,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:52:56,933 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:52:56,969 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:53:01,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:53:01,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 05:53:01,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:53:09,781 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 7662 proven. 105 refuted. 0 times theorem prover too weak. 14493 trivial. 0 not checked. [2023-12-23 05:53:09,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:53:15,312 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:53:15,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [812190712] [2023-12-23 05:53:15,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [812190712] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:53:15,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1054760015] [2023-12-23 05:53:15,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:53:15,313 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 05:53:15,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 05:53:15,317 INFO L229 MonitoredProcess]: Starting monitored process 18 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:53:15,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2023-12-23 05:53:28,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:53:28,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-23 05:53:28,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:54:22,047 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 9939 proven. 198 refuted. 0 times theorem prover too weak. 12123 trivial. 0 not checked. [2023-12-23 05:54:22,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:54:56,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1054760015] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 05:54:56,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:54:56,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 15] total 22 [2023-12-23 05:54:56,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222166100] [2023-12-23 05:54:56,720 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:54:56,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-23 05:54:56,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:54:56,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-23 05:54:56,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=846, Unknown=0, NotChecked=0, Total=992 [2023-12-23 05:54:56,723 INFO L87 Difference]: Start difference. First operand 8562 states and 13380 transitions. Second operand has 22 states, 22 states have (on average 13.136363636363637) internal successors, (289), 21 states have internal predecessors, (289), 6 states have call successors, (212), 6 states have call predecessors, (212), 9 states have return successors, (212), 6 states have call predecessors, (212), 6 states have call successors, (212) [2023-12-23 05:55:38,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:56:04,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:08,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:12,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:16,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:20,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:24,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:28,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:32,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:36,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:40,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:44,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:48,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:52,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:56:56,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:00,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:04,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:08,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:12,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:16,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:20,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:24,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:28,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:33,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:38,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:42,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:46,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:50,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:54,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:57:58,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:58:02,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:58:06,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] Received shutdown request... [2023-12-23 05:58:10,266 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:58:10,266 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:58:10,283 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 05:58:10,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:58:11,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2023-12-23 05:58:11,362 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:58:11,467 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-23 05:58:11,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-23 05:58:11,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1542 GetRequests, 1490 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 648 ImplicationChecksByTransitivity, 41.5s TimeCoverageRelationStatistics Valid=532, Invalid=2330, Unknown=0, NotChecked=0, Total=2862 [2023-12-23 05:58:11,547 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 1750 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 2928 mSolverCounterSat, 550 mSolverCounterUnsat, 32 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 178.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1750 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 3511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 550 IncrementalHoareTripleChecker+Valid, 2928 IncrementalHoareTripleChecker+Invalid, 32 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 180.5s IncrementalHoareTripleChecker+Time [2023-12-23 05:58:11,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1750 Valid, 1346 Invalid, 3511 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [550 Valid, 2928 Invalid, 32 Unknown, 0 Unchecked, 180.5s Time] [2023-12-23 05:58:11,548 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 05:58:11,548 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-12-23 05:58:11,552 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:58:11,553 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 05:58:11,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 05:58:11 BoogieIcfgContainer [2023-12-23 05:58:11,556 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 05:58:11,556 INFO L158 Benchmark]: Toolchain (without parser) took 826456.17ms. Allocated memory was 189.8MB in the beginning and 549.5MB in the end (delta: 359.7MB). Free memory was 147.2MB in the beginning and 232.4MB in the end (delta: -85.2MB). Peak memory consumption was 276.2MB. Max. memory is 8.0GB. [2023-12-23 05:58:11,557 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 189.8MB. Free memory is still 147.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 05:58:11,557 INFO L158 Benchmark]: CACSL2BoogieTranslator took 572.56ms. Allocated memory is still 189.8MB. Free memory was 146.9MB in the beginning and 116.1MB in the end (delta: 30.8MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-23 05:58:11,559 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.35ms. Allocated memory is still 189.8MB. Free memory was 116.1MB in the beginning and 110.2MB in the end (delta: 5.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-23 05:58:11,560 INFO L158 Benchmark]: Boogie Preprocessor took 198.15ms. Allocated memory is still 189.8MB. Free memory was 110.2MB in the beginning and 160.7MB in the end (delta: -50.5MB). Peak memory consumption was 13.4MB. Max. memory is 8.0GB. [2023-12-23 05:58:11,560 INFO L158 Benchmark]: RCFGBuilder took 26655.56ms. Allocated memory is still 189.8MB. Free memory was 160.7MB in the beginning and 88.4MB in the end (delta: 72.4MB). Peak memory consumption was 72.4MB. Max. memory is 8.0GB. [2023-12-23 05:58:11,560 INFO L158 Benchmark]: TraceAbstraction took 798931.46ms. Allocated memory was 189.8MB in the beginning and 549.5MB in the end (delta: 359.7MB). Free memory was 87.3MB in the beginning and 232.4MB in the end (delta: -145.1MB). Peak memory consumption was 215.6MB. Max. memory is 8.0GB. [2023-12-23 05:58:11,565 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 189.8MB. Free memory is still 147.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 572.56ms. Allocated memory is still 189.8MB. Free memory was 146.9MB in the beginning and 116.1MB in the end (delta: 30.8MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 92.35ms. Allocated memory is still 189.8MB. Free memory was 116.1MB in the beginning and 110.2MB in the end (delta: 5.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 198.15ms. Allocated memory is still 189.8MB. Free memory was 110.2MB in the beginning and 160.7MB in the end (delta: -50.5MB). Peak memory consumption was 13.4MB. Max. memory is 8.0GB. * RCFGBuilder took 26655.56ms. Allocated memory is still 189.8MB. Free memory was 160.7MB in the beginning and 88.4MB in the end (delta: 72.4MB). Peak memory consumption was 72.4MB. Max. memory is 8.0GB. * TraceAbstraction took 798931.46ms. Allocated memory was 189.8MB in the beginning and 549.5MB in the end (delta: 359.7MB). Free memory was 87.3MB in the beginning and 232.4MB in the end (delta: -145.1MB). Peak memory consumption was 215.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 291 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 798.9s, OverallIterations: 14, TraceHistogramMax: 106, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 411.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 42 mSolverCounterUnknown, 10269 SdHoareTripleChecker+Valid, 378.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9903 mSDsluCounter, 18270 SdHoareTripleChecker+Invalid, 371.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11793 mSDsCounter, 4406 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10951 IncrementalHoareTripleChecker+Invalid, 15400 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4406 mSolverCounterUnsat, 6477 mSDtfsCounter, 10951 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16489 GetRequests, 16272 SyntacticMatches, 5 SemanticMatches, 212 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1453 ImplicationChecksByTransitivity, 63.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8562occurred in iteration=13, InterpolantAutomatonStates: 155, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 13923 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.2s SsaConstructionTime, 52.7s SatisfiabilityAnalysisTime, 323.0s InterpolantComputationTime, 11423 NumberOfCodeBlocks, 11423 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 15430 ConstructedInterpolants, 33 QuantifiedInterpolants, 55710 SizeOfPredicates, 56 NumberOfNonLiveVariables, 18401 ConjunctsInSsa, 92 ConjunctsInUnsatCore, 23 InterpolantComputations, 5 PerfectInterpolantSequences, 505113/511980 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown