/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-19.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:25:45,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:25:45,111 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 04:25:45,114 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:25:45,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:25:45,135 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:25:45,136 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:25:45,136 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:25:45,136 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:25:45,139 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:25:45,139 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:25:45,139 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:25:45,140 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:25:45,141 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:25:45,141 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:25:45,141 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:25:45,141 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:25:45,142 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:25:45,142 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:25:45,142 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:25:45,142 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:25:45,142 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:25:45,142 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:25:45,143 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:25:45,143 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:25:45,143 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:25:45,143 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:25:45,143 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:25:45,143 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:25:45,143 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:25:45,144 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:25:45,144 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:25:45,144 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:25:45,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:25:45,145 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:25:45,145 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:25:45,145 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:25:45,145 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:25:45,145 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:25:45,145 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:25:45,145 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:25:45,146 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:25:45,146 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:25:45,146 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:25:45,146 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:25:45,146 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:25:45,146 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-23 04:25:45,321 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:25:45,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:25:45,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:25:45,336 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:25:45,336 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:25:45,336 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-19.i [2023-12-23 04:25:46,295 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:25:46,529 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:25:46,529 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-19.i [2023-12-23 04:25:46,539 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb61102dd/b6f95afcfb244e989b4cfea3dbf57c17/FLAG73109c0c6 [2023-12-23 04:25:46,552 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb61102dd/b6f95afcfb244e989b4cfea3dbf57c17 [2023-12-23 04:25:46,553 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:25:46,554 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:25:46,556 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:25:46,556 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:25:46,559 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:25:46,560 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:25:46" (1/1) ... [2023-12-23 04:25:46,561 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1052f2dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:46, skipping insertion in model container [2023-12-23 04:25:46,561 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:25:46" (1/1) ... [2023-12-23 04:25:46,599 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:25:46,721 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-19.i[916,929] [2023-12-23 04:25:46,873 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:25:46,888 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:25:46,904 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-19.i[916,929] [2023-12-23 04:25:47,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:25:47,027 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:25:47,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47 WrapperNode [2023-12-23 04:25:47,027 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:25:47,028 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:25:47,028 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:25:47,028 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:25:47,032 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,050 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,087 INFO L138 Inliner]: procedures = 27, calls = 103, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 633 [2023-12-23 04:25:47,088 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:25:47,088 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:25:47,088 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:25:47,089 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:25:47,096 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,118 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,133 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-23 04:25:47,134 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,134 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,152 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,199 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,202 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,225 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:25:47,226 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:25:47,226 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:25:47,226 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:25:47,227 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (1/1) ... [2023-12-23 04:25:47,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:25:47,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:25:47,271 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-23 04:25:47,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-23 04:25:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:25:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:25:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:25:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:25:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:25:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:25:47,405 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:25:47,407 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:26:34,318 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:26:34,362 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:26:34,362 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:26:34,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:26:34 BoogieIcfgContainer [2023-12-23 04:26:34,362 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:26:34,364 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:26:34,364 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:26:34,366 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:26:34,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:25:46" (1/3) ... [2023-12-23 04:26:34,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217b8e21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:26:34, skipping insertion in model container [2023-12-23 04:26:34,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:25:47" (2/3) ... [2023-12-23 04:26:34,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217b8e21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:26:34, skipping insertion in model container [2023-12-23 04:26:34,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:26:34" (3/3) ... [2023-12-23 04:26:34,369 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-19.i [2023-12-23 04:26:34,381 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:26:34,381 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:26:34,417 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:26:34,421 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;@22b7bdc8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:26:34,422 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:26:34,426 INFO L276 IsEmpty]: Start isEmpty. Operand has 264 states, 171 states have (on average 1.631578947368421) internal successors, (279), 172 states have internal predecessors, (279), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-23 04:26:34,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-12-23 04:26:34,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:26:34,448 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:26:34,448 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:26:34,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:26:34,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1554363717, now seen corresponding path program 1 times [2023-12-23 04:26:34,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:26:34,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692989309] [2023-12-23 04:26:34,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:26:34,468 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:26:34,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:26:34,471 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:26:34,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 04:26:36,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:26:36,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 04:26:36,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:26:36,588 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 8074 proven. 0 refuted. 0 times theorem prover too weak. 7946 trivial. 0 not checked. [2023-12-23 04:26:36,589 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:26:36,589 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:26:36,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692989309] [2023-12-23 04:26:36,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692989309] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:26:36,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:26:36,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:26:36,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166236157] [2023-12-23 04:26:36,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:26:36,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 04:26:36,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:26:36,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 04:26:36,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:26:36,616 INFO L87 Difference]: Start difference. First operand has 264 states, 171 states have (on average 1.631578947368421) internal successors, (279), 172 states have internal predecessors, (279), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-12-23 04:26:41,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.27s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:26:41,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:26:41,990 INFO L93 Difference]: Finished difference Result 519 states and 994 transitions. [2023-12-23 04:26:42,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 04:26:42,455 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) Word has length 582 [2023-12-23 04:26:42,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:26:42,464 INFO L225 Difference]: With dead ends: 519 [2023-12-23 04:26:42,464 INFO L226 Difference]: Without dead ends: 256 [2023-12-23 04:26:42,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 581 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:26:42,470 INFO L413 NwaCegarLoop]: 435 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:26:42,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 435 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2023-12-23 04:26:42,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-12-23 04:26:42,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2023-12-23 04:26:42,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 164 states have (on average 1.5731707317073171) internal successors, (258), 164 states have internal predecessors, (258), 90 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-23 04:26:42,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 438 transitions. [2023-12-23 04:26:42,550 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 438 transitions. Word has length 582 [2023-12-23 04:26:42,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:26:42,550 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 438 transitions. [2023-12-23 04:26:42,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 2 states have call predecessors, (90), 2 states have call successors, (90) [2023-12-23 04:26:42,551 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 438 transitions. [2023-12-23 04:26:42,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-12-23 04:26:42,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:26:42,561 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:26:42,609 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-23 04:26:42,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:26:42,769 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:26:42,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:26:42,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1798327635, now seen corresponding path program 1 times [2023-12-23 04:26:42,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:26:42,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [45401420] [2023-12-23 04:26:42,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:26:42,771 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:26:42,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:26:42,775 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:26:42,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 04:26:44,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:26:44,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:26:44,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:26:50,165 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7593 proven. 99 refuted. 0 times theorem prover too weak. 8328 trivial. 0 not checked. [2023-12-23 04:26:50,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:26:52,950 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 168 proven. 99 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-23 04:26:52,950 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:26:52,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [45401420] [2023-12-23 04:26:52,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [45401420] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:26:52,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:26:52,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:26:52,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376683008] [2023-12-23 04:26:52,951 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:26:52,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:26:52,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:26:52,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:26:52,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:26:52,955 INFO L87 Difference]: Start difference. First operand 256 states and 438 transitions. Second operand has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-23 04:27:04,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.35s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:08,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:12,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:12,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:27:12,953 INFO L93 Difference]: Finished difference Result 517 states and 880 transitions. [2023-12-23 04:27:13,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 04:27:13,469 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) Word has length 582 [2023-12-23 04:27:13,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:27:13,474 INFO L225 Difference]: With dead ends: 517 [2023-12-23 04:27:13,474 INFO L226 Difference]: Without dead ends: 262 [2023-12-23 04:27:13,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1166 GetRequests, 1156 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:27:13,476 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 271 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 19 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:27:13,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 827 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 460 Invalid, 3 Unknown, 0 Unchecked, 19.5s Time] [2023-12-23 04:27:13,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-12-23 04:27:13,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 260. [2023-12-23 04:27:13,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 167 states have (on average 1.5449101796407185) internal successors, (258), 167 states have internal predecessors, (258), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-23 04:27:13,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 438 transitions. [2023-12-23 04:27:13,508 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 438 transitions. Word has length 582 [2023-12-23 04:27:13,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:27:13,510 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 438 transitions. [2023-12-23 04:27:13,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.571428571428573) internal successors, (144), 7 states have internal predecessors, (144), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-23 04:27:13,511 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 438 transitions. [2023-12-23 04:27:13,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2023-12-23 04:27:13,515 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:27:13,515 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:27:13,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 04:27:13,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:27:13,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:27:13,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:27:13,717 INFO L85 PathProgramCache]: Analyzing trace with hash -414858333, now seen corresponding path program 1 times [2023-12-23 04:27:13,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:27:13,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1880105830] [2023-12-23 04:27:13,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:27:13,718 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:27:13,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:27:13,719 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:27:13,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 04:27:15,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:27:16,008 INFO L262 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:27:16,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:27:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7397 proven. 93 refuted. 0 times theorem prover too weak. 8530 trivial. 0 not checked. [2023-12-23 04:27:21,393 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:27:24,476 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 174 proven. 93 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-23 04:27:24,476 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:27:24,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1880105830] [2023-12-23 04:27:24,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1880105830] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:27:24,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:27:24,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:27:24,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795887139] [2023-12-23 04:27:24,477 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:27:24,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:27:24,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:27:24,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:27:24,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:27:24,479 INFO L87 Difference]: Start difference. First operand 260 states and 438 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-23 04:27:36,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:40,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:44,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:44,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:27:44,111 INFO L93 Difference]: Finished difference Result 525 states and 880 transitions. [2023-12-23 04:27:44,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 04:27:44,569 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 584 [2023-12-23 04:27:44,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:27:44,572 INFO L225 Difference]: With dead ends: 525 [2023-12-23 04:27:44,572 INFO L226 Difference]: Without dead ends: 266 [2023-12-23 04:27:44,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1170 GetRequests, 1160 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:27:44,575 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 621 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 234 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 679 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:27:44,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [679 Valid, 803 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 471 Invalid, 3 Unknown, 0 Unchecked, 19.2s Time] [2023-12-23 04:27:44,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-12-23 04:27:44,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 264. [2023-12-23 04:27:44,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 170 states have (on average 1.511764705882353) internal successors, (257), 170 states have internal predecessors, (257), 90 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-23 04:27:44,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 437 transitions. [2023-12-23 04:27:44,595 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 437 transitions. Word has length 584 [2023-12-23 04:27:44,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:27:44,596 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 437 transitions. [2023-12-23 04:27:44,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 7 states have internal predecessors, (146), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-23 04:27:44,597 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 437 transitions. [2023-12-23 04:27:44,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2023-12-23 04:27:44,599 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:27:44,600 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:27:44,649 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-23 04:27:44,808 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 04:27:44,809 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:27:44,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:27:44,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1928486011, now seen corresponding path program 1 times [2023-12-23 04:27:44,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:27:44,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951311841] [2023-12-23 04:27:44,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:27:44,810 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:27:44,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:27:44,811 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 04:27:44,813 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 04:27:46,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:27:46,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:27:46,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:27:52,456 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 7397 proven. 93 refuted. 0 times theorem prover too weak. 8530 trivial. 0 not checked. [2023-12-23 04:27:52,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:27:55,743 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 174 proven. 93 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-23 04:27:55,744 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:27:55,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951311841] [2023-12-23 04:27:55,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951311841] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:27:55,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:27:55,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-23 04:27:55,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692395285] [2023-12-23 04:27:55,744 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:27:55,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 04:27:55,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:27:55,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 04:27:55,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 04:27:55,746 INFO L87 Difference]: Start difference. First operand 264 states and 437 transitions. Second operand has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-23 04:28:08,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.20s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:12,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:16,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:16,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:28:16,030 INFO L93 Difference]: Finished difference Result 529 states and 875 transitions. [2023-12-23 04:28:16,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:28:16,525 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 585 [2023-12-23 04:28:16,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:28:16,528 INFO L225 Difference]: With dead ends: 529 [2023-12-23 04:28:16,528 INFO L226 Difference]: Without dead ends: 266 [2023-12-23 04:28:16,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1175 GetRequests, 1161 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-12-23 04:28:16,529 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 854 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 613 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:28:16,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 778 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [613 Valid, 484 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2023-12-23 04:28:16,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-12-23 04:28:16,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 264. [2023-12-23 04:28:16,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 170 states have (on average 1.488235294117647) internal successors, (253), 170 states have internal predecessors, (253), 90 states have call successors, (90), 3 states have call predecessors, (90), 3 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-23 04:28:16,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 433 transitions. [2023-12-23 04:28:16,548 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 433 transitions. Word has length 585 [2023-12-23 04:28:16,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:28:16,549 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 433 transitions. [2023-12-23 04:28:16,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 9 states have internal predecessors, (169), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-23 04:28:16,549 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 433 transitions. [2023-12-23 04:28:16,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-12-23 04:28:16,566 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:28:16,566 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:28:16,618 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 04:28:16,775 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 04:28:16,776 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:28:16,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:28:16,776 INFO L85 PathProgramCache]: Analyzing trace with hash 57643551, now seen corresponding path program 1 times [2023-12-23 04:28:16,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:28:16,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [900543952] [2023-12-23 04:28:16,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:28:16,777 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:28:16,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:28:16,778 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:28:16,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 04:28:18,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:28:19,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:28:19,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:28:21,706 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 2247 proven. 18 refuted. 0 times theorem prover too weak. 13755 trivial. 0 not checked. [2023-12-23 04:28:21,707 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:28:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 249 proven. 18 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-23 04:28:24,412 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:28:24,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [900543952] [2023-12-23 04:28:24,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [900543952] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:28:24,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:28:24,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:28:24,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993521460] [2023-12-23 04:28:24,412 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:28:24,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:28:24,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:28:24,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:28:24,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:28:24,414 INFO L87 Difference]: Start difference. First operand 264 states and 433 transitions. Second operand has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-23 04:28:36,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:40,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:44,436 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 04:28:44,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:28:44,439 INFO L93 Difference]: Finished difference Result 534 states and 870 transitions. [2023-12-23 04:28:44,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:28:44,940 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 586 [2023-12-23 04:28:44,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:28:44,942 INFO L225 Difference]: With dead ends: 534 [2023-12-23 04:28:44,942 INFO L226 Difference]: Without dead ends: 271 [2023-12-23 04:28:44,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1174 GetRequests, 1164 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:28:44,944 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 432 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 186 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:28:44,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 776 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 473 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2023-12-23 04:28:44,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-12-23 04:28:44,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 267. [2023-12-23 04:28:44,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 172 states have (on average 1.4534883720930232) internal successors, (250), 172 states have internal predecessors, (250), 90 states have call successors, (90), 4 states have call predecessors, (90), 4 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-23 04:28:44,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 430 transitions. [2023-12-23 04:28:44,962 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 430 transitions. Word has length 586 [2023-12-23 04:28:44,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:28:44,991 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 430 transitions. [2023-12-23 04:28:44,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.142857142857142) internal successors, (148), 7 states have internal predecessors, (148), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-23 04:28:44,992 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 430 transitions. [2023-12-23 04:28:44,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-12-23 04:28:44,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:28:44,995 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:28:45,050 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-23 04:28:45,203 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 04:28:45,204 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:28:45,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:28:45,205 INFO L85 PathProgramCache]: Analyzing trace with hash -245096797, now seen corresponding path program 1 times [2023-12-23 04:28:45,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:28:45,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [567658742] [2023-12-23 04:28:45,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:28:45,206 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:28:45,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:28:45,207 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 04:28:45,207 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 04:28:47,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:28:47,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:28:47,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:28:55,446 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 8079 proven. 126 refuted. 0 times theorem prover too weak. 7815 trivial. 0 not checked. [2023-12-23 04:28:55,447 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:28:59,979 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 141 proven. 126 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-23 04:28:59,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:28:59,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [567658742] [2023-12-23 04:28:59,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [567658742] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:28:59,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:28:59,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-23 04:28:59,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749078942] [2023-12-23 04:28:59,980 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:28:59,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-23 04:28:59,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:28:59,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-23 04:28:59,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-23 04:28:59,982 INFO L87 Difference]: Start difference. First operand 267 states and 430 transitions. Second operand has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-12-23 04:29:14,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.25s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:29:16,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:29:25,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:29:25,837 INFO L93 Difference]: Finished difference Result 785 states and 1255 transitions. [2023-12-23 04:29:25,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-23 04:29:25,838 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) Word has length 586 [2023-12-23 04:29:25,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:29:25,841 INFO L225 Difference]: With dead ends: 785 [2023-12-23 04:29:25,841 INFO L226 Difference]: Without dead ends: 519 [2023-12-23 04:29:25,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1181 GetRequests, 1163 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-12-23 04:29:25,843 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 825 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 1109 mSolverCounterSat, 470 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 470 IncrementalHoareTripleChecker+Valid, 1109 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:29:25,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 1622 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [470 Valid, 1109 Invalid, 1 Unknown, 0 Unchecked, 24.3s Time] [2023-12-23 04:29:25,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2023-12-23 04:29:25,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 271. [2023-12-23 04:29:25,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 175 states have (on average 1.44) internal successors, (252), 175 states have internal predecessors, (252), 90 states have call successors, (90), 5 states have call predecessors, (90), 5 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-23 04:29:25,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 432 transitions. [2023-12-23 04:29:25,874 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 432 transitions. Word has length 586 [2023-12-23 04:29:25,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:29:25,875 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 432 transitions. [2023-12-23 04:29:25,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-12-23 04:29:25,875 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 432 transitions. [2023-12-23 04:29:25,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-12-23 04:29:25,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:29:25,878 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:29:25,939 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 04:29:26,100 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 04:29:26,101 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:29:26,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:29:26,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1256214047, now seen corresponding path program 1 times [2023-12-23 04:29:26,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:29:26,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [475879017] [2023-12-23 04:29:26,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:29:26,103 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:29:26,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:29:26,104 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:29:26,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-23 04:29:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:29:28,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:29:28,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:29:42,163 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-23 04:29:42,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:29:42,164 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:29:42,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [475879017] [2023-12-23 04:29:42,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [475879017] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:29:42,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:29:42,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:29:42,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315512052] [2023-12-23 04:29:42,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:29:42,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:29:42,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:29:42,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:29:42,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:29:42,181 INFO L87 Difference]: Start difference. First operand 271 states and 432 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-23 04:29:47,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:29:51,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:29:55,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:29:56,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:29:56,273 INFO L93 Difference]: Finished difference Result 811 states and 1294 transitions. [2023-12-23 04:29:56,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:29:56,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 586 [2023-12-23 04:29:56,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:29:56,277 INFO L225 Difference]: With dead ends: 811 [2023-12-23 04:29:56,277 INFO L226 Difference]: Without dead ends: 541 [2023-12-23 04:29:56,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:29:56,279 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 110 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:29:56,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 827 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 3 Unknown, 0 Unchecked, 14.1s Time] [2023-12-23 04:29:56,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-12-23 04:29:56,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 539. [2023-12-23 04:29:56,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 348 states have (on average 1.4367816091954022) internal successors, (500), 348 states have internal predecessors, (500), 180 states have call successors, (180), 10 states have call predecessors, (180), 10 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-23 04:29:56,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 860 transitions. [2023-12-23 04:29:56,372 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 860 transitions. Word has length 586 [2023-12-23 04:29:56,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:29:56,373 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 860 transitions. [2023-12-23 04:29:56,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-23 04:29:56,373 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 860 transitions. [2023-12-23 04:29:56,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-12-23 04:29:56,376 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:29:56,378 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:29:56,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-23 04:29:56,592 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 04:29:56,592 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:29:56,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:29:56,593 INFO L85 PathProgramCache]: Analyzing trace with hash -998048609, now seen corresponding path program 1 times [2023-12-23 04:29:56,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:29:56,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1728341107] [2023-12-23 04:29:56,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:29:56,594 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:29:56,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:29:56,595 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 04:29:56,615 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 04:29:58,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:29:58,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:29:58,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:29:59,255 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16020 trivial. 0 not checked. [2023-12-23 04:29:59,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:29:59,256 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:29:59,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1728341107] [2023-12-23 04:29:59,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1728341107] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:29:59,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:29:59,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:29:59,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451521653] [2023-12-23 04:29:59,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:29:59,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:29:59,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:29:59,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:29:59,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:29:59,258 INFO L87 Difference]: Start difference. First operand 539 states and 860 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-23 04:30:03,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:30:09,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.76s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:30:15,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:30:21,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.93s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:30:27,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.34s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 04:30:32,274 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 [0] [2023-12-23 04:30:33,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:30:33,035 INFO L93 Difference]: Finished difference Result 1611 states and 2571 transitions. [2023-12-23 04:30:33,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:30:33,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 586 [2023-12-23 04:30:33,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:30:33,043 INFO L225 Difference]: With dead ends: 1611 [2023-12-23 04:30:33,044 INFO L226 Difference]: Without dead ends: 1073 [2023-12-23 04:30:33,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 585 GetRequests, 584 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 04:30:33,046 INFO L413 NwaCegarLoop]: 813 mSDtfsCounter, 410 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2023-12-23 04:30:33,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 1222 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 5 Unknown, 0 Unchecked, 33.7s Time] [2023-12-23 04:30:33,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1073 states. [2023-12-23 04:30:33,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1073 to 543. [2023-12-23 04:30:33,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 352 states have (on average 1.4318181818181819) internal successors, (504), 352 states have internal predecessors, (504), 180 states have call successors, (180), 10 states have call predecessors, (180), 10 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-23 04:30:33,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 864 transitions. [2023-12-23 04:30:33,138 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 864 transitions. Word has length 586 [2023-12-23 04:30:33,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:30:33,138 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 864 transitions. [2023-12-23 04:30:33,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (90), 1 states have call predecessors, (90), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2023-12-23 04:30:33,139 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 864 transitions. [2023-12-23 04:30:33,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-12-23 04:30:33,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:30:33,141 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:30:33,192 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 04:30:33,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:30:33,357 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:30:33,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:30:33,357 INFO L85 PathProgramCache]: Analyzing trace with hash -317990239, now seen corresponding path program 1 times [2023-12-23 04:30:33,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:30:33,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1641507668] [2023-12-23 04:30:33,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:30:33,358 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:30:33,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:30:33,362 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:30:33,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-23 04:30:35,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:30:35,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:30:35,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:30:48,918 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 3543 proven. 234 refuted. 0 times theorem prover too weak. 12243 trivial. 0 not checked. [2023-12-23 04:30:48,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:30:54,988 INFO L134 CoverageAnalysis]: Checked inductivity of 16020 backedges. 33 proven. 234 refuted. 0 times theorem prover too weak. 15753 trivial. 0 not checked. [2023-12-23 04:30:54,988 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:30:54,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1641507668] [2023-12-23 04:30:54,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1641507668] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:30:54,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:30:54,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 04:30:54,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123630292] [2023-12-23 04:30:54,989 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:30:54,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:30:54,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:30:54,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:30:54,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:30:54,991 INFO L87 Difference]: Start difference. First operand 543 states and 864 transitions. Second operand has 8 states, 8 states have (on average 18.5) internal successors, (148), 8 states have internal predecessors, (148), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) [2023-12-23 04:31:07,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.32s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:31:11,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:31:15,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:31:15,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:31:15,734 INFO L93 Difference]: Finished difference Result 1105 states and 1745 transitions. [2023-12-23 04:31:16,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-23 04:31:16,259 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.5) internal successors, (148), 8 states have internal predecessors, (148), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) Word has length 586 [2023-12-23 04:31:16,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:31:16,261 INFO L225 Difference]: With dead ends: 1105 [2023-12-23 04:31:16,262 INFO L226 Difference]: Without dead ends: 563 [2023-12-23 04:31:16,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1178 GetRequests, 1164 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 04:31:16,263 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 364 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 215 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-23 04:31:16,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 782 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 464 Invalid, 3 Unknown, 0 Unchecked, 19.8s Time] [2023-12-23 04:31:16,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2023-12-23 04:31:16,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 551. [2023-12-23 04:31:16,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 358 states have (on average 1.4189944134078212) internal successors, (508), 358 states have internal predecessors, (508), 180 states have call successors, (180), 12 states have call predecessors, (180), 12 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-12-23 04:31:16,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 868 transitions. [2023-12-23 04:31:16,316 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 868 transitions. Word has length 586 [2023-12-23 04:31:16,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:31:16,317 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 868 transitions. [2023-12-23 04:31:16,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.5) internal successors, (148), 8 states have internal predecessors, (148), 2 states have call successors, (168), 2 states have call predecessors, (168), 4 states have return successors, (169), 2 states have call predecessors, (169), 2 states have call successors, (169) [2023-12-23 04:31:16,317 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 868 transitions. [2023-12-23 04:31:16,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2023-12-23 04:31:16,334 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:31:16,334 INFO L195 NwaCegarLoop]: trace histogram [90, 90, 90, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:31:16,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-23 04:31:16,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:31:16,560 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:31:16,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:31:16,561 INFO L85 PathProgramCache]: Analyzing trace with hash -260731937, now seen corresponding path program 1 times [2023-12-23 04:31:16,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:31:16,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1464117754] [2023-12-23 04:31:16,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:31:16,562 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:31:16,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:31:16,563 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 04:31:16,564 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 04:31:19,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:31:19,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-23 04:31:19,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:32:48,306 WARN L293 SmtUtils]: Spent 5.40s on a formula simplification that was a NOOP. DAG size: 28 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-23 04:32:58,152 WARN L293 SmtUtils]: Spent 9.82s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:33:07,936 WARN L293 SmtUtils]: Spent 9.78s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:33:20,862 WARN L293 SmtUtils]: Spent 9.80s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:33:30,648 WARN L293 SmtUtils]: Spent 9.79s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:33:49,222 WARN L293 SmtUtils]: Spent 9.22s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-23 04:34:15,432 WARN L293 SmtUtils]: Spent 7.42s on a formula simplification that was a NOOP. DAG size: 40 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)